Abstract
We model airport congestion contagion as an SIS spreading process on an airport transportation network to explain airport vulnerability. The vulnerability of each airport is derived from the US Airport Network data as its congestion probability. We construct three types of airline networks to capture diverse features such as the frequency and duration of flights. The weight of each link augments its infection rate in SIS spreading process. The nodal infection probability in the meta-stable state is used as estimate the vulnerability of the corresponding airport. We illustrate that our model could reasonably capture the distribution of nodal vulnerability and rank airports in vulnerability evidently better than the random ranking, but not significantly better than using nodal network properties. Such congestion contagion model not only allows the identification of vulnerable airports but also opens the possibility to reduce global congestion via congestion reduction in few airports.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Except that the recognition rate drops dramatically if the infection rate is low when most nodes have an infection probability close to zero.
References
Kiss, I.Z., Miller, J.C., Simon, P.L.: Mathematics of Epidemics on Networks, vol. 598. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-50806-1
Zanin, M., Lillo, F.: Modelling the air transport with complex networks: a short review. Eur. Phys. J. Spec. Top. 215(1), 5–21 (2013). https://doi.org/10.1140/epjst/e2013-01711-9
Baspinar, B., Koyuncu, E.: A data-driven air transportation delay propagation model using epidemic process models. J. Aero. Eng. (2016). https://doi.org/10.1155/2016/4836260
Pastor-Satorras, R., Castellano, C., Van Mieghem, P., Vespignani, A.: Epidemic processes in complex networks. Rev. Mod. Phys. 87, 925 (2015)
Van Mieghem, P., Omic, J., Kooij, R.: Virus spread in networks. IEEE TNET 17(1), 1–14 (2009). https://doi.org/10.1109/TNET.2008.925623
Li, D., Qin, P., Wang, H., Liu, C., Jiang, Y.: Epidemics on interconnected lattices. EPL 105(6), 68004 (2014). https://doi.org/10.1209/0295-5075/105/68004
Qu, B., Wang, H.: SIS epidemic spreading with correlated heterogeneous infection rates. J. Phys. A 472, 13–24 (2017). https://doi.org/10.1016/j.physa.2016.12.077
Qu, B., Wang, H.: SIS epidemic spreading with heterogeneous infection rates. IEEE TNSE 4(3), 177–186 (2017). https://doi.org/10.1109/TNSE.2017.2709786
Li, C., van de Bovenkamp, R., Van Mieghem, P.: Susceptible-infected-susceptible model: a comparison of N-intertwined and heterogeneous mean-field approximations. Phys. Rev. E 86(2), 026116 (2012). https://doi.org/10.1103/PhysRevE.86.026116
Van Mieghem, P.: The N-intertwined SIS epidemic network model. Computing 93(2–4), 147–169 (2011). https://doi.org/10.1007/s00607-011-0155-y
Li, C., Wang, H., Van Mieghem, P.: Epidemic threshold in directed networks. Phys. Rev. E 88(6), 062802 (2013). https://doi.org/10.1103/PhysRevE.88.062802
Yang, Z., Zhou, T.: Epidemic spreading in weighted networks: an edge-based mean-field solution. Phys. Rev. E 85(5), 056106 (2012). https://doi.org/10.1103/PhysRevE.85.056106
Lu, D., Yang, S., Zhang, J., Wang, H., Li, D.: Resilience of epidemics for SIS model on networks. Chaos Interdiscip. J. Nonlinear Sci. 27(8), 083105 (2017). https://doi.org/10.1063/1.4997177
Qu, B., Li, C., Van Mieghem, P., Wang, H.: Ranking of nodal infection probability in susceptible-infected-susceptible epidemic. Sci. Rep. 7(1), 9233 (2017). https://doi.org/10.1038/s41598-017-08611-9
Barat, A., Barrat, A., Barthélemy, M., Pastor-Satorras, R., Vespignani, A.: The archiecture of complex network weights. Proc. Natl. Acad. Sci. U.S.A. 101(11), 3747–3752 (2014). https://doi.org/10.1073/pnas.0400087101
Guimerà, R., Mossa, S., Turtschi, A., Amaral, L.: The worldwide air transportation network - anomalous centrality, community structure, and cities’ global roles. Proc. Natl. Acad. Sci. U.S.A. 102(22), 7794–7799 (2005). https://doi.org/10.1073/pnas.0407994102
Reggiani, A., Signoretti, S., Nijkamp, P., Cento, A.: Network measures in civil air transport - a case study of Lufthansa. In: Lecture Notes in Economics and Mathematical Systems, vol. 613, pp. 257–282 (2009). https://doi.org/10.1007/978-3-540-68409-1-14
Han, D.D., Qian, J.H., Liu, J.G.: Network topology and correlation features affiliated with European airline companies. Phys. A 388(1), 71–81 (2009). https://doi.org/10.1016/j.physa.2008.09.021
Fleurquin, P., Ramasco, J.J., Eguiluz, V.M.: Systemic delay propagation in the US airport network. Sci. Rep. 3, 1159 (2013). https://doi.org/10.1038/srep01159
Ciruelos, C., Arranz, A., Etxebarria, I., Peces, S.: Modelling delay propagation trees for scheduled flights. In: USA/Europe Air Traffic Management Research and Development Seminar, vol. 11 (2015)
Baspinar, B., Koyuncu, E.: A data-driven air transportation delay propagation model using epidemic process models. Int. J. Aerosp. Eng. (2016). https://doi.org/10.1155/2016/4836260
Chi, L.P., Cai, X.: Structural changes caused by error and attack tolerance in US airport network. Int. J. Mod. Phys. B 18, 2394–2400 (2004). https://doi.org/10.1142/S0217979204025427
Wilkinson, S.M., Dunn, S., Ma, S.: The vulnerability of the European air traffic network to spatial hazards. Nat. Hazards 60(3), 1027–1036 (2012). https://doi.org/10.1007/s11069-011-9885-6
Lacasa, L., Cea, M., Zanin, M.: Jamming transition in air transportation networks. J. Phys. A 388(18), 3948–3954 (2009). https://doi.org/10.1016/j.physa.2009.06.005
United States Bureau of Transportation Statistics. http://www.transtats.bts.gov
Wang, H., Li, Q., D’Agostino, G., Havlin, S., Stanley, H.E., Van Mieghem, P.: Effect of the interconnected network structure on the epidemic threshold. Phys. Rev. E 88, 022801 (2013)
Gang, Y., Tao, Z., Jie, W., Zhong-Qian, F., Bing-Hong, W.: Epidemic spread in weighted scale-free networks. Chin. Phys. Lett. 22(2), 510 (2005). https://doi.org/10.1088/0256-307x/22/2/068
Odoni, A., De Neufville, R.: Airport Systems: Planning, Design, and Management. McGraw-Hill Professional, New York (2003)
Dunn, S., Wilkinson, S.M.: Increasing the resilience of air traffic networks using a network graph theory approach. J. Trans. Res. E 90, 39–50 (2016). https://doi.org/10.1016/j.tre.2015.09.011
Ciruelos, C., Arranz, A., Etxebarria, I., Peces, S., Campanelli, B., Fleurquin, P., Ramasco, J.J.: Modelling delay propagation trees for scheduled flights. In: Proceedings of the 11th USA/EUROPE Air Traffic Management R&D Seminar, Lisbon, Portugal, pp. 23-26 (2015)
Li, C., Li, Q., Van Mieghem, P., Stanley, H.E., Wang, H.: Correlation between centrality metrics and their application to the opinion model. Eur. Phys. J. B 88, 65 (2015)
Acknowledgement
This work is supported by Netherlands Organisation for Scientific Research NWO (TOP Grant no. 612.001.802).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Köstler, K., Gobardhan, R., Ceria, A., Wang, H. (2020). Modeling Airport Congestion Contagion by SIS Epidemic Spreading on Airline Networks. In: Cherifi, H., Gaito, S., Mendes, J., Moro, E., Rocha, L. (eds) Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence, vol 881. Springer, Cham. https://doi.org/10.1007/978-3-030-36687-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-36687-2_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36686-5
Online ISBN: 978-3-030-36687-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)