IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v638y2024ics0378437124001304.html
   My bibliography  Save this article

Interplay of network topologies in aviation delay propagation: A complex network and machine learning analysis

Author

Listed:
  • Li, Qiang
  • Wu, Lu
  • Guan, Xinjia
  • Tian, Ze-jin

Abstract

In this study, the fundamental characteristics of flight delay propagation and the key factors influencing such propagation are investigated. Three distinct types of networks were constructed: an aviation network, a traffic flow network, and a delay propagation network. Employing complex network theory, an analysis of the fundamental topological attributes of each network was conducted, exploring the interrelations among these attributes. Findings reveal a notable resemblance between the network topology attributes of the delay propagation network and the traffic flow network. The delay propagation network overall adheres to scale-free network attributes, with a few dominant major airports playing a pivotal role in the delay propagation process. Furthermore, it was uncovered that smaller airports are more susceptible to the influence of delay propagation than their larger counterparts. Delays, in a general sense, exhibit a pronounced tendency to aggregate and spread extensively within the realm of smaller airports. Regarding delay propagation, airport traffic emerges as the primary factor precipitating this phenomenon, with a feature importance score reaching 0.889. An escalation in airport traffic significantly amplifies the extent of delay propagation, yet concurrently, this escalation is not incessant but stabilizes beyond a certain threshold.

