| 基于弹簧模型的重要节点排序算法 |
| |
| 引用本文： | 孟昱煜,王霄,闫光辉,罗浩,杨波,张磊,王琼.基于弹簧模型的重要节点排序算法[J].计算机工程与应用,2022,58(7):77-86. |
| |
| 作者姓名： | 孟昱煜 王霄 闫光辉 罗浩 杨波 张磊 王琼 |
| |
| 作者单位： | 1.兰州交通大学 电子与信息工程学院，兰州 730070
2.国网甘肃省电力公司信息通信公司，兰州 730070 |
| |
| 基金项目： | 甘肃省自然科学基金;国家自然科学基金 |
| |
| 摘 要： | 重要节点排序是复杂网络研究的重要问题.用网络的鲁棒性和脆弱性指标评价基于引力模型的重要节点排序算法GM(gravity model)和其局部算法LGM(local gravity model)时,当度大的节点从网络中移除后,其引力较大的近邻节点的后续移除通常并不能在很大程度上影响网络的结构与功能,说明算法在重要节点排序...
|
| 关 键 词： | 重要节点 复杂网络 弹簧模型 SM算法 LSM算法 |
Ranking Algorithms of Vital Nodes Based on Spring Model |
| |
| MENG Yuyu,WANG Xiao,YAN Guanghui,LUO Hao,YANG Bo,ZHANG Lei,WANG Qiong.Ranking Algorithms of Vital Nodes Based on Spring Model[J].Computer Engineering and Applications,2022,58(7):77-86. |
| |
| Authors: | MENG Yuyu WANG Xiao YAN Guanghui LUO Hao YANG Bo ZHANG Lei WANG Qiong |
| |
| Affiliation: | 1.School of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
2.State Grid Gansu Information & Telecommunication Company, Lanzhou 730070, China |
| |
| Abstract: | Node ranking of vital nodes is an important problem in complex networks. When using the robustness and vulnerability of the network to evaluate the node ranking algorithms gravity model （GM） and local gravity model （LGM） based on the gravity model, once the nodes with large degrees have been removed from the network, the removal of neighbors with large gravitational values usually cannot largely affect the structure and function of the network, which shows that the algorithms still have some improvement in the ranking accuracy of vital nodes. Because of that, inspired by the spring model, further considering neighbors’ information and path information in the network, combined with the network diameter, spring model（SM） and local spring model（LSM）, the node ranking algorithm and its local algorithm, are proposed. The results show that the SM algorithm and the LSM algorithm have higher accuracy for the ranking of vital nodes than other classical algorithms in synthetic networks and real networks. Especially, the SIR epidemic experiments on the Power network are conducted to furtherly verify the higher rationality and effectiveness of the SM algorithm than other algorithms. |
| |
| Keywords: | vital nodes complex networks spring model spring model（SM） algorithm local spring model（LSM） algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
