SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process
Social and Information Networks
2013-05-15 v3 Data Structures and Algorithms
Physics and Society
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.
Keywords
Cite
@article{arxiv.1109.5720,
title = {SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process},
author = {Jierui Xie and Boleslaw K. Szymanski and Xiaoming Liu},
journal= {arXiv preprint arXiv:1109.5720},
year = {2013}
}
Comments
IEEE ICDM 2011 Workshop on DMCCI [email protected]