| INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Prev
Next
|
|
|
Community detection with consideration of non-topological information |
| Zou Sheng-Rong(邹盛荣)a), Peng Yu-Jing(彭昱静)a),Liu Ai-Fen(刘爱芬)b), Xu Xiu-Lian(徐秀莲)b),and He Da-Ren(何大韧)b)† |
| a College of Information Engineering, Yangzhou University, Yangzhou 225009, China; b College of Physics Science and Technology, Yangzhou University, Yangzhou 225009, China |
|
|
|
|
Abstract In a network described by a graph, only topological structure information is considered to determine how the nodes are connected by edges. Non-topological information denotes that which cannot be determined directly from topological information. This paper shows, by a simple example where scientists in three research groups and one external group form four communities, that in some real world networks non-topological information (in this example, the research group affiliation) dominates community division. If the information has some influence on the network topological structure, the question arises as to how to find a suitable algorithm to identify the communities based only on the network topology. We show that weighted Newman algorithm may be the best choice for this example. We believe that this idea is general for real-world complex networks.
|
Received: 07 June 2010
Revised: 21 July 2010
Accepted manuscript online:
|
|
PACS:
|
89.75.Hc
|
(Networks and genealogical trees)
|
| |
89.75.Fb
|
(Structures and organization in complex systems)
|
|
| Fund: Project supported by the National Natural Science Foundation of China (Grant Nos. 70671089 and 10635040). |
Cite this article:
Zou Sheng-Rong(邹盛荣), Peng Yu-Jing(彭昱静),Liu Ai-Fen(刘爱芬), Xu Xiu-Lian(徐秀莲),and He Da-Ren(何大韧) Community detection with consideration of non-topological information 2011 Chin. Phys. B 20 018902
|
| [1] |
Albert R and Barabasi A L 2002 Rev. Mod. Phys. 74 47
|
| [2] |
Newman M E J 2003 SIAM Rev. 45 167
|
| [3] |
Fortunato S 2010 Phys. Rep. 486 75
|
| [4] |
Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
|
| [5] |
Newman M E J 2004 Phys. Rev. E 69 066133
|
| [6] |
Newman M E J 2003 Soc. Networks 25 83
|
| [7] |
Clauset A, Newman M E J and Moore C 2004 Phys. Rev. E 70 066111
|
| [8] |
Palla G, Derenyi I, Farkas I and Vicsek T 2005 Nature 435 814
|
| [9] |
Chang H, Su B B, Liu C P, Gao M, Di Z R and He D R 2008 Int. J. Mod. Phys. C 19 1537
|
| [10] |
Xu X L, Fu C H, Liu C P and He D R 2010 Chin. Phys. B 19 060501R
|
| [11] |
Porter M A, Mucha P J, Newman M E J and Friend A J 2007 Physica A 386 414
|
| [12] |
Zhang Y, Friend A J, Traud A L, Porter M A, Fowler J H and Mucha P J 2008 Physica A 387 1705
|
| [13] |
Newman M E J 2004 Phys. Rev. E 70 056131
|
| [14] |
http://www.nd.edu/sim alb/html/publications.html; http://angel.elte.hu/sim vicsek/
|
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
View more on Altmetrics
|
|
|
