Abstract:Air transport involves a long-distance journey; it is the main method of transnational travel, which is also an important connection channel between countries/regions. The aviation network is one of the core national transportation networks, whose importance is self-evident. To improve the management efficiency of the aviation network, this study studies the topological characteristics of the global aviation network in detail. The findings show that the global aviation network is a scale-free heterogeneous network, and the aviation network is tolerant of random faults. However, if key nodes are deliberately attacked, the network structure can easily be destroyed into fragments. To further explore the importance of nodes, combined with the background of airport mergers or unions, the node shrinkage method is improved by weighing network edges with the number of edges and ranking the importance of each node in the aviation network. This study compares the results of the node importance calculation by the node shrinkage method and improved weighted node shrinkage method, respectively. The results show that the ranking results obtained from the weighted node shrinkage method are better than those obtained from the traditional node shrinkage method. To further verify the validity of the weighted node shrinkage method, this study conducts a sensitivity analysis by calculating the weights of nodes and edges with different values. The results imply that the rank changes of node importance in the top 20 global aviation networks are the same. Therefore, it is important to find the key nodes in the aviation network and take corresponding protective measures to protect the stability of the global aviation network and improve the efficiency of the management of the aviation network.

Critical Node Detection Problem for Complex Network in Undirected Weighted Networks

Late Acceptance-Based Heuristic Algorithms for Identifying Critical Nodes of Weighted Graphs.

The bi-objective critical node detection problem with minimum pairwise connectivity and cost: theory and algorithms

Learning to Detect Critical Nodes in Sparse Graphs via Feature Importance Awareness

Critical Nodes Identification in Complex Networks.

Critical Node Identification for Complex Network Based on a Novel Minimum Connected Dominating Set

Critical Nodes Identification Based on Comprehensive Topological Importance in Complex Networks.

A Mixed Strength Decomposition Method for Identifying Critical Nodes by Decomposing Weighted Social Networks

Cascading Breakdown on Weighted Scale-Free Complex Networks

Critical Nodes Identification in Large Networks: the Inclined and Detached Models

Multi-Objective Optimization of Critical Node Detection Based on Both Cascading and Non-Cascading Scenarios in Complex Networks

Identification Methods of Critical Combination of Vulnerable Links in Transportation Networks

Analyses of the response of a complex weighted network to nodes removal strategies considering links weight: The case of the Beijing urban road system

A new kind of node centrality in directed weighted networks based on the demands of network clients

Identifying critical nodes in complex networks based on distance Laplacian energy

Multi-Objective Optimization of Critical Node Detection Based on Cascade Model in Complex Networks

Improving Critical Node Detection Using Neural Network-based Initialization in a Genetic Algorithm

Identifying Critical Edges in Complex Networks

Critical Node Detection for Sequential Attacks in Complex Networks Via Multi-objective Optimization

An Optimization Method for Critical Node Identification in Aviation Network