Weighted label propagation algorithm for overlapping community detection

Chao Tong, Jianwei Niu, Jinming Wen, Zhongyu Xie, Fu Peng

Abstract: Overlapping community detection algorithm research is one of hot topics in current social network analysis. In this paper, we applied the idea of weighted label propagation to overlapping community detection algorithm design, and propose a weighted label propagation algorithm (WLPA). Moreover, in order to evaluate the performance results of various overlapping community detection algorithms, we put forward a series of evaluation criteria based on error distribution curve of overlapping vertices. The experiment results show that the algorithm has a faster speed and better community detection results, and the evaluation criteria is in line with the inherent characteristics of the social network overlapping community structure.