Article Details

Abstract

In real networks, identifying some key nodes for protection can effectively maintain the stability of the system. Meanwhile, it also plays important roles in virus control and propagation in complex networks, fault control in transportation networks and influence identification in social networks. Based on the existing key node identification algorithm of K-shell, a key node identification algorithm of K-shell considering the second-order neighbor information is proposed. This algorithm comprehensively considers the global and local information of nodes, and simultaneously introduces the relevant information of first-order neighbor nodes and second-order neighbor nodes of nodes to calculate the importance of nodes in the networks. In order to verify the performance of this algorithm, simulation experiments are carried out on nodes in the networks of the two kinds of attacks of random attacks and deliberate attacks. The experimental results show that the K-shell method considering second-order neighbor information can effectively detect the importance of nodes and identify the key nodes in the networks.

Keywords

complex network; node identification; K-shell algorithm; second-order neighbor

References

1. [1] He Jing Research on Key Node Recognition Technology for Complex Networks Based on Improved Physical Models [D]. Jinan: Qilu University of Technology, 2024
2. [2] Wang Tianyu Research on Robustness and Optimization of Switching Network Controllability [D]. Jinan: Qilu University of Technology, 2024
3. [3] Wang Guang, Zhang Ying Analysis of Information Dissemination Behavior Based on Network Evolutionary Game Theory [J]. Software Guide, 2024, 23 (7): 126-132
4. [4] Yu Yue, Huo Liang'an Research on the Coupled Propagation Model of Information Behavior Resource Disease in Multi Layer Networks [J]. Systems Engineering Theory and Practice, 2024, 44 (10): 3386-3399
5. [5] Wu Bingjie, Huo Liang'an Research on the problem of interlayer coupling effects in the process of disease transmission [J]. Journal of Shanghai University of Technology, 2024, 46 (4): 452-463
6. [6] Sheng Huafang Research on the Evaluation and Modeling of the Restart of Major Sports Events after the COVID-19 Epidemic [J]. Computer Engineering and Application, 2020, 56 (17): 33-40
7. [7] Zhang Ke, Li Haohua, Fang Libing, etc The emotional dissemination of opinion leaders in online forums: evidence based on changes in stock prices of peer companies [J]. Journal of Systems Management, 2024, 33 (6): 1570-1583
8. [8] Tu Guiyu, Pan Wenlin, Zhang Tianjun Research on the identification of key nodes of COVID-19 public opinion based on super network [J]. Computer and Digital Engineering, 2023,51 (1): 219-225
9. [9] Liu Yong A method for identifying key nodes in computer networks [J]. Electronic Design Engineering, 2021, 29 (17): 99-103+108
10. [10] Wang Xinnan, Ren Yanli, Song Zhi, etc AFDX Network Topology Optimization Based on Degree Centrality [J]. Computer Simulation, 2024, 41 (4): 363-367+372
11. [11] Wang Xiao, Li Han Algorithm for identifying key nodes in complex networks based on betweenness centrality entropy [J]. Computer and Digital Engineering, 2024, 52 (3): 677-680+687
12. [12] Chen Yu, Qin Wei Approximate Ranking of Nodes in Complex Networks Based on Sorting Learning [J]. Computer System Applications, 2022, 31 (11): 387-392
13. [13] Wu Kaili, Chen Jingrong Local community detection algorithm based on node importance ranking [J/OL]. Journal of Shandong University: Engineering Edition, 2024:1-9 [2022-07-02] http://kns.cnki.net/kcms/detail/37.1391.t.20240626.0858.002.html.
14. [14] Ge Jiawei, Yuan Kebiao, Yin Ming, etc Identification of key port nodes in container shipping network from the perspective of propagation dynamics [J]. Transportation Systems Engineering and Information, 2021, 21 (4): 256-262
15. [15] Zhan Xiuxiu, Xie Xiaowen, Zhang Kaiyue, etc Influence Maximization Algorithm Based on Time Series Network Node Embedding [J]. Chinese Science: Physics, Mechanics, Astronomy, 2024, 54 (3): 69-80
16. [16] 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

About the authors

Yao Xiyu (1995-), male, Han nationality, from Tonglu, Zhejiang, teacher, research direction: data analysis, optical spectroscopy technology and applications.