An efficient agent-based algorithm for overlapping community detection using nodes' closeness

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 20, 2013, Pages 5231-5247

  Badie, Reza ^a   Aleahmad, Abolfazl ^a   Asadpour, Masoud ^a,b   Rahgozar, Maseud ^a  

^a UNIVERSITY OF TEHRAN   (Iran)

^b School of Mathematics Institute for Research in Fundamental Sciences (IPM)   (Iran)

Author keywords

Label propagation; Overlapping community detection; Social network analysis; Social networks

Indexed keywords

POPULATION DYNAMICS; SOCIAL NETWORKING (ONLINE); SOFTWARE AGENTS;

INTRINSIC FEATURES; LABEL PROPAGATION; NOVEL ALGORITHM; OVERLAPPING COMMUNITIES; OVERLAPPING COMMUNITY DETECTIONS; OVERLAPPING NODES; REAL-WORLD NETWORKS; STATE-OF-THE-ART ALGORITHMS;

COMPLEX NETWORKS;

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

References (52)

1. S. Fortunato Community detection in graphs Physics Reports 486 2010 75 174
2. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences 99 2002 7821 7826
3. P. Erdös, and A. Rényi Statistical physics of social dynamics Publicationes Mathematicae Debrecen 6 1959 290
4. A. Zhang Protein Interaction Networks: Computational Analysis 2009 Cambridge University Press
5. R. Guimera, and L.A.N. Amaral Functional cartography of complex metabolic networks Nature 433 2005 895 900
6. R. Albert, H. Jeong, and A. Barabasi The diameter of the world wide web Nature 401 1999 130
7. V. Spirin, and L.A. Mirny Protein complexes and functional modules in molecular networks Proceedings of the National Academy of Sciences 100 2003 12123 12128
8. A. Pothen Graph partitioning algorithms with applications to scientific computing ICASE LaRC Interdisciplinary Series in Science and Engineering vol. 4 1997 323 368
9. S. Kelley, M. Goldberg, M. Magdon-Ismail, K. Mertsalov, and A. Wallace Handbook of Optimization in Complex Networks 2011 Springer
10. A. Lancichinetti, S. Fortunato, and J. Kertész Detecting the overlapping and hierarchical community structure in complex networks New Journal of Physics 11 2009 033015
11. J. Xie, S. Kelley, B.K. Szymanski, Overlapping community detection in networks: the state of the art and comparative study, 2011. ArXiv Preprint arXiv:1110.5813.
12. U.N. Raghavan, R. Albert, and S. Kumara Near linear time algorithm to detect community structures in large-scale networks Physical Review E 76 2007 036106
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. B. Adamcsek, G. Palla, I.J. Farkas, I. Derényi, and T. Vicsek CFinder: locating cliques and overlapping modules in biological networks Bioinformatics 22 2006 1021 1023
15. J.P. Onnela, J. Saramäki, J. Kertész, and K. Kaski Intensity and coherence of motifs in weighted complex networks Physical Review E 71 2005 065103
16. I. Farkas, D. Ábel, G. Palla, and T. Vicsek Weighted network modules New Journal of Physics 9 2007 180
17. C. Lee, F. Reid, A. McDaid, N. Hurley, Detecting highly overlapping community structure by greedy clique expansion, 2010. ArXiv Preprint arXiv:1002.1827.
18. Y.Y. Ahn, J.P. Bagrow, and S. Lehmann Link communities reveal multiscale complexity in networks Nature 466 2010 761 764
19. T. Evans, and R. Lambiotte Line graphs of weighted networks for overlapping communities The European Physical Journal B. Condensed Matter and Complex Systems 77 2010 265 272
20. J. Baumes, M. Goldberg, M. Krishnamoorthy, M. Magdon-Ismail, N. Preston, Finding communities by clustering a graph into overlapping subgraphs, 2005, pp. 97-104.
21. A. Lancichinetti, F. Radicchi, J.J. Ramasco, and S. Fortunato Finding statistically significant communities in networks PLoS One 6 2011 e18961
22. S. Zhang, R.S. Wang, and X.S. Zhang Identification of overlapping community structure in complex networks using fuzzy c-means clustering Physica A. Statistical Mechanics and its Applications 374 2007 483 490
23. P.G. Sun, L. Gao, and S. Shan Han Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks Information Sciences 181 2011 1060 1071
24. S. Gregory Finding overlapping communities in networks by label propagation New Journal of Physics 12 2010 103018
25. J. Xie, and B. Szymanski Towards linear time overlapping community detection in social networks Advances in Knowledge Discovery and Data Mining 2012 25 36
26. J. Xie, B.K. Szymanski, and X. Liu SLPA: Uncovering Overlapping Communities in Social Networks Via a Speaker-Listener Interaction Dynamic Process 2011 IEEE 344 349
27. Z.H. Wu, Y.F. Lin, S. Gregory, H.Y. Wan, and S.F. Tian Balanced multi-label propagation for overlapping community detection in social networks Journal of Computer Science and Technology 27 2012 468 479
28. S. Gregory, An algorithm to find overlapping community structure in networks, in: Knowledge Discovery in Databases: PKDD 2007, 2007, pp. 91-102.
29. H. Shen, X. Cheng, K. Cai, and M.B. Hu Detect overlapping and hierarchical community structure in networks Physica A. Statistical Mechanics and its Applications 388 2009 1706 1712
30. T. Nepusz, A. Petróczi, L. Négyessy, and F. Bazsó Fuzzy communities and the concept of bridgeness in complex networks Physical Review E 77 2008 016107
31. I. Psorakis, S. Roberts, M. Ebden, and B. Sheldon Overlapping community detection using Bayesian non-negative matrix factorization Physical Review E 83 2011 066114
32. W. Chen, Z. Liu, X. Sun, and Y. Wang A game-theoretic framework to identify overlapping communities in social networks Data Mining and Knowledge Discovery 21 2010 224 240
33. A. McDaid, and N. Hurley Detecting Highly Overlapping Communities with Model-Based Overlapping Seed Expansion 2010 IEEE 112 119
34. M. Rosvall, and C.T. Bergstrom Maps of random walks on complex networks reveal community structure Proceedings of the National Academy of Sciences 105 2008 1118 1123
35. A.V. Esquivel, and M. Rosvall Compression of flow can reveal overlapping-module organization in networks Physical Review X 1 2011 021025
36. A. Clauset, M.E. Newman, and C. Moore Finding community structure in very large networks Physical Review E 70 2004 066111
37. K. Wakita, T. Tsurumi, Finding community structure in mega-scale social networks, 2007. ArXiv Preprint http://arxiv.org/abs/cs/0702048.
38. P. Jaccard Étude comparative de la distribution floraledansune portion des Alpeset des Jura Bulletin de la Société Vaudoise des Sciences Naturelles 37 1901 547 579
39. M.S. Granovetter The strength of weak ties American Journal of Sociology 1973 1360 1380
40. A. Lancichinetti, and S. Fortunato Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Physical Review E 80 2009 016118
41. 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
42. J. Leskovec, J. Kleinberg, and C. Faloutsos Graph evolution: densification and shrinking diameters ACM Transactions on Knowledge Discovery from Data (TKDD) 1 2007 2
43. 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 405
44. D.E. Knuth The Stanford GraphBase: A Platform for Combinatorial Computing 1993 ACM Press
45. M. Ripeanu, and I. Foster Mapping the gnutella network: macroscopic properties of large-scale peer-to-peer systems Peer-to-Peer Systems 2002 85 93
46. M. Boguñá, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas Models of social networks based on social distance attachment Physical Review E 70 2004 056122
47. W.W. Zachary An information flow model for conflict and fission in small groups Journal of Anthropological Research 1977 452 473
48. M. Richardson, R. Agrawal, P. Domingos, Trust management for the semantic web, in: The Semantic Web-ISWC 2003, 2003, pp. 351-368.
49. B. Klimt, Y. Yang, Introducing the Enron corpus, in: First Conference on Email and Anti-Spam, CEAS, 2004.
50. M.E.J. Newman Fast algorithm for detecting community structure in networks Physical Review E 69 2004 066133
51. R. Guimera, M. Sales-Pardo, and L.A.N. Amaral Modularity from fluctuations in random graphs and complex networks Physical Review E 70 2004 025101
52. M.E. Newman, and M. Girvan Finding and evaluating community structure in networks Physical Review E 69 2004 026113