Towards online multiresolution community detection in large-scale networks

PLoS ONE

Volumn 6, Issue 8, 2011, Pages

  Huang, Jianbin ^a   Sun, Heli ^b   Liu, Yaguang ^a   Song, Qinbao ^b   Weninger, Tim ^c  

^a XIDIAN UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; COMMUNITY; COMMUNITY STRUCTURE; COMPUTER; CONTROLLED STUDY; INTERNET; ONLINE SYSTEM; COMMUNITY CARE; HUMAN;

ALGORITHMS; COMMUNITY NETWORKS; HUMANS;

EID: 80051973532     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0023829     Document Type: Article

References (29)

1. Kleinberg JM, Kumar SR, Raghavan P, Rajagopalan S, Tomkins A, (1999) The web as a graph: Measurements, models and methods. COCOON'99: Proceedings of the International Conference on Combinatorics and Computing Berlin, Heidelberg, Germany Springer-Verlag pp. 1-18.
2. Hajra K, Sen P, (2005) Aging in citation networks. Physica A 346: 44-48.
3. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
4. Guimerà R, Amaral LAN, (2004) Functional cartography of complex metabolic networks. Nature 433: 895-900.
5. Girvan M, Newman MEJ, (2002) Community structure in social and biological networks. PNAS 99: 7821-7826.
6. Newman MEJ, (2004) Detecting community structure in networks. Eur Phys J 38: 321-330.
7. Lancichinetti A, Kivelä M, Saramäki J, Fortunato S, (2010) Characterizing the community structure of complex networks. PLoS ONE 5: e11976.
8. Palla G, Dernyi I, Farkas I, Vicsek T, (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435: 814-818.
9. Fortunato S, (2010) Community detection in graphs. Physics Reports 486: 75-174.
10. Newman MEJ, Girvan M, (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113.
11. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E, (2008) Fast unfolding of communities in large networks. JSTAT 2008: P10008.
12. Clauset A, Newman MEJ, Moore C, (2004) Finding community structure in very large networks. Phys Rev E 70: 066111.
13. Fortunato S, Barthélemy M, (2007) Resolution limit in community detection. PNAS 104: 36-41.
14. Bagrow JP, (2008) Evaluating local community methods in networks. Journal of Statistical Mechanics: Theory and Application 2008: P05001.
15. Bagrow JP, Bollt EM, (2008) Local method for detecting communities. Phys Rev E 72: 046108.
16. Clauset A, (2005) Finding local community structure in networks. Phys Rev E 72: 026132.
17. Luo F, Wang JZ, Promislow E, (2008) Exploring local community structures in large networks. Web Intelligence and Agent Systems 6: 387-400.
18. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D, (2004) Defining and identifying communities in networks. Proc Natl Acad Sci USA 101: 2658-2663.
19. Xu X, Yuruk N, Feng Z, Schweiger T, (2007) Scan: a structural clustering algorithm for networks. KDD'07: Proceedings of the 13rd international conference on knowledge discovery and data mining San Francisco, California, USA ACM pp. 49-60.
20. Lancichinetti A, Fortunato S, Kertesz J, (2009) Detecting the overlapping and hierarchical community structure in complex networks. New Journal of Physics 11: 033015.
21. Huang J, Sun H, Han J, (2011) Density-based shrinkage for revealing hierarchical and overlapping communities in networks. Physica A 390: 2160-2171.
22. Arenas A, Fernández A, Gómez S, (2008) Analysis of the structure of complex networks at different resolution levels. New Journal of Physics 10: 053039.
23. Ronhovde P, Nussinov Z, (2009) Multiresolution community detection for megascale networks by information-based replica correlations. Phys Rev E 80: 016109.
24. Lancichinetti A, Fortunato S, (2009) Community detection algorithms: A comparative analysis. Phys Rev E 80: 056117.
25. Leskovec J, Lang K, Mahoney M, (2010) Empirical comparison of algorithms for network community detection. WWW '10: Proceedings of the 19th international conference on World wide web New York, NY, USA ACM doi:10.1145/1772690.1772755.
26. Zachary WW, (1977) An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33: 452-473.
27. Chen J, Zaïane OR, Goebel R, (2009) Local community identification in social networks. ASONAM'09: Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining Washington, DC, USA IEEE Computer Society pp. 237-242.
28. Lancichinetti A, Fortunato S, Radicchi F, (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78: 046110.
29. Arenas A, D'iaz-Guilera A, P'erez-Vicente C, (2006) Synchronization reveals topological scales in complex networks. Phys Rev Lett 96: 114102.