Community discovery method in networks based on topological potential

Ruan Jian Xue Bao/Journal of Software

Volumn 20, Issue 8, 2009, Pages 2241-2254

  Gan, Wen Yan ^a   He, Nan ^b   Li, De Yi ^c   Wang, Jian Min ^a  

^a TSINGHUA UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

^c INSTITUTE OF ELECTRONICS   (China)

Author keywords

Community discovery; Complex network; Data field; Topological potential

Indexed keywords

BASIC IDEA; COMMUNITY DISCOVERY; COMMUNITY STRUCTURES; COMPLEX NETWORK; DATA FIELD; DATA FIELDS; DISCOVERY ALGORITHM; HIGH POTENTIAL; IN-NETWORK; INPUT PARAMETER; OVERLAPPING COMMUNITIES; POTENTIAL FUNCTION; REAL-WORLD NETWORKS; TIME COMPLEXITY; TOPOLOGICAL POTENTIAL; VIRTUAL INTERACTIONS;

SOCIAL SCIENCES;

LOCAL AREA NETWORKS;

EID: 70349263704     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2009.03318     Document Type: Article

References (39)

1. Watts DJ, Strogatz SH. Collective dynamics of small world networks. Nature, 1998, 393(4): 440-442.
2. Barabási AL, Albert R. Emergence of scaling in random networks. Science, 1999, 286(5439): 509-512.
3. Barabási A, Bonabeau E. Scale-Free networks. Scientific American, 2003, 288(5): 60-69.
4. Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the Internet topology. ACM SIGCOMM Computer Communication Review, 1999, 29(4): 251-262.
5. Newman MEJ. The structure and function of complex networks. SLAM Review, 2003, 45(2): 167-256.
6. Zhou T, Bai WJ, Wang BH, Liu ZJ, Yan G. A brief review of complex networks. Physics, 2005, 34(1): 31-36 (in Chinese with English abstract).
7. Borgs C, Chayes J, Mahdian M, Saberi A. Exploring the community structure of newsgroups. In: Kim W, Kohavi R, Gehrke J, DuMouchel W, eds. Proc. of the 10th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. Seattle: AAAI, 2004. 783-787.
8. Girvan M, Newman MEJ. Community structure in social and biological networks. Proc. of the National Academy of Sciences of the United States of America, 2002, 99(12): 7821-7826.
9. Newman MEJ, Girvan M. Finding and evaluating community structure in networks. Physical Review E, 2004, 69(2). 026113.
10. Newman MEJ. Modularity and community structure in networks. Proc. of the National Academy of Sciences of the United States of America, 2006, 103(23): 8577-8582.
11. Wang L, Dai GZ. Community finding in complex networks: theory and applications. Science and Technology Review, 2005, 23(8): 62-66 (in Chinese with English abstract).
12. Scott J. Social Network Analysis: A Handbook. 2nd ed., London: Sage Publications, 2000.
13. West DB. Introduction to Graph Theory. Upper Saddle River: Prentice Hall, 2001.
14. Newman MEJ. Fast algorithm for detecting community structure in networks. Physical Review E, 2004, 69(6). 066133.
15. Clauset A, Newman MEJ, Moore C. Finding community structure in very large networks. Physical Review E, 2004, 70(6). 066111.
16. Duch J, Arenas A. Community identification using extremal optimization. Physical Review E, 2005, 72(6). 027104.
17. Guimera R, Amaral LAN. Functional cartography of complex metabolic networks. Nature, 2005, 433(7028): 895-900.
18. Ruan JH, Zhang WX. Identification and evaluation of weak community structures in networks. In: Proc. of the 21st National Conf. on Artificial Intelligence (AAAI 2006). The AAAI Press, 2006. 470-475.
19. White S, Smyth P. A spectral clustering approach to finding communities in graph. In: Kargupta H, Srivastava J, Kamath C, Goodman A, eds. Proc. of the SIAM Int'l Conf. on Data Mining. Newport Beach: SIAM, 2005. 76-84.
20. Danon L, Díaz-Guilera A, Duch J, Arenas A. Comparing community structure identification. Journal of Statistical Mechanics, 2005, 2005(9). P09008.
21. Muff S, Rao F, Caflisch A. Local modularity measure for network clusterizations. Physical Reviews E, 2005, 72(5). 056107.
22. Fortunato S, Barthelemy M. Resolution limit in community detection. Proc. of the National Academy of Sciences of the United States of America, 2007, 104(1): 36-41.
23. Arenas A, Danon L, Díaz-Guilera A, Gleiser PM, Guimerà R. Community analysis in social networks. European Physics Journal B, 2004, 38(2): 373-380.
24. Guimerà R, Danon L, Díaz-Guilera A, Giralt F, Arenas A. Self-Similar community structure in organizations. Preprint cond-mat/0211498, 2002. http://arxiv.org/abs/cond-mat/0211498
25. Gan WY. Study on the clustering problem in data mining [Ph.D. Thesis]. Nanjing: University of Science and Technology, 2003 (in Chinese with English abstract).
26. Gan WY, Li DY, Wang JM. An hierarchical clustering method based on data fields. Chinese Journal of Electronics, 2006, 34(2): 258-262 (in Chinese with English abstract).
27. Newman MEJ, Strogatz SH, Watts DJ. Random graphs with arbitrary degree distributions and their applications. Physical Review E, 2001, 64(2). 026118.
28. Zachary WW. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 1977, 33(4): 452-473.
29. Newman MEJ. Detecting comunity structure in networks. European Physics Journal B, 2004, 38(2): 321-330.
30. Fortunato S, Latora V, Marchiori M. Method to find community structures based on information centrality. Physical Review E, 2004, 70(5). 056104.
31. Gfeller D, Chappelier JC, Rios PDL. Finding instabilities in the community structure of complex networks. Physical Review E, 2005, 72(5). 056135.
32. Danon L, Díaz-Guilera A, Arenas A. Effect of size heterogeneity on community identification in complex networks. Journal of Statistical Mechanics: Theory and Experiment, 2006, 2006(11). P11010.
33. Newman MEJ, Girvan M. Mixing patterns and community structure in networks. Preprint cond-mat/0210146, 2002. http://arxiv.org/abs/cond-mat/0210146
34. Bagrow JP, Bollt EM. A local method for detecting communities. Physical Review E, 2005, 72(4). 046108.
35. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU. Complex networks: Structure and dynamics. Physics Reports, 2006, 424(4-5): 175-308.
36. Lusseau D, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations-Can geographic isolation explain this unique trait? Behavioral Ecology and Sociobiology, 2003, 54(4): 396-405.
37. Lusseau D, Newman MEJ. Identifying the role that animals play in their social networks. Proc. of the Royal Society B: Biological Sciences, 2004, 271(Suppl_6): S477-S481.
38. He N, Gan WY, Li DY, Kang JC. The topological analysis of a small actor collaboration network. Complex Systems and Complexity Science, 2006, 3(4): 1-10 (in Chinese with English abstract).
39. Guimera R, Danon L, Díaz-Guilera A, Giralt F, Arenas A. Self-Similar community structure in organizations. Preprint cond-mat/0211498, 2002. http://arxiv.org/abs/cond-mat/0211498