Detect overlapping and hierarchical community structure in networks

Physica A: Statistical Mechanics and its Applications

Volumn 388, Issue 8, 2009, Pages 1706-1712

  Shen, Huawei ^a,b   Cheng, Xueqi ^a   Cai, Kai ^a   Hu, Mao Bin ^c  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Community detection; EAGLE; Maximal clique; Modularity; Overlapping hierarchical community

Indexed keywords

PHYSICS;

COMMUNITY DETECTION; EAGLE; HIERARCHICAL COMMUNITIES; MAXIMAL CLIQUE; MODULARITY;

COMPUTER NETWORKS;

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

References (25)

1. Strogatz S.H. Exploring complex networks. Nature 410 (2001) 268-276
2. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47-97
3. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
4. Girvan M., and Newman M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99 (2002) 7821-7826
5. Guimerà R., and Amaral L.A.N. Functional cartography of complex metabolic networks. Nature 433 (2005) 895-900
6. Flake G.W., Lawrence S.R., Giles C.L., and Coetzee F.M. Self-organization and identification of Web communities. IEEE Comput. 35 (2002) 66-71
7. Newman M.E.J. Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74 (2006) 036104
8. Palla G., Derényi I., Farkas I., and Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435 (2005) 814-818
9. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113
10. Radicchi F., Castellano C., Cecconi F., Loreto V., and Parisi D. Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA 101 (2004) 2658-2663
11. Newman M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 (2004) 066133
12. Newman M.E.J. Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103 (2006) 8577-8522
13. Danon L., Duch J., Diaz-Guilera A., and Arenas A. Comparing community structure identification. J. Stat. Mech. (2005) P09008
14. Clauset A., Newman M.E.J., and Moore C. Finding community structure in very large networks. Phys. Rev. E 70 (2004) 066111
15. Duch J., and Arenas A. Community detection in complex networks using extremal optimization. Phys. Rev. E 72 (2005) 027104
16. Fortunato S., and Barthélemy M. Resolution limit in community detection. Proc. Natl. Acad. Sci. USA 104 (2007) 36-46
17. Kumpula J.M., Saramaki J., Kaski K., and Kertesz J. Resolution limit in complex network community detection with Potts model approach. Eur. Phys. J. B 56 (2007) 41-45
18. Sales-Pardo M., Guimerà R., Moreira A.A., and Amaral L.A.N. Extracting the hierarchical organization of complex systems. Proc. Natl. Acad. Sci. USA 104 (2007) 15224-15229
19. Ravasz E., Somera A.L., Mongru D.A., Oltvai Z.N., and Barabási A.-L. Hierarchical organization of modularity in metabolic networks. Science 297 (2002) 1551-1555
20. P. Pons, Post-processing hierarchical community structures: Quality improvements and multi-scale view. arXiv:cs/0608050
21. A. Lancichinetti, S. Fortunato, J. Kertesz, Detecting the overlapping and hierarchical community structure of complex networks. arXiv:0802.1218
22. Bron C., and Kerbosch J. Finding all cliques in an undirected graph. Commun. ACM (1973) 575-577
23. V. Nicosia, G. Mangioni, V. Carchiolo, M. Malgeri, Extending modularity definition for directed graphs with overlapping communities. arXiv:0801.1647
24. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
25. K. Saito, T. Yamada, K. Kazama, Extracting communities from complex networks by the k-dense method, in: Workshops Proceedings of the 6th IEEE International Conference on Data Mining, 2006, pp. 300-304