SLPA: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process
By Jierui Xie, Boleslaw K. Szymanski, Xiaoming Liu. 2011 IEEE 11th International Conference on Data Mining Workshops, 2011
529 citations recorded by the source corpus.
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 (SLPA) demonstrates an excellent performance in identifying both overlapping nodes and overlapping communities with different degrees of diversity.
Subfields: Statistical and Nonlinear Physics, Transportation
View Paper: https://www.semanticscholar.org/paper/05ff36dd2615d7ac3bbae1107fd2bbb309c3b7b2
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Statistical and Nonlinear Physics
- Boleslaw K. Szymanski
- Stephen Kelley
- Jierui Xie
- Darko Hric
- Santo Fortunato
- Punam Bedi
- Chhavi Sharma
- Jure Leskovec
Citations in the corpus
- Overlapping community detection in networks: The state-of-the-art and comparative study (2011, background): “SLPA 13 [Xie et al. 2011; Xie and Szymanski 2012] is a general speaker-listener based information propagation process.”