Abstract
The density peaks algorithm is a widely accepted density-based clustering algorithm, which shows excellent performance for many discrete data with any shape, and any distribution. However, because the traditional node density and density following distance does not match the graph data, the traditional density peaks model cannot be directly applied to graph data. To solve this problem, an improved density peaks graph clustering algorithm is proposed, simply called DPGC. Firstly, a novel node density is defined for the graph data based on the aggregation of the relative neighbors with a fixed number. Secondly, a density following distance search method is designed for graph data to calculate the density following distance of each node, so as to enhance the accuracy of selecting cluster centers. Finally, an improved density peaks model is constructed to quickly and accurately cluster the complex network. Experiments on multiple synthetic networks and real networks show that our algorithm offers better graph clustering results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Mohamed, E., Agouti, T., Tikniouine, A., et al.: A comprehensive literature review on community detection: approaches and applications. Procedia Comput. Sci. 151, 295–302 (2019)
Su, X., Xue, S., Liu, F., et al.: A Comprehensive Survey on Community Detection with Deep Learning. arXiv preprint arXiv, 2105, 12584 (2021)
Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76, 036106 (2007)
Rosvall, M., Bergstrom, C.T.: Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. 105, 1118–1123 (2008)
Li, Z., Tang, Y.: Comparative density peaks clustering. Expert Syst. Appl. 95, 236–247 (2018)
Bhat, S.Y., Abulais, M.: OCMiner: a density-based overlapping community detection method for social networks. Intell. Data Anal. 19, 917–947 (2015)
Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344, 1492–1496 (2014)
Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70, 264–277 (2004)
Blondel, V.D., Guillaume, J.L., Lambiotte, R., et al.: Fast unfolding of communities in large networks. J. Stat. Mech. Theory Exp. 10, 155–168 (2008)
Acknowledgments
This work is supported by the National Natural Science Foundation of China (No. 62103143); Hunan Provincial Natural Science Foundation of China (No. 2020JJ5199); the National Defense Basic Research Program of China (JCKY2019403D006); the National Key Research and Development Program (Nos. 2019YFE0105300/2019YFE0118700); and the Open Project of Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University (2020ICIP06).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, L., Zheng, H., Liu, Z., Li, Q., Guo, L., Liang, G. (2022). An Improved Density Peaks-Based Graph Clustering Algorithm. In: Barolli, L., Kulla, E., Ikeda, M. (eds) Advances in Internet, Data & Web Technologies. EIDWT 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 118. Springer, Cham. https://doi.org/10.1007/978-3-030-95903-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-95903-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-95902-9
Online ISBN: 978-3-030-95903-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)