考虑节点失效和边失效的航空网络鲁棒性  

Aviation network robustness considering node failure and edge failure

作　　者：冯霞[1,2] 贾宏璨[1,2] FENG Xia;JIA Hongcan(Civil Aviation Information Technology Research Base,Civil Aviation University of China,Tianjin 300300,China;College of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学民航信息技术科研基地,天津300300 [2]中国民航大学计算机科学与技术学院,天津300300

出　　处：《北京交通大学学报》2021年第5期84-92,共9页JOURNAL OF BEIJING JIAOTONG UNIVERSITY

基　　金：国家自然科学基金(61502499);中国民航大学科研基金(2013QD18X);民航旅客服务智能化应用技术重点实验室项目(TS-CAKL-2018-01)。

摘　　要：运用复杂网络方法,构建无向加权航空网络模型,在分析其拓扑结构特性的基础上,提出一种考虑节点失效和边失效的航空网络鲁棒性评价策略,评估在不同攻击策略下网络的鲁棒性.研究结果表明,中国航空网络可以归类为小世界网络,且度分布近似幂率分布,符合复杂网络基本特征.当网络中大部分节点(机场)或边(航线)随机失效时,中国航空网络仍可以保持连接,具有较强的鲁棒性,而在蓄意攻击下,少数节点或边失效就会导致网络迅速瘫痪,鲁棒性较弱,且加权节点介数和加权边介数攻击对网络的破坏力较强.This paper constructs an undirected weighted aviation network model based on complex network approach. Based on the analysis of the topology characteristics of the constructed aviation network, a robustness evaluation strategy for aviation network considering node failure and edge failure is proposed to evaluate the robustness of the network under different attack strategies. The results show that the Chinese aviation network can be classified as a small-world network, with a degree distribution similar to the power-law distribution, which conforms to the basic characteristics of complex networks. When most of the nodes(airports) or edges(airlines) in the network fail randomly, the China’s aviation network can still remain connected with strong robustness;while under targeted attacks, the failure of a few nodes or edges can lead to rapid network breakdown, proving its weak robustness. Weighted node betweenness attack and weighted edge betweenness attack are more destructive to the network.

关 键 词：航空运输 鲁棒性 复杂网络 航空网络 拓扑结构 节点失效 边失效 

分 类 号：U113[交通运输工程]