Resilience and rewiring of the passenger airline networks in the United States

Abstract

The air transportation network, a fundamental component of critical infrastructure, is formed from a collection of individual air carriers, each one with a methodically designed and engineered network structure. We analyze the individual structures of the seven largest passenger carriers in the USA and find that networks with dense interconnectivity, as quantified by large k-cores for high values of k, are extremely resilient to both targeted removal of airports (nodes) and random removal of flight paths paths (edges). Such networks stay connected and incur minimal increase in an heuristic travel time despite removal of a majority of nodes or edges. Similar results are obtained for targeted removal based on either node degree or centrality. We introduce network rewiring schemes that boost resilience to different levels of perturbation while preserving total number of flight and gate requirements. Recent studies have focused on the asymptotic optimality of hub-and-spoke spatial networks under normal operating conditions, yet our results indicate that point-to-point architectures can be much more resilient to perturbations.

11 pages, 8 figures, replaced by the version to appear in Physical Review E

References in corpus (11)

• Power-law distributions in empirical data
• Prediction and predictability of global epidemics: the role of the airline transportation network
• New Model of Internet Topology Using k-shell Decomposition
• MEDUSA - New Model of Internet Topology Using k-shell Decomposition
• Navigability of Complex Networks
• Optimal design of spatial distribution networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• How to make a fragile network robust and vice versa
• Structural Evolution of the Brazilian Airport Network
• Optimal Traffic Networks
• Scale-free networks resistant to intentional attacks

Cited by in corpus (21)

• Human Mobility: Models and Applications
• Emergence of network features from multiplexity
• Systemic delay propagation in the US airport network
• The Competition for Shortest Paths on Sparse Graphs
• Systems biology beyond degree, hubs and scale-free networks: the case for multiple metrics in complex networks
• Generalized model for $k$-core percolation and interdependent networks
• Modeling social resilience: Questions, answers, open problems
• Slow poisoning and destruction of networks: Edge proximity and its implications for biological and infrastructure networks
• Color-avoiding percolation
• Using complex networks towards information retrieval and diagnostics in multidimensional imaging
• Graph Contrastive Learning with Cohesive Subgraph Awareness
• Key to Network Controllability
• Subgraphs and motifs in a dynamic airline network
• Universal bursty behavior in the air transportation system
• Cliques and a new measure of clustering: with application to U.S. domestic airlines
• Structure of international trade hypergraphs
• Robustness Assessment of Complex Networks using the Idle Network
• Improving the accuracy of the k-shell method by removing redundant links-from a perspective of spreading dynamics
• Six General Ecosystem Properties are more Intense in Biogeochemical Cycling Networks than Food Webs
• Characterization of delay propagation in the US air transportation network
• Optimizing hospital distribution across districts for reducing tuberculosis fatalities