航空网络结构鲁棒性分析

Structure robustness analysis of aviation network

针对航空网络中大量的三元组结构,提出三元组相对量测度用以衡量航空网络结构鲁棒性.基于相对熵理论,提出更一般的网络结构变化测度指标,即度分布相对熵和集聚系数分布相对熵,来评价航空网络特征分布的变化.运用复杂网络理论构建国内航空网络模型,采用多种攻击策略对国内航空网络的结构鲁棒性进行仿真实验.结果表明:国内航空网络在各测度与攻击方式中表现出不同的结构鲁棒性,三元组相对量不仅反映了网络结构,而且呈现了网络功能变化;最小三元组边在维持网络运输功能上也表现出重要意义.

Aiming at the large number of triplet structures in aviation networks,a triplet relative measure was proposed to measure the robustness of aviation network structures.Based on the theory of relative entropy,a more general measure of network structure change was proposed,namely the relative entropy of degree distribution and the relative entropy of agglomeration coefficient distribution,to evaluate the changes in the feature distribution of aviation networks.The complex network theory was applied to construct a model of domestic aviation network,and a variety of attack strategies were used to simulate and experiment the structural robustness of domestic aviation network.The results showed that the domestic airline network exhibits different structural robustness in each measure and attack mode,and the triadic relative quantities not only reflect the network structure but also present the network functional changes;the minimal triadic edges also show importance in maintaining the network transportation function.