Identification of Key Nodes in Multi-Layer Heterogeneous Aviation Network through Aggregating Multi-Source Information

Abstract

Aviation networks exhibit multi-layer characteristics and heterogeneity of nodes and edges. Identifying key nodes in a multi-layer heterogeneous aviation network (MHAN) and elucidating its cascading failure process are of great practical significance for enhancing the ability to resist failure and strengthening network resilience. Therefore, this paper first establishes the basic model of MHAN and then designs an intra-layer node importance evaluation method based on the improved TOPSIS-grey correlation analysis (ITG) method and an inter-layer influence weight quantification method based on the gravity model. By integrating the information transmission characteristics between network nodes, a key node identification method in MHAN through aggregating multi-source information is proposed. Finally, based on the actual overload operation of aviation networks, the initial load adjustment coefficient, capacity limit, and overload coefficient are introduced based on the traditional capacity–load model, a cascading failure model of MHAN considering overload condition and failure probability is constructed, and a node influence index based on this model is defined to verify the accuracy of the key node identification results. The instance analysis conducted on the aviation network in western China demonstrates that the intra-layer node importance evaluation method based on ITG yields results with better distinguishability and higher accuracy. The key nodes are predominantly hub en-route nodes and sector nodes. In the cascading failure model, increasing the overload coefficient and capacity limit within a specific range while reducing the initial load adjustment coefficient helps reduce the network failure scale. The key nodes identified by the node influence index are consistent with those identified by the method proposed in this paper, validating the accuracy and effectiveness of the key node identification method in MHAN through aggregating multi-source information herein.

Keywords

• multi-layer heterogeneous aviation network
• key nodes
• intra-layer node importance
• inter-layer influence weight
• cascading failure