Detecting the optimal number of communities in complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 4, 2012, Pages 1770-1776

  Li, Zhifang ^a   Hu, Yanqing ^a,b   Xu, Beishan ^a   Di, Zengru ^a   Fan, Ying ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Community structure; Complex network; Optimal community number

Indexed keywords

PHYSICS;

COMMUNITY DETECTION; COMMUNITY STRUCTURES; LOCAL MAXIMUM; NORMALIZED MUTUAL INFORMATION; OPTIMAL COMMUNITY NUMBERS; OPTIMAL NUMBER; REAL-WORLD NETWORKS;

COMPLEX NETWORKS;

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

References (38)

1. R. Albert, and A.-L. Barabasi Rev. Modern Phys. 74 2002 47
2. M.E.J. Newman Phys. Rev. E 68 2003 026121
3. S. Boccalettia, V. Latorab, Y. Morenod, M. Chavezf, and D.-U. Hwanga Phys. Rep. 424 2006 175
4. M.E.J. Newman SIAM Rev. 45 2003 167
5. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi Proc. Natl. Acad. Sci. USA 101 2004 2658
6. M. Girvan, and M.E.J. Newman Phys. Rev. E 70 2004 066111
7. M.E.J. Newman Proc. Natl. Acad. Sci. USA 103 2006 8577
8. S. Fortunato Phys. Rep. 486 2010 75
9. U. Brandes, D. Delling, M. Gaertler, R. Gorke, M. Hoefer, Z. Nikoloski, D. Wagner, URL 001907, 2006.
10. S. Fortunato, and M. Barthe Proc. Natl. Acad. Sci. USA 104 2007 36
11. M.E.J. Newman Phys. Rev. E 69 2004 066133
12. L. Danon, A. Daz-Guilera, J. Duch, and A. Arenas J. Stat. Mech. Theory Exp. 2005 P09008
13. Y. Fan, M. Li, P. Zhang, J. Wu, and Z. Di Phys. A 377 2007 363
14. M.E.J. Newman, and E.A. Leicht Proc. Natl. Acad. Sci. USA 2007 9564
15. L. Donetti, and M.A. Munoz J. Stat. Mech. Theory Exp. 2004 P10012
16. Y. Hu, Y. Nie, H. Yang, J. Cheng, Y. Fan, and Z. Di Phys. Rev. E 82 2010 066106
17. M. Meila J. Multivariate Anal. 98 2007 873
18. B. Karrer, E. Levina, and M.E.J. Newman Phys. Rev. E 77 2008 046119
19. P. Ronhovde, and Z. Nussinov. Phys. Rev. E 80 2009 016109
20. J. Reichardt, and M. Leone Phys. Rev. Lett. 101 2008 078701
21. G. Bianconi, P. Pin, and M. Marsili Proc. Natl. Acad. Sci. USA 106 2009 11433
22. D. Gfeller, J. Chappelier, and P. De Los Rios Phys. Rev. E 72 2005 056135
23. M.E.J. Newman, and M. Girvan Phys. Rev. E 69 2004 026113
24. Y. Hu, M. Li, P. Zhang, Y. Fan, and Z. Di Phys. Rev. E 78 2008 016115
25. P. Pons, and M. Latapy J. Graph Algorithms Appl. 10 2006 191
26. J. Duch, and A. Arenas Phys. Rev. E 72 2005 027104
27. J.P. Bagrow, and E.M. Bollt Phys. Rev. E 72 2005 046108
28. Y. Hu, J. Wu, and Z. Di Europhys. Lett. 85 2009 18009
29. A. Lancichinetti, S. Fortunato, and F. Radicchi Phys. Rev. E 78 2008 046110
30. A. Lancichinetti, and S. Fortunato Phys. Rev. E 80 2009 016118
31. J. Reichardt, and S. Bornholdt Phys. Rev. E 74 2006 016110
32. A. Clauset, C. Moore, and M.E.J. Newman Nature 453 2008 98
33. N. Kashtan, and U. Alon Proc. Natl. Acad. Sci. USA 102 2005 13773
34. S. Itzkovitz, R. Levitt, N. Kashtan, R. Milo, M. Itzkovitz, and U. Alon Phys. Rev. E 71 2005 016127
35. M. Sales-Pardo, R. Guimera, A.A. Moreira, and L.A.N. Amaral Proc. Natl. Acad. Sci. USA 104 2007 15224
36. X. Cheng, and H. Shen J. Stat. Mech. Theory Exp. 2010 P04024
37. A. Lancichinetti, F. Radicchi, and J.J. Ramasco Phys. Rev. E 81 2010 046110
38. F. Radicchi, A. Lancichinetti, and J.J. Ramasco Phys. Rev. E 82 2010 026102