Network Clustering Algorithm Based on Fast Detection of Central Node

• Published in: Scientific programming Vol. 2022; pp. 1 - 5
• Main Authors: Jia, Ziruo, Qi, Fuqiang
• Format: Journal Article
• Language: English
• Published: New York Hindawi 25.02.2022; John Wiley & Sons, Inc
• Subjects: Algorithms; Clustering; Density; Nodes; Noise; Social networks; Spatial data
• ISSN: 1058-9244; 1875-919X; 1875-919X
• DOI: 10.1155/2022/4905190

Based on scale-free and density-based complex networks and numerical clustering algorithm, a graph clustering algorithm based on fast detection of central nodes is proposed. Through the calculation of local density and comprehensive clustering of nodes in the network, the clustering center in the network can be found quickly and noncentral nodes can be divided into the clustering center according to the nearest neighbor principle, thus avoiding parameter limitations such as the number of clustering to be set in advance using conventional classic social network detection algorithm. The experimental comparison and analysis in the real network indicate that the graph clustering algorithm based on fast detection of the central node is highly effective and efficient.