Detection of community overlap according to belief propagation and conflict

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 4, 2013, Pages 941-952

  Fu, Xianghua ^a   Liu, Liandong ^a   Wang, Chao ^a  

^a SHENZHEN UNIVERSITY   (China)

Author keywords

Belief conflict; Belief propagation; Community detection; Overlapping community

Indexed keywords

GRAPH ALGORITHMS; ORGANIC POLLUTANTS; POLYCHLORINATED BIPHENYLS; POPULATION DYNAMICS;

ARTIFICIAL NETWORKS; BELIEF CONFLICT; BELIEF PROPAGATION; CLUSTERING COEFFICIENT; COMMUNITY DETECTION; COMPUTER GENERATED; OVERLAPPING COMMUNITIES; OVERLAPPING COMMUNITY DETECTIONS;

COMPLEX NETWORKS;

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

References (26)

1. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Physical Review E 69 2004 1 15
2. G. Palla, I. Deréyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814 818
3. J. Reichardt, and S. Bornholdt Detecting fuzzy community structures in complex networks with a Potts model Physical Review Letters 93 2004 218701
4. S. Gregory Finding overlapping communities in networks by label propagation New Journal of Physics 12 2010 102018
5. F. Santo Community detection in graphs Physics Reports 486 2010 75 174
6. J. Leskovec, K.J. Lang, A. Dasgupta, and M.W. Mahoney Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters Internet Mathematics 6 2008 29 123
7. J. Xie, S. Kelley, B.K. Szymanski, Overlapping community detection in networks: the state of the art and comparative study, ArXiv e-prints arXiv:1110.5813v1113, 2011.
8. S. Kelley, M.K. Goldberg, K. Mertsalov, M. Magdon-Ismail, and W.A. Wallace Overlapping communities in social networks International Journal of Social Computing and Cyber-Physical Systems 1 2011 135 159
9. 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
10. J.M. Kumpula, M. Kivelä, K. Kaski, and J. Saramäk A sequential algorithm for fast clique percolation Physical Review E 78 2008 026109
11. I. Farkas, D. Ábel, G. Palla, and T. Vicsek Weighted network modules New Journal of Physics 9 2007 180
12. 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
13. 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
14. I.A. Kovács, R. Palotai, M.S. Szalay, and P. Csermely Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics PLoS One 5 2010 e12528
15. A. Lancichinetti, F. Radicchi, J.J. Ramasco, and S. Fortunato Finding statistically significant communities in networks PLoS One 6 2011 e18961
16. C. Lee, F. Reid, A. McDaid, N. Hurley, Detecting highly overlapping community structure by greedy clique expansion, in: Proceedings of the 4th SNA-KDD Workshop on Social Network Mining and Analysis, SNAKDD 2010, Washington, DC, 2010.
17. A. Arenas, A. Diaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou Synchronization in complex networks Physics Reports 469 2008 93 153
18. A. Arenas, A.D. Guilera, and C.J.P. Vicente Synchronization reveals topological scales in complex networks Physical Review Letters 96 2006 114102
19. S. Assenza, R. Gutiérrez, J. Gómez-Gardeñes, V. Latora, and S. Boccaletti Emergence of structural patterns out of synchronization in networks with competitive interactions Scientific Reports 1 2011 99
20. 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
21. J. Xie, B.K. Szymanski, Community detection using a neighborhood strength driven label propagation algorithm, in: Proceedings of an IEEE Network Science Workshop, West Point, NY, 2011, pp. 188-195.
22. J.A. Almendral, I. Leyva, D. Li, I. Sendiña-Nadal, S. Havlin, and S. Boccaletti Dynamics of overlapping structures in modular networks Physical Review E 82 2010 016115
23. A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Physical Review E 78 2008 046110
24. J. Baumes, M. Goldberg, and M. Magdon-Ismail Efficient identification of overlapping communities IEEE International Conference on Intelligence and Security Informatics 2005 Springer Atlanta, GA 27 36
25. W.W. Zachary An information flow model for conflict and fission in small groups Journal of Anthropological Research 33 1977 452 473
26. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America 99 2002 7821 7826