|
|
|
| Research on the Cluster-growing Dimension of Complex Networks Based on K-shell |
| ZHANG Yaobo, ZHANG Sheng, WANG Yuxuan, XIONG Congyuan
|
| School of Information Engineering, Nanchang HangKong University, Nanchang 330063, China |
|
|
|
|
Abstract The traditional cluster-growing method has high time complexity, inaccurate description of fractal scale relationship, and key nodes are important in controlling network structure and function. In order to select representative nodes to analyze the network self-similarity fractal problem, we propose a K-shell-based cluster-growting method of complex networks, in which the most influential nodes in the core layer are selected as the seed nodes of the cluster growth method to calculate the fractal dimension of the network through K-shell decomposition and node information entropy. Experimental results show that the proposed method can perfectly observe the fractal properties of the network and calculate the fractal dimension more accurately.
|
|
Received: 31 May 2023
Published: 27 April 2025
|
|
|
|
|
|
|
|
|