Suggested Citation

  • Li, Qiang & Wu, Lu & Guan, Xinjia & Tian, Ze-jin, 2024. "Interplay of network topologies in aviation delay propagation: A complex network and machine learning analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 638(C).
  • Handle: RePEc:eee:phsmap:v:638:y:2024:i:c:s0378437124001304
    DOI: 10.1016/j.physa.2024.129622
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437124001304
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2024.129622?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Benjamin Schäfer & Thiemo Pesch & Debsankha Manik & Julian Gollenstede & Guosong Lin & Hans-Peter Beck & Dirk Witthaut & Marc Timme, 2022. "Understanding Braess’ Paradox in power grids," Nature Communications, Nature, vol. 13(1), pages 1-9, December.
    2. Campanelli, Bruno & Fleurquin, Pablo & Arranz, Andrés & Etxebarria, Izaro & Ciruelos, Carla & Eguíluz, Víctor M. & Ramasco, José J., 2016. "Comparing the modeling of delay propagation in the US and European air traffic networks," Journal of Air Transport Management, Elsevier, vol. 56(PA), pages 12-18.
    3. Wang, Jiaoe & Mo, Huihui & Wang, Fahui, 2014. "Evolution of air transport network of China 1930–2012," Journal of Transport Geography, Elsevier, vol. 40(C), pages 145-158.
    4. Lambelho, Miguel & Mitici, Mihaela & Pickup, Simon & Marsden, Alan, 2020. "Assessing strategic flight schedules at an airport using machine learning-based flight delay and cancellation predictions," Journal of Air Transport Management, Elsevier, vol. 82(C).
    5. Britto, Rodrigo & Dresner, Martin & Voltes, Augusto, 2012. "The impact of flight delays on passenger demand and societal welfare," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 460-469.
    6. Voltes-Dorta, Augusto & Rodríguez-Déniz, Héctor & Suau-Sanchez, Pere, 2017. "Vulnerability of the European air transport network to major airport closures from the perspective of passenger delays: Ranking the most critical airports," Transportation Research Part A: Policy and Practice, Elsevier, vol. 96(C), pages 119-145.
    7. ., 2022. "Understanding organizational resilience," Chapters, in: Resilience and the Management of Nonprofit Organizations, chapter 3, pages 35-44, Edward Elgar Publishing.
    8. Tan, Xinlong & Jia, Rongwen & Yan, Jia & Wang, Kun & Bian, Lei, 2021. "An Exploratory analysis of flight delay propagation in China," Journal of Air Transport Management, Elsevier, vol. 92(C).
    9. Wang, Yanjun & Li, Max Z. & Gopalakrishnan, Karthik & Liu, Tongdan, 2022. "Timescales of delay propagation in airport networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    10. Vij, Akshay & Ardeshiri, Ali & Li, Tiebei & Beer, Andrew & Crommelin, Laura, 2022. "Understanding what attracts new residents to smaller cities," SocArXiv fpxum, Center for Open Science.
    11. Manisha Choudhary & Sushil Kumar & Subhash . & Madhavi Sharma, 2022. "Understanding Teamwork Affects Ingenuity in Creative Initiatives," World Journal of English Language, Sciedu Press, vol. 12(3), pages 1-39, April.
    12. Du, Wen-Bo & Zhang, Ming-Yuan & Zhang, Yu & Cao, Xian-Bin & Zhang, Jun, 2018. "Delay causality network in air transport systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 466-476.
    13. Abdelghany, Khaled F. & S. Shah, Sharmila & Raina, Sidhartha & Abdelghany, Ahmed F., 2004. "A model for projecting flight delays during irregular operation conditions," Journal of Air Transport Management, Elsevier, vol. 10(6), pages 385-394.
    14. Yu, Bin & Guo, Zhen & Asian, Sobhan & Wang, Huaizhu & Chen, Gang, 2019. "Flight delay prediction for commercial air transport: A deep learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 125(C), pages 203-221.
    15. Bombelli, Alessandro & Santos, Bruno F. & Tavasszy, Lóránt, 2020. "Analysis of the air cargo transport network using a complex network theory perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    16. Bagler, Ganesh, 2008. "Analysis of the airport network of India as a complex weighted network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(12), pages 2972-2980.
    17. Kafle, Nabin & Zou, Bo, 2016. "Modeling flight delay propagation: A new analytical-econometric approach," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 520-542.
    18. Li, Qiang & Jing, Ranzhe, 2021. "Characterization of delay propagation in the air traffic network," Journal of Air Transport Management, Elsevier, vol. 94(C).
    19. Guo, Zhen & Hao, Mengyan & Yu, Bin & Yao, Baozhen, 2022. "Detecting delay propagation in regional air transport systems using convergent cross mapping and complex network theory," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Li, Chi & Mao, Jianfeng & Li, Lingyi & Wu, Jingxuan & Zhang, Lianmin & Zhu, Jianyu & Pan, Zibin, 2024. "Flight delay propagation modeling: Data, Methods, and Future opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    2. Guo, Zhen & Hao, Mengyan & Yu, Bin & Yao, Baozhen, 2022. "Detecting delay propagation in regional air transport systems using convergent cross mapping and complex network theory," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    3. Chen, Shenwen & Du, Wenbo & Liu, Runran & Cao, Xianbin, 2023. "Finding spatial and temporal features of delay propagation via multi-layer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 614(C).
    4. Li, Qiang & Jing, Ranzhe, 2021. "Characterization of delay propagation in the air traffic network," Journal of Air Transport Management, Elsevier, vol. 94(C).
    5. Bombelli, Alessandro & Sallan, Jose Maria, 2023. "Analysis of the effect of extreme weather on the US domestic air network. A delay and cancellation propagation network approach," Journal of Transport Geography, Elsevier, vol. 107(C).
    6. Birolini, Sebastian & Jacquillat, Alexandre, 2023. "Day-ahead aircraft routing with data-driven primary delay predictions," European Journal of Operational Research, Elsevier, vol. 310(1), pages 379-396.
    7. Du, Wen-Bo & Zhang, Ming-Yuan & Zhang, Yu & Cao, Xian-Bin & Zhang, Jun, 2018. "Delay causality network in air transport systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 466-476.
    8. Chen, Gong & Fricke, Hartmut & Okhrin, Ostap & Rosenow, Judith, 2024. "Flight delay propagation inference in air transport networks using the multilayer perceptron," Journal of Air Transport Management, Elsevier, vol. 114(C).
    9. Sismanidou, Athina & Tarradellas, Joan & Suau-Sanchez, Pere, 2022. "The uneven geography of US air traffic delays: Quantifying the impact of connecting passengers on delay propagation," Journal of Transport Geography, Elsevier, vol. 98(C).
    10. Ziming Wang & Chaohao Liao & Xu Hang & Lishuai Li & Daniel Delahaye & Mark Hansen, 2022. "Distribution Prediction of Strategic Flight Delays via Machine Learning Methods," Sustainability, MDPI, vol. 14(22), pages 1-14, November.
    11. Khan, Waqar Ahmed & Chung, Sai-Ho & Eltoukhy, Abdelrahman E.E. & Khurshid, Faisal, 2024. "A novel parallel series data-driven model for IATA-coded flight delays prediction and features analysis," Journal of Air Transport Management, Elsevier, vol. 114(C).
    12. Wang, Yanjun & Li, Max Z. & Gopalakrishnan, Karthik & Liu, Tongdan, 2022. "Timescales of delay propagation in airport networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    13. Tang, Zhixing & Huang, Shan & Zhu, Xinping & Pan, Weijun & Han, Songchen & Gong, Tingyu, 2023. "Research on the multilayer structure of flight delay in China air traffic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    14. Cumelles, Joel & Lordan, Oriol & Sallan, Jose M., 2021. "Cascading failures in airport networks," Journal of Air Transport Management, Elsevier, vol. 92(C).
    15. Wang, Chunzheng & Hu, Minghua & Yang, Lei & Zhao, Zheng, 2022. "Improving the spatial-temporal generalization of flight block time prediction: A development of stacking models," Journal of Air Transport Management, Elsevier, vol. 103(C).
    16. Chen, Yu & Lu, Yuqi & Jin, Cheng, 2024. "Spatiotemporal differentiation calendar for car and truck flow on expressways: A case study of Jiangsu, China," Journal of Transport Geography, Elsevier, vol. 116(C).
    17. Kim, Myeonghyeon & Park, Sunwook, 2021. "Airport and route classification by modelling flight delay propagation," Journal of Air Transport Management, Elsevier, vol. 93(C).
    18. Aghahosseini, Arman & Solomon, A.A. & Breyer, Christian & Pregger, Thomas & Simon, Sonja & Strachan, Peter & Jäger-Waldau, Arnulf, 2023. "Energy system transition pathways to meet the global electricity demand for ambitious climate targets and cost competitiveness," Applied Energy, Elsevier, vol. 331(C).
    19. Brueckner, Jan K. & Czerny, Achim I. & Gaggero, Alberto A., 2022. "Airline delay propagation: A simple method for measuring its extent and determinants," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 55-71.
    20. Kim, Myeonghyeon & Choi, Yuri & Song, Ki Han, 2019. "Identification model development for proactive response on irregular operations (IROPs)," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 1-8.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:638:y:2024:i:c:s0378437124001304. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.