Open Access iconOpen Access

ARTICLE

crossmark

Improved Density Peaking Algorithm for Community Detection Based on Graph Representation Learning

Jiaming Wang2, Xiaolan Xie1,2,*, Xiaochun Cheng3, Yuhan Wang2

1 Guangxi Key Laboratory of Embedded Technology and Intelligent System, Guilin, 541006, Guangxi, China
2 School of Information Science and Engineering, Guilin University of Technology, Guilin, 541006, Guangxi, China
3 Department of Computer Science, Middlesex University, London

* Corresponding Author: Xiaolan Xie. Email: email

Computer Systems Science and Engineering 2022, 43(3), 997-1008. https://doi.org/10.32604/csse.2022.027005

Abstract

There is a large amount of information in the network data that we can exploit. It is difficult for classical community detection algorithms to handle network data with sparse topology. Representation learning of network data is usually paired with clustering algorithms to solve the community detection problem. Meanwhile, there is always an unpredictable distribution of class clusters output by graph representation learning. Therefore, we propose an improved density peak clustering algorithm (ILDPC) for the community detection problem, which improves the local density mechanism in the original algorithm and can better accommodate class clusters of different shapes. And we study the community detection in network data. The algorithm is paired with the benchmark model Graph sample and aggregate (GraphSAGE) to show the adaptability of ILDPC for community detection. The plotted decision diagram shows that the ILDPC algorithm is more discriminative in selecting density peak points compared to the original algorithm. Finally, the performance of K-means and other clustering algorithms on this benchmark model is compared, and the algorithm is proved to be more suitable for community detection in sparse networks with the benchmark model on the evaluation criterion F1-score. The sensitivity of the parameters of the ILDPC algorithm to the low-dimensional vector set output by the benchmark model GraphSAGE is also analyzed.


Keywords


Cite This Article

APA Style
Wang, J., Xie, X., Cheng, X., Wang, Y. (2022). Improved density peaking algorithm for community detection based on graph representation learning. Computer Systems Science and Engineering, 43(3), 997-1008. https://doi.org/10.32604/csse.2022.027005
Vancouver Style
Wang J, Xie X, Cheng X, Wang Y. Improved density peaking algorithm for community detection based on graph representation learning. Comput Syst Sci Eng. 2022;43(3):997-1008 https://doi.org/10.32604/csse.2022.027005
IEEE Style
J. Wang, X. Xie, X. Cheng, and Y. Wang "Improved Density Peaking Algorithm for Community Detection Based on Graph Representation Learning," Comput. Syst. Sci. Eng., vol. 43, no. 3, pp. 997-1008. 2022. https://doi.org/10.32604/csse.2022.027005



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1738

    View

  • 925

    Download

  • 0

    Like

Share Link