Reliability Analysis for Aviation Airline Network Based on Complex Network

ABSTRACT: In order to improve the reliability of aviation airline network, this paper presents an empirical analysis on the airline network structure of an aviation company in China from the perspective of complex network, and the calculation result of the statistical features and degree distribution of the network, proves that the network is a small-world network and a scale-free network. Four indicators, i.e. degree, closeness, vertex betweenness and flow betweenness, are utilized for aviation network centralization so as to distinguish the most appropriate method. The influence of nodes in local network is to be measured through the indicators. The results show that vertex betweenness can achieve the best aviation network centralization effect. Specifically, the centrality degree reaches 95.87%. On this basis, the network reliability is analyzed to discover that when two nodes with maximum degree or maximum betweenness are removed, the network performance is reduced by a half. Eventually, countermeasures are proposed for further improvement according to the results. In other words, complex network method is feasible used to analyze the topological structure and statistical features of aviation network. Based on this, a study is conduced to the network reliability and suggestions are proposed for optimizing the aviation network.

摘要：为提升航空航线网络的可靠性，本文从复杂网络（complex network）视角出发，对国内某航空公司的航线网络结构开展实证分析。通过计算该网络的统计特征与度分布（degree distribution），验证了该网络属于小世界网络（small-world network）与无标度网络（scale-free network）。选取度（degree）、接近中心性（closeness）、顶点介数中心性（vertex betweenness）与流介数中心性（flow betweenness）四项指标开展航空网络中心化分析，以甄别最优的中心化方法，上述指标可用于衡量局部网络中节点的影响力。研究结果表明，顶点介数中心性可实现最优的航空网络中心化分析效果，其中心化程度可达95.87%。在此基础上开展网络可靠性分析，结果显示：当移除度最大或介数最大的两个节点时，网络性能将下降50%。最终基于研究结果提出针对性优化改进对策，即采用复杂网络方法分析航空网络的拓扑结构与统计特征具备可行性。据此开展航空网络可靠性研究，并提出航线网络优化建议。