Detecting overlapping communities of weighted networks via a local algorithm

Physica A: Statistical Mechanics and its Applications

Volumn 389, Issue 19, 2010, Pages 4177-4187

  Chen, Duanbing ^a   Shang, Mingsheng ^a   Lv, Zehua ^b   Fu, Yan ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Local algorithm; Node strength; Overlapping community; Weighted networks

Indexed keywords

PHYSICS;

LOCAL ALGORITHM; NODE STRENGTH; OVERLAPPING COMMUNITIES; REAL-WORLD; SYNTHETIC NETWORKS; WEIGHTED NETWORKS;

COMPLEX NETWORKS;

EID: 77955558522     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2010.05.046     Document Type: Article

References (38)

1. M.E.J Newman The structure and function of complex networks SIAM Rev. 45 2003 167 256
2. R. Albert, and A.L. Barabsi Statistical mechanics of complex networks Rev. Modern Phys. 74 2002 47 97
3. S.H. Strogatz Exploring complex networks Nature 410 2001 268 276
4. S. Fortunato Community detection in graphs Phys. Rep. 486 2010 75 174
5. M. Fiedler Algebraic connectivity of graphs Czech Math. J. 23 1973 298 305
6. B.W. Kernighan, and S. Lin An efficient heuristic procedure for partition graphs Bell. Syst. Tech. J. 49 1970 291 307
7. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2004 026113
8. M.E.J. Newman Fast algorithm for detecting community structure in networks Phys. Rev. E 69 2004 066133
9. J.H. Ruan, and W.X. Zhang Identifying network communities with a high resolution Phys. Rev. E 77 2008 016104
10. J. Duch, and A. Arenas Community detection in complex networks using extremal optimization Phys. Rev. E 72 2005 027104 (Pubitemid 41520921)
11. X.T. Wang, G.R. Chen, and H.T. Lu A very fast algorithm for detecting community structures in complex networks Physica A 384 2007 667 674 (Pubitemid 47285605)
12. A. Clauset, M.E.J. Newman, and C. Moore Finding community structure in very large networks Phys. Rev. E 70 2004 066111 (Pubitemid 40429799)
13. A. Clauset Finding local community structure in networks Phys. Rev. E 72 2005 026132 (Pubitemid 41520947)
14. M.E.J. Newman Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 2006 036104
15. D.B. Chen, Y. Fu, and M.S. Shang A fast and efficient heuristic algorithm for detecting community structures in complex networks Physica A 388 2009 2741 2749
16. B. Xiang, E.H. Chen, and T. Zhou Finding community structure based on subgraph similarity Stud. Comput. Intell. 207 2009 73 81
17. A. Barrat, M. Barthlemy, R. Pastor-Satorras, and A. Vespignani The architecture of complex weighted networks Proc. Natl. Acad. Sci. USA 101 2004 3747 3752 (Pubitemid 38381049)
18. Q. Ou, Y.D. Jin, T. Zhou, B.H. Wang, and B.Q. Yin Power-law strengthdegree correlation from a resource-allocation dynamics on weighted networks Phys. Rev. E 75 2007 021102 (Pubitemid 46203551)
19. J. Baumes, M.K. Goldberg, M.S. Krishnamoorthy, M.M. Ismail, N. Preston, Finding communities by clustering a graph into overlapping subgraphs, in: N. Guimaraes, P.T. Isaias (Eds.), 2005 Proc. IADIS International Conference on Applied Computing, pp. 97104.
20. A. Lancichinetti, S. Fortunato, and J. Kertesz Detecting the overlapping and hierarchical community structures in complex networks New. J. Phys. 11 2009 033015
21. G. Palla, I. Dernyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814 818 (Pubitemid 40839731)
22. T.S. Evans, and R. Lambiotte Line graphs, link partitions, and overlapping communities Phys. Rev. E 80 2009 016105
23. H.W. Shen, X.Q. Cheng, and J.F. Guo Quantifying and identifying the overlapping community structure in networks J. Stat. Mech. 2009 P07042
24. S. Zhang, R.S. Wang, and X.S. Zhang Identification of overlapping community structure in complex networks using fuzzy c-means clustering Physica A 374 2007 483 490
25. D.B. Chen, Y. Fu, M.S. Shang, An efficient algorithm for overlapping community detection in complex networks, in: 2009 Proc. Global Congress on Intelligent Systems, 1921 May, Xiamen China, pp. 244247.
26. S. Gregory Finding overlapping communities using disjoint community detection algorithms Stud. Comput. Intell. 207 2009 47 61
27. E.M. Airoldi, D.M. Blei, E.P. Xing, S.E. Fienberg, Mixed membership stochastic block models for relational data, with applications to proteinprotein interactions, in: 2006, Proc. International Biometric Society-ENAR Annual Meetings, 2629 March, Hyatt Regency Tampa.
28. M.S. Shang, D.B. Chen, and T. Zhou Detecting overlapping communities based on community cores in complex networks Chinese. Phys. Lett. 27 2010 058901
29. S. Fortunato, and M. Barthlemy Resolution limit in community detection Proc. Natl. Acad. Sci. USA 104 2007 36 41 (Pubitemid 46075032)
30. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri Extending the definition of modularity to directed graphs with overlapping communities J. Stat. Mech. 2009 P03024
31. A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Phys. Rev. E 78 2008 046110
32. A. Lancichinetti, and S. Fortunato Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Phys. Rev. E 80 2009 016118
33. W.W. Zachary An information flow model for conflict and fission in small groups J. Anth. Res. 33 1977 452 473
34. M. Girvan, and M.E.J Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. USA 99 2002 7821 7826 (Pubitemid 34650963)
35. D. Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten, and S.M. Dawson The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations Behav. Ecol. Sociobiol. 54 2003 396 405
36. M.E.J. Newman The structure of scientific collaboration networks Proc. Nat. Acad. Sci. USA 98 2001 404 409
37. S. Gregory A fast algorithm to find overlapping communities in networks PKDD, LNAI 5211 2008 Springer Heidelberg 408 423
38. B. Adamcsek, G. Palla, I. Farkas, I. Dernyi, and T. Vicsek CFinder: locating cliques and overlapping modules in biological networks Bioinformatics 22 2006 1021 1023