国有航司网络的结构特征与鲁棒性分析

Analysis of Structural Characteristics and Robustness of Networks of State owned Airlines

运用复杂网络理论对国有三大航司(国航、东航、南航)航空网络的结构特征和鲁棒性进行对比分析。研究发现:国航网络的规模最小,初始网络效率最高;东航网络的通航城市数和航段数最多,网络规模最大;南航网络的平均度值最大,网络密度最大。各网络均拥有较小且与对应随机网络相近的平均路径长度和较大且远大于对应随机网络的聚类系数,以及度分布服从幂律分布,呈现出小世界和无标度特征;各网络在随机攻击模式下的鲁棒性远强于蓄意攻击时,当重要节点遭到蓄意破坏,其网络结构迅速瓦解导致网络瘫痪。相较之下,国航网络的鲁棒性最弱,南航网络的鲁棒性最强。

The structure characteristics and robustness of the airline networks of CA,MU and CZ are compared and analyzed by using complex network theory.The results show that CA airline network has the smallest scale and the highest initial network efficiency.MU airline network has the largest number of navigable cities and flight segments and the largest network scale.The average degree value and the network density of CZ airline network are the largest.The average path length of each network is small and close to that of the corresponding random network,and the clustering coefficient is large and much larger than that of the corresponding random network,and the degree distribution follows the power law distribution,showing small world and scale free characteristics.The robustness of the networks of the three major airlines in the mode of random attack is much stronger than that in the mode of deliberate attack.When the important nodes are deliberately destroyed,the network structure of the three major airlines is rapidly disintegrated,leading to network paralysis.In comparison,the robustness of CA airline network is the weakest,while that of CZ airline network is the strongest.