A fast and efficient heuristic algorithm for detecting community structures in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 388, Issue 13, 2009, Pages 2741-2749

  Chen, Duanbing ^a   Fu, Yan ^a   Shang, Mingsheng ^a  

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

Author keywords

Community size; Community structure; Complex networks; Connecting degree; Heuristic algorithm

Indexed keywords

HEURISTIC ALGORITHMS;

COMMUNITY SIZE; COMMUNITY STRUCTURES; CONNECTING DEGREE; FAST AND EFFICIENT ALGORITHMS; NETWORK PROPERTIES; NETWORK STRUCTURES; REAL-WORLD NETWORKS;

COMPLEX NETWORKS;

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

References (21)

1. Strogatz S.H. Exploring complex networks. Nature 410 (2001) 268-276
2. Albert R., and Barabasi A.L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47-97
3. Dorogovtsev S.N., and Mendes J.F.F. Evolution of Networks: From Biological Nets to the Internet and WWW (2003), Oxford University Press, Oxford
4. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
5. Fiedler M. Algebraic connectivity of graphs. Czech Math. J. 23 (1973) 298-305
6. Kernighan B.W., and Lin S. An efficient heuristic procedure for partitioning graphs. Bell. Syst. Tech. J. 49 (1970) 291-307
7. Ruan J., and Zhang W. Identifying network communities with a high resolution. Phys. Rev. E 77 (2008) 016104
8. Clauset A., Newman M.E.J., and Moore C. Finding community structure in very large networks. Phys. Rev. E 70 (2004) 066111
9. Newman M.E.J. Fast algorithm for detecting community structure in networks. Phys. Rev. E 69 (2004) 066133
10. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113
11. Newman M.E.J. Finding community structure in networks using the eigenvectors of matrices. Phy. Rev. E 74 (2006) 036104
12. Duch J., and Arenas A. Community detection in complex networks using extremal optimization. Phys. Rev. E 72 (2005) 027104
13. Wang X., Chen G., and Lu H. A very fast algorithm for detecting community structures in complex networks. Physica A 384 (2007) 667-674
14. Newman M.E.J. Detecting community structure in networks. Eur. Phys. J. B 38 (2004) 321-330
15. Bagrow J.P., and Bollt E.M. Local method for detecting communities. Phys. Rev. E 72 (2005) 046108
16. Y. Wan, D. Chen, Y. Fu, A new efficient algorithm for detecting communities in complex networks, in: 2008 IFIP Inte. Conf. on NPC, 18-20 Oct, Shanghai, pp. 281-286
17. Newman M.E.J. Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103 (2006) 8577-8582
18. Zachary W.W. An information flow model for conflict and fission in small groups. J. Anth. Res. 33 (1977) 452-473
19. Girvan M., and Newman M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99 (2002) 7821-7826
20. Newman M.E.J. Finding community structure in networks using the eigenvectors of matrices. Preprint Phys. (2006) 0605087
21. Lusseau D., Schneider K., Boisseau O.J., Haase P., Slooten E., and Dawson S.M. The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 54 (2003) 396-405