基于冗余度的复杂网络抗毁性及节点重要度评估模型  

Complex Network Invulnerability and Node Importance Evaluation Model Based on Redundancy

作　　者：王梓行 姜大立 漆磊 陈星 赵禹博 WANG Zihang;JIANG Dali;QI Lei;CHEN Xing;ZHAO Yubo(Department of Military Logistics,Army Logistics University,Chongqing 401311,China;Department of Fundamental Studies,Army Logistics University,Chongqing 401311,China;Noncommissioned Officer School of Army Armored Force University,Changchun 130137,China)

机构地区：[1]陆军勤务学院军事物流系,重庆401311 [2]陆军勤务学院基础部,重庆401311 [3]陆军装甲兵学院士官学院,长春130137

出　　处：《复杂系统与复杂性科学》2020年第3期78-85,共8页Complex Systems and Complexity Science

基　　金：国家自然科学基金(70871119);中国物流学会、中国物流与采购联合会面上研究课题计划(2019CSLKT3-108)。

摘　　要：为了给复杂网络抗毁性的提高及重要节点的防护提供有效的决策依据,建立了基于冗余度的复杂网络抗毁性及节点重要度评估模型。首先,定义了复杂网络的冗余度,同时基于此对其抗毁性进行量化;然后利用冗余度的全局属性,通过节点删除法对节点重要度展开评估;最后利用真实网络进行仿真实验,结果表明该模型算法能为一定约束成本限制下高抗毁性网络的构造问题提供解决方案,同时对于较大规模网络中节点重要度的评估具有一定的有效性和优越性。In order to provide effective decision-making basis for improvement of complex network invulnerability and protection of important nodes,this paper establishes a complex network invulnerability and node importance evaluation model based on redundancy.Firstly,the redundancy of complex networks is defined.At the same time,based on the redundancy,the invulnerability of the network is quantified.Then,this paper uses the global attribute of redundancy to evaluate the importance of each node in the network by means of node deletion.Finally,this paper uses actual networks for simulation experiments.The results show that the model and algorithm can provide a solution to the problem of high invulnerability network construction under some cost constraints,and at the same time they are effective and superior for evaluating the importance of nodes in larger networks.

关 键 词：复杂网络 冗余度 网络抗毁性 节点重要度 节点删除法 

分 类 号：N949[自然科学总论—系统科学]