Efficient overlapping community detection in huge real-world networks

Physica A: Statistical Mechanics and its Applications

Volumn 391, Issue 7, 2012, Pages 2475-2490

  Wu, Zhihao ^a   Lin, Youfang ^a   Wan, Huaiyu ^a   Tian, Shengfeng ^a   Hu, Keyun ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b China Mobile Research Institution   (China)

Author keywords

Complex networks; Overlapping community detection; Overlapping nodes

Indexed keywords

POPULATION DYNAMICS;

COMPUTATIONAL PERFORMANCE; HIGH QUALITY; IN NETWORKS; OVERLAPPING COMMUNITIES; OVERLAPPING COMMUNITY DETECTIONS; OVERLAPPING NODES; QUALITY OF RESULTS; REAL-WORLD NETWORKS;

COMPLEX NETWORKS;

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

References (30)

1. M.E.J. Newman The structure and function of complex networks SIAM Review 45 2003 167
2. S. Fortunato Community detection in graphs Physics Reports 486 2010 75 174
3. G. Palla, I. Dernyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814 818 (Pubitemid 40839731)
4. A. Lancichinetti, S. Fortunato, and J. Kertsz Detecting the overlapping and hierarchical community structure in complex networks New Journal of Physics 11 2009 033015
5. S. Gregory Finding overlapping communities in networks by label propagation New Journal of Physics 12 2010 103018
6. C. Lee, F. Reid, A. McDaid, N. Hurley, Detecting highly overlapping community structure by greedy clique expansion, SNA-KDD 10: Proceedings of the 4th Workshop on Social Network Mining and Analysis (2010).
7. A. Lancichinetti, F. Radicchi, and J. Ramasco Finding statistically significant communities in networks PloS one 6 2011 e18961
8. Y. Ahn, J. Bagrow, and S. Lehmann Link communities reveal multiscale complexity in networks Nature 466 2010 761 764
9. M. Girvan, and M. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America 99 2002 7821
10. M. Rosvall, and C. Bergstrom Maps of random walks on complex networks reveal community structure Proceedings of the National Academy of Sciences 105 2008 1118
11. V. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre Fast unfolding of communities in large networks Journal of Statistical Mechanics: Theory and Experiment 2008 2008 P10008
12. U. Raghavan, R. Albert, and S. Kumara Near linear time algorithm to detect community structures in large-scale networks Physical Review E 76 2007 36106
13. M. Ovelgnne, A. Geyer-Schulz, M. Stein, Randomized greedy modularity optimization for group detection in huge social networks, in: SNA-KDD10: Proceedings of the 4th Workshop on Social Network Mining and Analysis.
14. A. Lancichinetti, and S. Fortunato Community detection algorithms: a comparative analysis Physical Review E 80 2009 56117
15. M. Newman, and M. Girvan Finding and evaluating community structure in networks Physical Review E 69 2004 26113
16. H. Shen, X. Cheng, K. Cai, and M. Hu Detect overlapping and hierarchical community structure in networks Physica A: Statistical Mechanics and its Applications 388 2009 1706 1712
17. S. Muff, F. Rao, and A. Caflisch Local modularity measure for network clusterizations Physical Review E 72 2005 56107
18. A. Lancichinetti, and S. Fortunato Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Physical Review E 80 2009 16118
19. D. Chen, M. Shang, Z. Lv, and Y. Fu Detecting overlapping communities of weighted networks via local algorithm Physica A: Statistical Mechanics and its Applications 2010
20. S. Fortunato, and M. Barthlemy Resolution limit in community detection Proceedings of the National Academy of Sciences 104 2007 36
21. B. Good, Y. De Montjoye, and A. Clauset Performance of modularity maximization in practical contexts Physical Review E 81 2010 046106
22. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri Extending the definition of modularity to directed graphs with overlapping communities Journal of Statistical Mechanics: Theory and Experiment 2009 2009 P03024
23. H. Shen, X. Cheng, and J. Guo Quantifying and identifying the overlapping community structure in networks Journal of Statistical Mechanics: Theory and Experiment 2009 2009 P07042
24. W. Zachary An information flow model for conflict and fission in small groups Journal of Anthropological Research 33 1977 452 473
25. D. Lusseau, K. Schneider, O. Boisseau, P. Haase, E. Slooten, and S. Dawson The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations Behavioral Ecology and Sociobiology 54 2003 396 405 (Pubitemid 37144024)
26. J. Leskovec, J. Kleinberg, and C. Faloutsos Graph evolution: Densification and shrinking diameters ACM Transactions on Knowledge Discovery from Data (TKDD) 1 2007 2
27. J. Leskovec, J. Kleinberg, C. Faloutsos, Graphs over time: densification laws, shrinking diameters and possible explanations, in: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 177187.
28. B. Viswanath, A. Mislove, M. Cha, K. Gummadi, On the evolution of user interaction in Facebook, in: Proceedings of the 2nd ACM Workshop on Online Social Networks, pp. 3742.
29. J. Leskovec, K. Lang, A. Dasgupta, and M. Mahoney Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters Internet Mathematics 6 2009 29 123
30. A. Mislove, M. Marcon, K. Gummadi, P. Druschel, B. Bhattacharjee, Measurement and analysis of online social networks, in: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, pp. 2942.