Published in

World Scientific Publishing, International Journal of Modern Physics B, 24(30), p. 1650167

DOI: 10.1142/s0217979216501678

Links

Tools

Export citation

Search in Google Scholar

A link density clustering algorithm based on automatically selecting density peaks for overlapping community detection

Journal article published in 2016 by Lan Huang, Guishen Wang, Yan Wang, Wei Pang ORCID, Qin Ma
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

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.