SLPA: Uncovering overlapping communities in social networks via a speaker-listener interaction dynamic process

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 344-349

  Xie, Jierui ^a   Szymanski, Boleslaw K ^a   Liu, Xiaoming ^b  

^a Rensselaer Polytechnic Institute   (United States)

^b UNIVERSITY OF THE WESTERN CAPE   (South Africa)

Author keywords

Algorithm; Dynamic interaction; Label propagation; Overlapping community detection; Social network

Indexed keywords

DYNAMIC INTERACTION; EXCELLENT PERFORMANCE; INTERACTION DYNAMICS; LABEL PROPAGATION; OVERLAPPING COMMUNITIES; SOCIAL GROUPS; SOCIAL NETWORKS;

ALGORITHMS; DATA MINING;

SOCIAL NETWORKING (ONLINE);

EID: 84863116361     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2011.154     Document Type: Conference Paper

References (20)

1. A. Lancichinetti, S. Fortunato, and J. Kertész, "Detecting the overlapping and hierarchical community structure of complex networks," New Journal of Physics, vol. 11, p. 033015, 2009.
2. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, pp. 814-818, 2005.
3. J. Baumes, M. Goldberg, M. Krishnamoorthy, M. Magdon- Ismail, and N. Preston, "Finding communities by clustering a graph into overlapping subgraphs," in IADIS, 2005.
4. A. Lancichinetti, S. Fortunato, and J. Kertesz, "Detecting the overlapping and hierarchical community structure in complex networks," New J. Phys., vol. 11, p. 033015, 2009.
5. S. Gregory, "An algorithm to find overlapping community structure in networks," Lect. Notes Comput.Sci., 2007.
6. S. Gu, "A fast algorithm to find overlapping communities in networks," Lect. Notes Comput. Sci., vol. 5211, p. 408, 2008.
7. S. Gregory, "Finding overlapping communities in networks by label propagation," New J. Phys., vol. 12, p. 10301, 2010.
8. U. N. Raghavan, R. Albert, and S. Kumara, "Near linear time algorithm to detect community structures in large-scale networks," Phys. Rev. E, vol. 76, p. 036106, 2007.
9. H. Shen, X. Cheng, K. Cai, and M.-B. Hu, "Detect overlapping and hierarchical community structure," Physica A, vol. 388, p. 1706, 2009.
10. S. Zhang, R.-S. Wangb, and X.-S. Zhang, "Identification of overlapping community structure in complex networks using fuzzy c-means clustering," Physica A, vol. 374, pp. 483-490, 2007.
11. T. Nepusz, A. Petróczi, L. Négyessy, and F. Bazsó, "Fuzzy communities and the concept of bridgeness in complex networks," Phys. Rev. E, vol. 77, p. 016107, 2008.
12. I. Psorakis, S. Roberts, and B. Sheldon, "Efficient bayesian community detection using non-negative matrix factorisation," arXiv:1009.2646v5, 2010.
13. Y.-Y. Ahn, J. P. Bagrow, and S. Lehmann, "Link communities reveal multiscale complexity in networks," Nature, vol. 466, pp. 761-764, 2010.
14. T. Evans and R. Lambiotte, "Line graphs of weighted networks for overlapping communities," Eur. Phys. J. B, vol. 77, p. 265, 2010.
15. S. Gregory, "Finding overlapping communities in networks by label propagation," New J. Phys., vol. 12, p. 103018, 2010.
16. J. Xie and B. K. Szymanski, "Community detection using a neighborhood strength driven label propagation algorithm," in IEEE NSW 2011, 2011, pp. 188-195.
17. S. Gregory, "Fuzzy overlapping communities in networks," Journal of Statistical Mechanics: Theory and Experiment, vol. 2011, no. 02, p. P02017, 2011.
18. A. Lancichinetti, S. Fortunato, and F. Radicchi, "Benchmark graphs for testing community detection algorithms," Phys. Rev. E, vol. 78, p. 046110, 2008.
19. V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri, "Extending the definition of modularity to directed graphs with overlapping communities," J. Stat. Mech., p. 03024, 2009.
20. M. E. J. Newman, "Fast algorithm for detecting community structure in networks," Phys. Rev. E, vol. 69, p. 066133, 2004.