Back to Search
Start Over
Improved label propagation algorithm for overlapping community detection.
- 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 :
- *ALGORITHMS
*LABELS
*COMMUNITIES
Subjects
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