Efficient algorithm based on neighborhood overlap for community identification in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 4, 2012, Pages 1788-1796

  Li, Kun ^a   Gong, Xiaofeng ^a   Guan, Shuguang ^b   Lai, C H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Community identification; Complex networks; Weak ties

Indexed keywords

GRAPH ALGORITHMS;

BASIC STRUCTURE; COMMUNITY IDENTIFICATION; COMMUNITY STRUCTURES; COMPUTATIONAL COSTS; EFFECTIVENESS AND EFFICIENCIES; IMPORTANT FEATURES; REAL-WORLD NETWORKS; WEAK TIES;

COMPLEX NETWORKS;

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

References (27)

1. M. Girvan, and M.E.J. Newman Proc. Natl. Acad. Sci. USA 99 2002 7821
2. D. Lusseau, and M.E.J. Newman Proc. R. Soc. Lond. B(Suppl.) 271 2004 S477 S481
3. M.E.J. Newman Proc. Natl. Acad. Sci. USA 98 2001 404 409
4. R. Guimera, and L.A.N. Amaral Nature 895 2005 433
5. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek Nature 814 2005 435
6. G.W. Flake, S. Lawrence, C. Lee Giles, and F.M. Coetzee IEEE Computer 35 3 2002 66
7. K-I. Goh, B Kahng, and D. Kim Phys. Rev. Lett. 87 2001 278701
8. A. Maritan, F. Colaiori, A. Flammini, M. Cieplak, and JR. Banavar Science 272 1996 984 986
9. LC. Freeman Sociometry 40 1977 35 41
10. M. Granovetter Am. J. Sociol. 78 1973 1360 1380
11. M. Granovetter, Getting a Job: A Study of Contacts and Careers, 2nd ed., University of Chicago Press, Chicago, 1995.
12. P. Csermely, Weak Links: Stabilizers of Complex Systems from Proteins to Social Networks, 1st ed., Springer, Berlin, 2006.
13. J.-P. Onnela, J. Saramaki, J. Hyvonen, G. Szabo, D. Lazer, K. Kaski, J. Kertesz, and A.-L. Barabasi Proc. Natl. Acad. Sci. USA 104 2007 7332 7336
14. M.E.J. Newman, and M. Girvan Phys. Rev. E 69 2004 026113
15. H. Zhou Phys. Rev. E 67 2003 041908 061901
16. M.E.J. Newman Phys. Rev. E 74 2006 036104
17. F. Wu, and B.A. Huberman Eur. Phys. J. B 38 2004 331
18. E. Ravasz, A.L. Somera, D.A. Mongru, Z. Oltvai, and A.-L Barabsi Science 297 2002 1551 1555
19. B. Zhang, and S. Horvath Stat. Appl. Gen. Mol. Biol 4 2005 17
20. A.M. Yip, and S. Horvath BMC Bioinformatics 8 2007 22
21. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi Proc. Natl. Acad. Sci. USA 101 2004 2658 2663
22. Santo Fortunato Phys. Rep. 486 2010 75 174
23. W.W. Zachary J. Anthropol. Res. 33 1997 452
24. D. Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten, and S.M. Dawson Behav. Ecology Sociobiology 54 2003 396
25. Andrea Lancichinetti, Santo Fortunato, and Filippo Radicchi Phys. Rev. E 78 2008 046110
26. Andrea Lancichinetti, and Santo Fortunato Phys. Rev. E 80 2009 056117
27. M. Rosvall, and C.T. Bergstrom Proc. Natl. Acad. Sci. USA 105 2008 1118