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

26 Sep 2011  ·  Jierui Xie, Boleslaw K. Szymanski, Xiaoming Liu ·

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.

PDF Abstract

Categories


Social and Information Networks Data Structures and Algorithms Physics and Society

Datasets


  Add Datasets introduced or used in this paper