Article Details

Abstract

In the existing key node identification technology, although the K-shell decomposition method has been widely used, there are still some limitations in resolution and accuracy. Therefore, this paper proposes an improved node importance evaluation method WLGC. This method is further optimized on the basis of the classical K-shell algorithm. By integrating the degree weight of nodes, the influence range of neighbor nodes and the weight information of edges, and combining the information entropy theory, the overall weight and local weight are comprehensively considered. The experimental analysis shows that this method not only enhances the accuracy and consistency of the sorting results, but also significantly improves the ability to distinguish the nuances of nodes, which has certain guiding significance for the protection of key nodes of network stability and function.

Keywords

complex network; node identification; local weight; global weight

References

1. [1] Hu Haiyan, Kang Qiaoyan, Zhao Shuo, etc Optimization Method for Service Function Chain Deployment Based on Node Comprehensive Importance Ranking [J]. Computer Applications, 2023, 43 (3): 860-868
2. [2] Wang Wenchu Research on node importance ranking method based on network robustness and controllability [D]. Wuhan: Huazhong University of Science and Technology, 2022
3. [3] Dong Xiangning Research on important node ranking in complex networks based on improved H-index algorithm [D]. Qingdao: Qingdao University, 2023
4. [4] Cao Lu, Ding Cangfeng, Ma Lerong, etc Research progress on node importance ranking for graph neural networks [J]. Computer Science and Exploration, 2025, 19 (4): 877-900
5. [5] Zhang Ke, Liu Simin, Zhang Zheng, etc A comprehensive project ranking method for complex engineering dominated networks from the perspective of structural hole theory [J]. Journal of Systems Management, 2025, 34 (2): 389-399
6. [6] Zhang Yaobo, Zhang Sheng, Wang Yuxuan, etc Research on the Growth Dimension of Complex Network Clusters Based on K-shell [J]. Complex Systems and Complexity Science, 2025, 22 (1): 11-17
7. [7] Wu Siyuan, Xu Shuang Research Method on Weighted Network Node Influence Based on K-shell [J]. Journal of Dalian University for Nationalities, 2024, 26 (5): 444-448
8. [8] Wu Yali, Ren Yuanguang, Dong Ang, etc Key node identification method based on neighborhood K-shell distribution [J]. Computer Engineering and Applications, 2024, 60 (2): 87-95
9. [9] Li Mijia, Wei Hongquan, Li Yingle, etc Social Network Key Node Mining Algorithm Based on Improved K-shell [J]. Computer Applications and Software, 2023, 40 (7): 305-310
10. [10] Zhang Dayong, Men Hao, Su Zhan A method for identifying key node sets in cooperative networks based on improved K-kernel decomposition [J]. Data Analysis and Knowledge Discovery, 2024, 8 (5): 80-90
11. [11] MAJI G，MANDAL S，SEN S. A Systematic Survey on Influential Spreaders Identification in Complex Networks with a Focus on K-shell Based Techniques [J/OL].Expert Systems With Applications，2020，161：113681[2024-11-03].https://doi.org/10.1016/j.eswa.2020.113681.
12. [12] DÖPPNER T，BETHKENHAGEN M，KRAUS D，et al. Observing the Onset of Pressure-driven K-shell Delocalization [J].Nature，2023，618：270-275.

Funding

Guiding Project of Scientific Research Plan of Hubei Provincial Department of Education (B2022368); Wuchang Institute of Technology Campus level Research and Innovation Team (2023T03)

About the authors

Yao Xiyu (1995-), male, Han nationality, from Tonglu, Zhejiang, teacher, master's degree, research direction: data analysis, optical spectroscopy technology and applications; Xie Yufeng (1997-), male, Han nationality, from Jiujiang, Jiangxi Province, teacher, master, research direction: complex system modeling and analysis, Internet technology.