Network science approach for identifying disruptive elements of an airline
Chauhan, Vinod Kumar and Ledwoch, Anna and Brintrup, Alexandra and Herrera, Manuel and Giannikas, Vaggelis and Stojkovic, Goran and Mcfarlane, Duncan (2023) Network science approach for identifying disruptive elements of an airline. Data Science and Management, 6 (2). pp. 110-121. ISSN 2666-7649 (https://doi.org/10.1016/j.dsm.2023.04.001)
Preview |
Text.
Filename: Kumar-Chauhan-etal-DSM-2023-Network-science-approach-for-identifying-disruptive-elements.pdf
Final Published Version License:
Download (2MB)| Preview |
Abstract
Currently, flight delays are common and they propagate from an originating flight to connecting flights, leading to large disruptions in the overall schedule. These disruptions cause massive economic losses, affect airlines’ reputations, waste passengers’ time and money, and directly impact the environment. This study adopts a network science approach for solving the delay propagation problem by modeling and analyzing the flight schedules and historical operational data of an airline. We aim to determine the most disruptive airports, flights, flight-connections, and connection types in an airline network. Disruptive elements are influential or critical entities in an airline network. They are the elements that can either cause (airline schedules) or have caused (historical data) the largest disturbances in the network. An airline can improve its operations by avoiding delays caused by the most disruptive elements. The proposed network science approach for disruptive element analysis was validated using a case study of an operating airline. The analysis indicates that potential disruptive elements in a schedule of an airline are also actual disruptive elements in the historical data and they should be considered to improve operations. The airline network exhibits small-world effects and delays can propagate to any part of the network with a minimum of four delayed flights. Finally, we observed that passenger connections between flights are the most disruptive connection type. Therefore, the proposed methodology provides a tool for airlines to build robust flight schedules that reduce delays and propagation.
ORCID iDs
Chauhan, Vinod Kumar
ORCID: https://orcid.org/0000-0001-8195-548X, Ledwoch, Anna, Brintrup, Alexandra, Herrera, Manuel, Giannikas, Vaggelis, Stojkovic, Goran and Mcfarlane, Duncan;
-
-
Item type: Article ID code: 93693 Dates: DateEvent1 June 2023Published14 April 2023Published Online6 April 2023AcceptedSubjects: Science > Mathematics > Electronic computers. Computer science Department: Faculty of Science > Computer and Information Sciences Depositing user: Pure Administrator Date deposited: 05 Aug 2025 14:50 Last modified: 26 Sep 2026 11:38 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/93693
Tools
Tools






