A New Graph Drawing Scheme for Social Network
With the development of social networks, people have started to use social network tools to record their life and work more and more frequently. How to analyze social networks to explore potential characteristics and trend of social events has been a hot research topic. In order to analyze it effect...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/930314 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850231861650915328 |
|---|---|
| author | Eric Ke Wang Futai Zou |
| author_facet | Eric Ke Wang Futai Zou |
| author_sort | Eric Ke Wang |
| collection | DOAJ |
| description | With the development of social networks, people have started to use social network tools to record their life and work more and more frequently. How to analyze social networks to explore potential characteristics and trend of social events has been a hot research topic. In order to analyze it effectively, a kind of techniques called information
visualization is employed to extract the potential information from the large scale of social network data and present the information briefly as visualized graphs. In the process of information visualization, graph drawing is a crucial part. In this paper, we study the graph layout algorithms and propose a new graph drawing scheme combining multilevel and single-level drawing approaches, including the graph division method based on communities and refining approach based on partitioning strategy. Besides, we compare the effectiveness of our scheme and FM3 in experiments. The experiment results show that our scheme can achieve a clearer diagram and effectively extract the community structure of the social network to be applied to drawing schemes. |
| format | Article |
| id | doaj-art-017dbfae9e2f4127856156bcaeb039a6 |
| institution | OA Journals |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-017dbfae9e2f4127856156bcaeb039a62025-08-20T02:03:24ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/930314930314A New Graph Drawing Scheme for Social NetworkEric Ke Wang0Futai Zou1Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, Shenzhen 518055, ChinaSchool of Information Security Engineering, Shanghai Jiaotong University, Shanghai 518055, ChinaWith the development of social networks, people have started to use social network tools to record their life and work more and more frequently. How to analyze social networks to explore potential characteristics and trend of social events has been a hot research topic. In order to analyze it effectively, a kind of techniques called information visualization is employed to extract the potential information from the large scale of social network data and present the information briefly as visualized graphs. In the process of information visualization, graph drawing is a crucial part. In this paper, we study the graph layout algorithms and propose a new graph drawing scheme combining multilevel and single-level drawing approaches, including the graph division method based on communities and refining approach based on partitioning strategy. Besides, we compare the effectiveness of our scheme and FM3 in experiments. The experiment results show that our scheme can achieve a clearer diagram and effectively extract the community structure of the social network to be applied to drawing schemes.http://dx.doi.org/10.1155/2014/930314 |
| spellingShingle | Eric Ke Wang Futai Zou A New Graph Drawing Scheme for Social Network The Scientific World Journal |
| title | A New Graph Drawing Scheme for Social Network |
| title_full | A New Graph Drawing Scheme for Social Network |
| title_fullStr | A New Graph Drawing Scheme for Social Network |
| title_full_unstemmed | A New Graph Drawing Scheme for Social Network |
| title_short | A New Graph Drawing Scheme for Social Network |
| title_sort | new graph drawing scheme for social network |
| url | http://dx.doi.org/10.1155/2014/930314 |
| work_keys_str_mv | AT erickewang anewgraphdrawingschemeforsocialnetwork AT futaizou anewgraphdrawingschemeforsocialnetwork AT erickewang newgraphdrawingschemeforsocialnetwork AT futaizou newgraphdrawingschemeforsocialnetwork |