《计算机应用研究》|Application Research of Computers

基于节点重要度的复杂网络可靠性研究

Reliability of complex network based on importance of nodes

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李锴,何永锋,吴纬,刘福胜
机构 1.陆军装甲兵学院 a.装备保障与再制造系;b.基础部,北京 100072;2.北京特种车辆研究所,北京 100072
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2018)08-2465-04
DOI 10.3969/j.issn.1001-3695.2018.08.057
摘要 为研究复杂网络的节点重要度及其可靠性,在随机网络、小世界网络和无标度网络模型下,理论分析了度值中心性、半局部中心性、介数中心性和PageRank算法在节点重要度评估上的准确性。通过仿真模拟方法,对网络理论模型和实际复杂网络分别进行研究,采用逐步移除节点和重复计算的方式,考察网络最大连通子图和节点移除比例的关系,同时对数值仿真结果进行合理分析。研究结果表明,基于网络全局信息的介数中心性和PageRank算法对节点重要度评估的效果更好,同时说明网络的可靠性与网络拓扑结构有关,实际复杂网络一般同时具备多种拓扑特性。
关键词 节点重要度;随机网络;小世界网络;无标度网络;网络可靠性;最大连通子图
基金项目 装备技术基础研究项目
本文URL http://www.arocmag.com/article/01-2018-08-057.html
英文标题 Reliability of complex network based on importance of nodes
作者英文名 Li Kai, He Yongfeng, Wu Wei, Liu Fusheng
机构英文名 1.a.Dept.ofEquipmentSupport&Remanufacture,b.Dept.ofFundamentalCourses,ArmyArmoredForcesAcademy,Beijing100072,China;2.BeijingSpecialVehicleInstitute,Beijing100072,China
英文摘要 To evaluate the significance of nodes and reliability of the complex network, considering the degree centrality, semi-local centrality, betweenness centrality and PageRank algorithm in random network, small-world network and scale-free network, this paper used the simulation to remove gradually the nodes in the theoretical network models and real complex networks, and analysed the relation between the largest connected component and the proportion of the removed nodes. The results show that the betweenness centrality and PageRank algorithm which are based on the whole situation are more effective. And the reliability of network is related to its topology structure, the real complex networks contain many topology features.
英文关键词 importance of nodes; random network; small-world network; scale-free network; reliability of network; largest connected component
参考文献 查看稿件参考文献
  [1] Kerner B S. Criticism of generally accepted fundamentals and methodologies of traffic and transportation theory:a brief review[J] . Physica A, 2013, 392(2):5261-5282.
[2] Ou Yangmin, Pan Zhezhe, Liu Hong. Correlation analysis of different vulnerability metrics on power grids[J] . Physica A, 2014, 396(2):204-211.
[3] Zhang Jianhua, Xu Xiaoming, Liu Hong. Attack vulnerability of self-organizing networks[J] . Safety Science, 2012, 50(3):443-447.
[4] Jiang Yinan. Survey on network reliability evaluation methods[J] . Computer Science, 2012, 39(5):9-13.
[5] Wu Liusan, Tan Qingmei, Zhang Yuehui. Network connectivity entropy and its application on network connectivity reliability[J] . Physica A, 2013, 392(2):5536-5541.
[6] Albert R, Jeong H, Barabási A L. Attack and error tolerance of complex networks[J] . Nature, 2000, 406(6794):378-382.
[7] Wu Jun, Tan Yuejin, Deng Hongzhong. Relationship between degree-rank function and degree distribution of protein-protein interaction networks[J] . Physica A, 2007, 383(2):745-752.
[8] 吴六三, 谭清美, 张跃辉. 网络弧生长对网络可靠性的影响[J] . 中国管理科学, 2015, 23(1):65-72.
[9] 于会, 刘尊, 李勇军. 基于多属性决策的复杂网络节点重要性综合评价方法[J] . 物理学报, 2013, 62(2):020204-1-020204-8.
[10] Colman E R, Rodgers G J. Complex scale-free networks with tunable power-law exponent and clustering[J] . Physica A, 2013, 392(2):5501-5510.
[11] 黄宁, 伍志韬. 网络可靠性评估模型与算法综述[J] . 系统工程与电子技术, 2013, 35(12):2651-2660.
[12] 任晓龙, 吕琳媛. 网络重要节点排序方法综述[J] . 科学通报, 2014, 59(13):1175-1197.
[13] Zeng An, Zhang Chengjun. Ranking spreaders by decomposing complex networks[J] . Physics Letters A, 2013, 377(14):1031-1035.
[14] Chen Duanbing, Lyu Linyuan, Shang Mingsheng. Identifying influential nodes in complex networks[J] . Physica A, 2012, 391(2):1777-1787.
[15] Chen Duanbing, Gao Hui, Lyu Linyuan. Identifying influential nodes in large-scale directed networks:the role of clustering[J] . PLoS One, 2013, 10(8):22-31.
[16] Bellingeri M, Cassi D, Vincenzi S. Efficiency of attack strategies on complex model and real-world networks[J] . Physica A, 2014, 414(3):174-180.
[17] 李锴, 吴纬. 基于复杂网络的武器装备体系研究现状[J] . 装甲兵工程学院学报, 2016, 30(4):7-13.
[18] 孙玺菁, 司守奎. 复杂网络算法与应用[M] . 北京:国防工业出版社, 2015:236-257.
[19] Dong Gaogao, Gao Jianxi, Du Ruijin. Robustness of network of networks under target attack[J] . Physical Review E, 2013, 87(5):28-36.
[20] Liu Jianguo, Ren Zhuoming, Guo Qiang. Ranking the spreading influence in complex networks[J] . Physica A, 2013, 392(18):4154-4159.
[21] Zeng Xiaozhou, Tang Xiaoxiao, Jiang Keshen. Empirical study of Chinese airline network structure based on complex network theory[J] . Journal of Transportation Systems Engineering and Information Technology, 2011, 11(6):175-181.
[22] 韩忠明, 吴杨, 谭旭升. 面向结构洞的复杂网络关键点排序[J] . 物理学报, 2015, 64(5):126-135.
收稿日期 2017/3/30
修回日期 2017/5/3
页码 2465-2468
中图分类号 TP393.02
文献标志码 A