Back to Search Start Over

Improved label propagation algorithm for overlapping community detection.

Authors :
Dong, Shi
Source :
Computing. Oct2020, Vol. 102 Issue 10, p2185-2198. 14p.
Publication Year :
2020

Abstract

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*ALGORITHMS
*LABELS
*COMMUNITIES

Details

Language :
English
ISSN :
0010485X
Volume :
102
Issue :
10
Database :
Academic Search Index
Journal :
Computing
Publication Type :
Academic Journal
Accession number :
145889056
Full Text :
https://doi.org/10.1007/s00607-020-00836-3