Back to Search
Start Over
A link density clustering algorithm based on automatically selecting density peaks for overlapping community detection.
- Source :
-
International Journal of Modern Physics B: Condensed Matter Physics; Statistical Physics; Applied Physics . 9/30/2016, Vol. 30 Issue 24, p1. 15p. 1 Diagram, 8 Charts, 5 Graphs. - Publication Year :
- 2016
-
Abstract
- In this paper, we proposed a link density clustering (LDC) method for overlapping community detection based on density peaks. We firstly use an extended cosine link distance metric to reflect the relationship of links. Then we introduce a clustering algorithm with fast search for solving the link clustering (LC) problem by density peaks with box plot strategy to determine the cluster centers automatically. Finally, we acquire both the link communities and the node communities. Our algorithm is compared with other representative algorithms through substantial experiments on real-world networks. The experimental results show that our algorithm consistently outperforms other algorithms in terms of modularity and coverage. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 02179792
- Volume :
- 30
- Issue :
- 24
- Database :
- Academic Search Index
- Journal :
- International Journal of Modern Physics B: Condensed Matter Physics; Statistical Physics; Applied Physics
- Publication Type :
- Academic Journal
- Accession number :
- 118353063
- Full Text :
- https://doi.org/10.1142/S0217979216501678