SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process

Jierui Xie,Boleslaw K. Szymanski,Xiaoming Liu
DOI: https://doi.org/10.48550/arXiv.1109.5720
2011-11-11
Abstract:Overlap is one of the characteristics of social networks, in which a person may belong to more than one social group. For this reason, discovering overlapping structures is necessary for realistic social analysis. In this paper, we present a novel, general framework to detect and analyze both individual overlapping nodes and entire communities. In this framework, nodes exchange labels according to dynamic interaction rules. A specific implementation called Speaker-listener Label Propagation Algorithm (SLPA1) demonstrates an excellent performance in identifying both overlapping nodes and overlapping communities with different degrees of diversity.
Social and Information Networks,Data Structures and Algorithms,Physics and Society
What problem does this paper attempt to address?