导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2021, Vol. 42 ›› Issue (7): 324715-324715.doi: 10.7527/S1000-6893.2020.24715

• Electronics and Electrical Engineering and Control • Previous Articles     Next Articles

Air traffic network motif recognition and sub-graph structure resilience evaluation

WANG Xinglong, SHI Zongbei, CHEN Ziyan   

  1. College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China
  • Received:2020-09-04 Revised:2020-09-23 Published:2020-10-30
  • Supported by:
    National Key Basic Research Program of China(2016YFB0502405); Fundamental Research Funds for the Central Universities (3122019D027)

Abstract: The structural characteristics of air traffic networks are important for the understanding of the macroscopic nature and resilience of the networks. The sub-graph structure of the air traffic network is studied from a local perspective to identify the characteristics of its phantom. By analyzing the change of sub-graph concentration under external disturbances, we propose the concept of sub-graph structural toughness to characterize the dynamic evolution law of the underlying network topology. The phantom characteristics of the low-order sub-graph structure are identified, and the changes in the structural toughness of the sub-graph under different disturbances are evaluated with the air traffic network in East China as an example. The empirical results show that the phantom characteristics of the sub-graph structure meet the practical connectivity requirements of the air traffic network; in the process of disturbances and network recovery, the relative concentration of the sub-graph is relatively stable, and the structural toughness of the sub-graph is more consistent with the changes in the macro structure of the network. It has certain research significance for revealing the preference of the connection between the nodes and the rationality of the route structure, the underlying mechanism behind the network disturbance and recovery process, and the relationship between the overall and local structures of the network.

Key words: civil aviation transportation, air traffic, network resilience, motif identification, sub-graph structure, resilience evaluation

CLC Number: