Node clustering in complex networks based on structural similarity

Deyue Feng, Meizhu Li and Qi Zhang

Physica A: Statistical Mechanics and its Applications, 2025, vol. 658, issue C

Abstract: In the structural analysis of complex networks, node clustering is a method that identifying nodes with the same function or structural properties, which is also a part of the community detection. In this work, based on the structural similarity of nodes and the k-means++ algorithm, a new method of node clustering is proposed. This method can easily divide the hub nodes and peripheral nodes in the network with a core-peripheral structure into two sets. We also find that the changes in the number of nodes in different classes is a manifestation of the rules that guide the growth of the network under different conditions. Specifically, when the network’s growth follows the Erdős–Rényi model, the cluster of nodes is homogeneous. When the network’s growth adheres to the Barabási–Albert model, the peripheral nodes are the majority, and this trend will not change with the growing network size. All the results show that the clustering of nodes in the networks based on the nodes’ structural similarity can be used as a new method for research on the structural analysis of complex networks.

Keywords: Node clustering; Nodes’ structural similarity; Complex networks (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124007842
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:658:y:2025:i:c:s0378437124007842

DOI: 10.1016/j.physa.2024.130274

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().