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

Measuring node importance in air transportation systems: On the quality of complex network estimations

Author

Listed:
  • Wandelt, Sebastian
  • Xu, Yifan
  • Sun, Xiaoqian

Abstract

Throughout the last two decades, many studies have used complex network analysis techniques to estimate the importance of airports for airline operations. Various node importance measures were exploited to obtain a ranking of airports for a given airline, to quantify the overall criticality for the airline at hand. However, neither of these measures have been evaluated against a realistic reference baseline. In this study, we propose a mixed-integer program formulation for an airline recovery baseline under node disruptions. Given the intrinsic complexity, we devise a variable neighborhood search heuristic to compute near-optimal solutions for real-size airline networks. We use the optimization-based recovery model to compare against the existing node importance methods in the literature, for a set of real airline operational schedules. Our experiments show that the existing simplifications based on complex networks often underestimate the effect of node failures and that there exist significant ranking mismatches especially for top-ranked nodes. We believe that our work helps to better assess the role of airports in airline networks, not only on the way towards providing a scalable operation-focused solution to the problem, but also by giving an empirical estimation regarding the quality of complex network abstractions used prevalently in the literature.

Suggested Citation

  • Wandelt, Sebastian & Xu, Yifan & Sun, Xiaoqian, 2023. "Measuring node importance in air transportation systems: On the quality of complex network estimations," Reliability Engineering and System Safety, Elsevier, vol. 240(C).
    • Handle: RePEc:eee:reensy:v:240:y:2023:i:c:s0951832023005100
    DOI: 10.1016/j.ress.2023.109596
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023005100
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109596?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. Leonidas Siozos-Rousoulis & Dimitri Robert & Wouter Verbeke, 2021. "A study of the U.S. domestic air transportation network: temporal evolution of network topology and robustness from 2001 to 2016," Journal of Transportation Security, Springer, vol. 14(1), pages 55-78, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wei, Wei & Hu, Qiuyuan & Zhang, Qinghui, 2024. "Improving node connectivity by optimized dual tree-based effective node consolidation," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    2. Liu, Wenjing & Delahaye, Daniel & Cetek, Fulya Aybek & Zhao, Qiuhong & Notry, Philippe, 2024. "Comparison of performance between PMS and trombone arrival route topologies in terminal maneuvering area," Journal of Air Transport Management, Elsevier, vol. 115(C).

    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, Siping & Zhou, Yaoming & Kundu, Tanmoy & Sheu, Jiuh-Biing, 2021. "Spatiotemporal variation of the worldwide air transportation network induced by COVID-19 pandemic in 2020," Transport Policy, Elsevier, vol. 111(C), pages 168-184.
    2. Li, Jing & Yu, Qian & Ma, Ding, 2024. "Does China's high-speed rail network promote inter-city technology transfer? ——A multilevel network analysis based on the electronic information industry," Transport Policy, Elsevier, vol. 145(C), pages 11-24.
    3. Wandelt, Sebastian & Sun, Xiaoqian & Zhang, Anming, 2023. "Towards analyzing the robustness of the Integrated Global Transportation Network Abstraction (IGTNA)," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(C).
    4. Sugishita, Kashin & Mizutani, Hiroki & Hanaoka, Shinya, 2024. "Disruption and recovery of the US domestic airline networks during the COVID-19 pandemic," Journal of Air Transport Management, Elsevier, vol. 114(C).
    5. Sun, Long Long & Hu, Ya Peng & Zhu, Chen Ping, 2023. "Scaling invariance in domestic passenger flight delays in the United States," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).

    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:reensy:v:240:y:2023:i:c:s0951832023005100. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.