An efficient community detection method based on rank centrality

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 9, 2013, Pages 2182-2194

  Jiang, Yawen ^a   Jia, Caiyan ^a   Yu, Jian ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Clustering; Community detection; Overlapping communities; Rank centrality; Vertex similarity

Indexed keywords

ITERATIVE METHODS; POPULATION DYNAMICS;

CLUSTERING; COMMUNITY DETECTION; OVERLAPPING COMMUNITIES; RANK CENTRALITY; VERTEX SIMILARITIES;

K-MEANS CLUSTERING;

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

References (36)

1. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440
2. A.L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509
3. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proc. Natl. Acad. Sci. USA 99 2002 7821
4. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2004 026113
5. J.B. MacQueen Some methods for classification and analysis of multivariate observations Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1 1967 University of California Press Berkeley 281
6. B.J. Frey, and D. Dueck Clustering by passing messages between data points Science 315 2007 972
7. B. Yang, and D.Y. Liu Complex network clustering algorithms J. Softw. 20 2009 54
8. C. Ding, X. He, Horst D. Simon, On the equivalence of nonnegative matrix factorization and spectral clustering, in: Proceedings of the Fifth SIAM International Conference on Data Mining, Newport Beach, CA.
9. A. Clauset, M.E.J. Newman, and C. Moore Finding community structure in very large networks Phys. Rev. E 70 2004 066111
10. M.E.J. Newman Finding community structure in networks using the eigenvectors of matrices Phys. Rev. E 74 2006 036104
11. V.D. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre Fast unfolding of communities in large networks J. Stat. Mech. 2008 10008
12. M.J. Barber, and J.W. Clark Detecting network communities by propagating labels under constraints Phys. Rev. E 80 2009 026129
13. A. Lancichinetti, F. Radicchi, J.J. Ramasco, and S. Fortunato Finding statistically significant communities in networks PLoS One 6 2011 0018961
14. M. Rosvall, and C. Bergstrom Maps of random walks on complex networks reveal community structure Proc. Natl. Acad. Sci. USA 105 2008 1118
15. 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
16. S. Fortunato, and M. Barthelemy Resolution limit in community detection Proc. Natl. Acad. Sci. USA 104 2007 36
17. D. Arthur, S. Vassilvitskii, k-means++: the advantages of careful seeding, in: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete algorithms, 2007, p. 1027.
18. Linyuan Lü, and Tao Zhou Link prediction in complex networks: a survey Physica A 390 2011 1150
19. H. Yanqing, L. Menghui, and Z. Peng Community detection by signaling on complex networks Phys. Rev. E 78 2008 016115
20. D. Steinley, and M.J. Brusco Initializing K-means batch clustering: a critical evaluation of several techniques J. Classification 24 2007 99
21. L. Page, S. Brin, R. Motwani, T. Winograd, The pagerank citation ranking: bringing order to the web, Technical Report, Stanford University, 1998.
22. A. Li Fuzzy Mathematics and Application 2005 Metallurgical Industry Press Beijing
23. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri Extending the definition of modularity to directed graphs with overlapping communities J. Stat. Mech. 2009 03024
24. L. Danon, A. Daz-Guilera, J. Duch, and A. Arenas Comparing community structure identification J. Stat. Mech. 2005 09008
25. A. Lancichinetti, S. Fortunato, and J. Kertész Detecting the overlapping and hierarchical community structure in complex networks New J. Phys. 11 2009 033015
26. A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Phys. Rev. E 78 2008 046110
27. G. Palla, I. Dernyi, and I. Farkas Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814
28. S. Gregory, An algorithm to find overlapping community structure in networks, in: PKDD, vol. 4702, 2007, p. 91.
29. S. Gregory Finding overlapping communities in networks by label propagation New J. Phys. 12 2010 103018
30. W.W. Zachary An information flow model for conflict and fission in small groups Journal of Anthropological Research 33 1977 452
31. L. Donetti, and M.A. Muñoz J. Stat. Mech. 2004 P10012
32. 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 Behavioral Ecology and Sociobiology 54 2003 396
33. D.E. Knuth The Stanford GraphBase: A Platform for Combinatorial Computing 1993 Addison-Wesley Reading, MA
34. V. Krebs, (unpublished). http://www.orgnet.com/.
35. L.A. Adamic, N. Glance, The political blogosphere and the 2004 US election: divided they blog, in: Proceedings of the International Workshop on Link Discovery, 2005, p. 36.
36. J. Vlasblom, and S.J. Wodak Markov clustering versus affinity propagation for the partitioning of protein interaction graphs BMC Bioinformatics 10 2009 99