Consistent Community Identification in Complex Networks

Journal of the Korean Physical Society

Volumn 59, Issue 5, 2011, Pages 3128-3132

  Kwak, Haewoon ^a   Moon, Sue ^a   Eom, Young Ho ^b   Choi, Yoonchan ^c   Jeong, Hawoong ^a,d  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b ISI FOUNDATION   (Italy)

^c Samsung Advanced Institute of Technology (SAIT)   (South Korea)

^d Asia Pacific Center for Theoretical Physics (APCTP)   (South Korea)

Author keywords

Community structure; Complex networks; Modularity

Indexed keywords

AS-LINKS; COMMUNITY IDENTIFICATION; COMMUNITY STRUCTURES; CONSISTENCY PROBLEMS; IDENTIFICATION ALGORITHMS; LEVELS OF CONSISTENCY; LINK WEIGHTS; MEMBERSHIP PROBABILITY; MODULARITY; NODE ORDERING;

COMPLEX NETWORKS;

EID: 84859759678     PISSN: 03744884     EISSN: 19768524     Source Type: Journal    
DOI: 10.3938/jkps.59.3128     Document Type: Article

References (18)

1. S. Fortunato, Phys. Rep. 486, 75 (2010).
2. M. Girvan and M. E. Newman, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002).
3. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto and D. Parisi, Proc. Natl. Acad. Sci. U.S.A. 101, 2658 (2004).
4. G. Palla, A.-L. Barabási and T. Vicsek, Nature 435, 814 (2005).
5. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. U.S.A. 104, 7327 (2007).
6. M. Rosvall and C. T. Bergstrom, Proc. Natl. Acad. Sci. U.S.A. 105, 1118 (2008).
7. M. Gustafsson, M. Hörnuist and A. Lombardi, Physica A 367, 559 (2006).
8. S. Fortunato and M. Barthelemy, Proc. Natl. Acad. Sci. U.S.A. 104, 36 (2007).
9. A. Clauset, M. E. J. Newman and C. Moore, Phys. Rev. E 70, 066111 (2004).
10. K. Wakita and T. Tsurumi, arXiv:cs/0702048v1 (2007).
11. V. D. Blondel, J.-L. Guillaume, R. Lambiotte and E. Lefebvre, J. Stat. Mech: Theory Exp. 10, P10008 (2008).
12. W. W. Zachary, J. Anthropol. Res. 33, 452 (1977).
13. D. Lusseau et. al., Behav. Ecol. Sociobiol. 54, 396 (2003).
14. D. E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing (Addison-Wesley, Read-ing, MA, 1993).
15. M. E. J. Newman, Phys. Rev. E 74, 036104 (2006).
16. L. A. Adamic and N. Glance, in Proceedings of the WWW-2005 Workshop on the Weblogging Ecosystem (Chiba, Japan, May 10, 2005).
17. M. E. J. Newman, Proc. Natl. Acad. Sci. USA 98, 404 (2001).
18. H. Kwak, Y. Choi, Y.-H. Eom, H. Jeong and S. Moon, in IMC 2009: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference (ACM, Chicago, IL, USA, November 4-6, 2009), p. 301.