A very fast algorithm for detecting community structures in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 384, Issue 2, 2007, Pages 667-674

  Wang, Xutao ^a   Chen, Guanrong ^b   Lu, Hongtao ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Cache; Community structure; Complex network; Local information; Relative table

Indexed keywords

ALGORITHMS; CACHE MEMORY; INFORMATION ANALYSIS;

COMMUNITY STRUCTURE; COMPLEX NETWORKS; COMPUTER STRUCTURE; LOCAL INFORMATION; RELATIVE TABLE;

LARGE SCALE SYSTEMS;

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

References (13)

1. Strogatz S.H. Nature (London) 410 (2001) 268
2. Albert R., and Barabási A.-L. Rev. Mod. Phys. 74 (2002) 47
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. SIAM Rev. 45 (2003) 167
5. Girvan M., and Newman M. Proc. Nat. Acad. Sci. 99 (2002) 7821
6. Newman M.E.J., and Girvan M. Phys. Rev. E 69 (2004) 026113
7. Newman M.E.J. Phys. Rev. E 69 (2004) 066133
8. Clauset A. Phys. Rev. E 72 (2005) 026132
9. Danon L., Diaz-Guilera A., Duch J., and Arenas A. J. Stat. Mech. 09 (2005) 09008
10. Duch J., and Arenas A. Phys. Rev. E 72 (2005) 027104
11. Reichardt J., and Bornholdt S. Phys. Rev. Lett. 93 (2004) 218701
12. Donetti L., and Munoz M. J. Stat. Mech. 2004 (2004) 10012
13. Gleiser P.M., and Danon L. Adv. Complex Syst. 6 Part 4 (2003) 565-574