Modeling resource consumption in the US air transportation system via minimum-cost percolation
arXiv:2504.04245 · doi:10.1038/s41467-025-63489-w
Abstract
We introduce a dynamic percolation model aimed at describing the consumption, and eventual exhaustion, of resources in transportation networks. In the model, rational agents progressively consume the edges of a network along demanded minimum-cost paths. As a result, the network undergoes a transition between a percolating phase where it can properly serve demand to a non-percolating phase where demand can no longer be supplied. We apply the model to a weighted, directed, temporal, multi-layer network representation of the air transportation system that can be generated using real schedules of commercial flights operated by US carriers. We study how cooperation among different carriers could improve the ability of the overall air transportation system in serving the demand of passengers, finding that unrestricted cooperation could lead to a 30% efficiency increase compared to the non-cooperative scenario. Cooperation would require major airlines to share a significant portion of their market, but it would allow also for an increased robustness of the system against perturbations causing flight cancellations. Our findings underscore some key benefits that could emerge by simply promoting code-share arrangements among US airlines without altering their current cost of operation.
12 pages, 5 figures + Supplementary Material
References in corpus (24)
- Emergence of scaling in random networks
- Community detection in graphs
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- The architecture of complex weighted networks
- Epidemic processes in complex networks
- Multilayer Networks
- The structure and dynamics of multilayer networks
- Network robustness and fragility: Percolation on random graphs
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Multiscale mobility networks and the large scale spreading of infectious diseases
- Influence maximization in complex networks through optimal percolation
- Prediction and predictability of global epidemics: the role of the airline transportation network
- Modeling the Multi-layer Nature of the European Air Transport Network: Resilience and Passengers Re-scheduling under random failures
- Percolation on sparse networks
- Network dismantling
- Phase transitions in contagion processes mediated by recurrent mobility patterns
- Percolation in real interdependent networks
- Systemic delay propagation in the US airport network
- Immunization and targeted destruction of networks using explosive percolation
- Optimal percolation on multiplex networks
- Structural Evolution of the Brazilian Airport Network
- Human mobility is well described by closed-form gravity-like models learned automatically from data
- Shortest-path percolation on random networks