Air Traffic Sector Network: Motif Identification and Resilience Evaluation Based on Subgraphs

Abstract

Air traffic control systems play a critical role in ensuring the sustainable and resilient flow of air traffic. The air traffic sector serves as a fundamental topological unit and is responsible for overseeing and maintaining the system’s sustainable operation. Examining the structural characteristics of the air traffic sector network is a useful approach to gaining an intuitive understanding of the system’s sustainability and resilience. In this paper, an air traffic sector network (ATSN) was established in mainland China using the complex network theory, and its motif characteristics were analyzed from a microscopic perspective. Additionally, subgraph resilience was defined in order to describe the network topology by analyzing changes in subgraph motif concentration and subgraph residual concentration. Our empirical findings indicated that motifs exhibit high connectivity, while anti-motifs are found in subgraph structures with low connectivity. The motif concentration of subgraphs can efficiently reflect the distribution of heterogeneous subgraph structures within a network. During the process of resilience evaluation, the subgraph motif concentration remains relatively stable but is sensitive to the transition state of the network from disturbance to recovery. The resilience of the system at the macroscopic scale is aligned with the resilience of each heterogeneous subgraph structure to some extent. Topological indicators have a more significant impact on the resilience of the ATSN than air traffic flow characteristics. This study has the outcome of uncovering the preference for connection among nodes and the rationality of sector structure delineation in ATSNs. Additionally, this research addresses the fundamental mechanism behind the network disturbance recovery process, and identifies the connection between network macro- and microstructure in the resilience process.