Detecting community structure using label propagation with weighted coherent neighborhood propinquity

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 14, 2013, Pages 3095-3105

  Lou, Hao ^a   Li, Shenghong ^a   Zhao, Yuxin ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Coherent neighborhood propinquity; Community detection; Community structure; Label propagation

Indexed keywords

CLUSTERING ALGORITHMS;

COHERENT NEIGHBORHOOD PROPINQUITY; COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPUTER GENERATED; LABEL PROPAGATION; LARGE-SCALE NETWORK; LINEAR-TIME ALGORITHMS; REAL-WORLD NETWORKS;

POPULATION DYNAMICS;

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

References (39)

1. M.E.J. Newman The structure and function of complex networks SIAM Rev. 45 2 2003 167 256
2. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. USA 99 12 2002 7821 7826
3. S. Wasserman, and K. Faust Social Network Analysis 1994 Cambridge University Press Cambridge
4. G.W. Flake, S.R. Lawrence, C.L. Giles, and F.M. Coetzee Self-organization and identification of web communities IEEE Trans. Comput. 35 3 2002 66 71
5. B.W. Kernighan, and S. Lin An efficient heuristic procedure for partitioning graphs Bell. Syst. Tech. J. 49 1970 291 307
6. L. Donetti, and M.A. Muñoz Detecting network communities: a new systematic and efficient algorithm J. Stat. Mech.: Theory Exp. 10 2004 10012
7. A. Capocci, V.D.P. Servedio, G. Caldarelli, and F. Colaiori Detecting communities in large networks Phys. A 352 2-4 2005 669 676
8. M. Fiedler Algebraic connectivity of graphs Czech Math. J. 23 98 1973 298 305
9. M.E.J. Newman Fast algorithm for detecting community structure in networks Phys. Rev. E 69 2004 066133
10. Roger Guimera, Marta Sales-Pardo, A. Luis, and Nunes Amaral Modularity from fluctuations in random graphs and complex networks Phys. Rev. 70 2004 025101
11. J. Duch, and A. Arenas Community detection in complex networks using extremal optimization Phys. Rev. E 72 2005 027104
12. M. Newman Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 3 2006 id. 036104
13. G. Palla, I. Derényi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814 818
14. M. Rosvall, and C.T. Bergstrom An information-theoretic framework for resolving community structure in complex networks Proc. Natl. Acad. Sci. 104 18 2007
15. M. Rosvall, and C.T. Bergstrom Maps of random walks on complex networks reveal community structure Proc. Natl. Acad. Sci. 105 4 2008
16. P. Ronhovde, and Z. Nussinov Multiresolution community detection for mega scale networks by information-based replica correlations Phys. Rev. E 80 2009
17. U.N. Raghavan, R. Albert, and S. Kumara Near linear time algorithm to detect community structures in large-scale networks Phys. Rev. E 76 2007 036106
18. L. Subelj, and M. Bajec Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction Phys. Rev. E 83 2011 036103
19. Y.Z. Zhang, J.Y. Wang, Y. Wang, L.Z. Zhou, Parallel community detection on large networks with propinquity dynamics, 15th ACM SIGKDD international conference on Knowledge discovery and data mining, New York, 2009, pp. 997-1006.
20. L. Šubelj, and M. Bajec Robust network community detection using balanced propagation Eur. Phys. J. B 81 3 2011 353 362
21. L.X.Y. Leung, P. Hui, P. Lio, and J. Crowcroft Towards real-time community detection in large networks Phys. Rev. E 79 6 2009 066107
22. C.E. Shannon A mathematical theory of communication ACM SIGMOBILE Mob. Comput. Commun. Rev. 5 2011 3 55
23. R. Martin, Information horizons in a complex world, Ph.D. dissertation, Dept. Phys., Umeâ Univ., Umeå, 2006.
24. J. Pei, D.X. Jiang, A.D. Zhang, On mining cross-graph quasi-cliques, The eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, New York, 2005, pp. 228-238.
25. Z. Zeng, J. Wang, L. Zhou, and G. Karypis Out-of-core coherent closed quasi-clique mining from large dense graph databases ACM Trans. Database Syst. 32 13 2007
26. Y. Liu, L. Liu, J.Y. Luo, The adaptive method for closely communicating community detection based on ant colony clustering, International Conference on Multimedia Information Networking and Security, 2010, pp. 250-254.
27. Steve Gregory Finding overlapping communities in networks by label propagation New J Phys. 12 2010 103018
28. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2004 026113
29. L. Danon, A. Diaz-Guilera, J. Duch, and A. Arenas Comparing community structure identification J. Stat. Mech. 09 2005
30. M. Meila Comparing clusterings - an information based distance J. Multivariate Anal. 98 2007 873 895
31. A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Phys. Rev. E 78 4 2008 046110
32. W.W. Zachary An information flow model for conflict and fission in small groups J. Anthropol. Res. 33 4 1977 452 473
33. D. Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten, and S.M. Dawson The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations Behav. Ecol. Sociobiol. 54 2003 396 405
34. V. Krebs, A network of co-purcheased books about U.S. politics, 2008 [Online]. Available: http://www.orgnet.com.
35. L.A. Adamic, N. Glance, The political blogosphere and the 2004 US Election, in: Proceedings of the WWW-2005 Workshop on the Weblogging Ecosystem, 2005.
36. D.J. Watts, and S.H. Strogatz Collective dynamics of small-world networks Nature 393 1998 440 442
37. M.E.J. Newman The structure of scientific collaboration networks Proc. Natl. Acad. Sci. USA 98 2001 404 409
38. S. Fortunato, and M. Barthelemy Resolution limit in community detection Proc. Natl. Acad. Sci. USA 104 1 2007 36 41
39. B.H. Good, Y.A. de Montjoye, and A. Clauset The performance of modularity maximization in practical contexts Phys. Rev. E 81 4 2010 046106