中国客运航线网络结构特性与抗毁性

Network Structure Characteristics and Invulnerability of China Passenger Routes Networks

通过复杂网络理论对全国航线网络进行了研究。以度分布、聚类系数、平均路径长度和节点重要性指标等为依据,分析中国航线网络的基本性质以及近年来的演化,得到航线网络的变化特点。在此基础上探讨网络结构的抗毁性,由最大连通子图节点比例指标可以明显看出介数排序攻击的效果更好,更能反映整个网络的连通状况和网络性能。最后,将Louvain算法应用于中国航线网络结构的划分,结果显示结构划分与地域有明显关系。

Based on the complex network theory,the national route network was studied.The basic nature of Chinese airline network and the evolution of these properties in recent years were analyzed by degree distribution,clustering coefficient,average path length and importance indicator of nodes,then the characteristics of airline network changes were obtained.On this basis,the invulnerability of the network structure was discussed.The maximum connected subgraph index reveals clearly that the effect of the median sorting attack is better,which can reflect the connectivity of the whole network and express the network performance.Finally,the Louvain algorithm was applied to the structural division of China route network.The results show that the structure division has obvious relationship with the region.