Title :
SLPA: Uncovering Overlapping Communities in Social Networks via a Speaker-Listener Interaction Dynamic Process
Author :
Xie, Jierui ; Szymanski, Boleslaw K. ; Liu, Xiaoming
Author_Institution :
Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA
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 (SLPA) demonstrates an excellent performance in identifying both overlapping nodes and overlapping communities with different degrees of diversity.
Keywords :
social networking (online); SLPA; nodes exchange labels; overlapping communities uncovering; overlapping nodes; social analysis; social group; social networks; speaker-listener interaction dynamic process; speaker-listener label propagation algorithm; Benchmark testing; Clustering algorithms; Communities; Electronic mail; Heuristic algorithms; Partitioning algorithms; Social network services; algorithm; dynamic interaction; label propagation; overlapping community detection; social network;
Conference_Titel :
Data Mining Workshops (ICDMW), 2011 IEEE 11th International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4673-0005-6
DOI :
10.1109/ICDMW.2011.154
