Improved label propagation algorithm for overlapping community detection

摘要

Community detection plays an important role in the analysis of complex networks. However, overlapping community detection in real networks is still a challenge. To address the problems of pre-input parameters and label redundancy, an improved label propagation algorithm (ILPA) that adopts a method based on the influence factor is proposed in this paper. Theoretical analysis and experimental results on both synthetic and real datasets show that the ILPA detects that the overlapping community has higher accuracy compared to other existing methods.