An Adaptive Community Detection Algorithm based on Density Peaks
- 28 August 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
Community detection is an important task for analyzing the topological function and structure of a network, as well as for various application scenarios such as advertising, marketing, and influence maximization. Label propagation is a widely used community detection algorithm for complex networks due to its simplicity and fast computation. However, this algorithm has several limitations in terms of stability and the quality of discovered communities. To address these shortcomings, we propose a novel community detection algorithm based on density peaks (ACDDP) in this paper. Firstly, we improve the local density and minimum distance of nodes by using an adaptive selection of community center nodes. Secondly, we specify the node update order to enhance the robustness and performance of the algorithm. The experimental results on real networks demonstrate that our proposed algorithm achieves higher accuracy in community division while ensuring robustness compared to other popular algorithms.Keywords
Funding Information
- Jiangsu University
This publication has 24 references indexed in Scilit:
- A stable community detection approach for complex network based on density peak clustering and label propagationApplied Intelligence, 2021
- Density peaks clustering based on k-nearest neighbors and self-recommendationInternational Journal of Machine Learning and Cybernetics, 2021
- Density peaks clustering based on k‐nearest neighbors sharingConcurrency and Computation: Practice and Experience, 2020
- From Louvain to Leiden: guaranteeing well-connected communitiesScientific Reports, 2019
- Community detection by propagating the label of centerPhysica A: Statistical Mechanics and its Applications, 2018
- The many facets of community detection in complex networksApplied Network Science, 2017
- Finding Communities by Their CentersScientific Reports, 2016
- Maps of random walks on complex networks reveal community structureProceedings of the National Academy of Sciences of the United States of America, 2008
- Computing Communities in Large Networks Using Random Walks2005
- Comparing partitionsJournal of Classification, 1985