IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v17y2017i3d10.1007_s11067-017-9342-5.html
   My bibliography  Save this article

On Node Criticality in Air Transportation Networks

Author

Listed:
  • Xiaoqian Sun

    (Beihang University)

  • Sebastian Wandelt

    (Beihang University
    Humboldt-University of Berlin)

  • Xianbin Cao

    (Beihang University)

Abstract

In this study, we analyze the criticality of nodes in air transportation using techniques from three different domains, and thus, three essentially different perspectives of criticality. First, we examine the unweighted structure of air transportation networks, using recent methods from control theory (maximum matching and minimum dominating set). Second, complex network metrics (betweenness and closeness) are used with passenger traffic as weights. Third, ticket data-level analysis (origin-destination betweenness and outbound traffic with transit threshold) is performed. Remarkably, all techniques identify a different set of critical nodes; while, in general, giving preference to the selection of high-degree nodes. Our evaluation on the international air transportation country network suggests that some countries, e.g., United States, France, and Germany, are critical from all three perspectives. Other countries, e.g., United Arab Emirates and Panama, have a very specific influence, by controlling the passenger traffic of their neighborhood countries. Furthermore, we assess the criticality of the country network using Multi-Criteria Decision Analysis (MCDA) techniques. United States, Great Britain, Germany, and United Arab Emirates are identified as non-dominated countries; Sensitivity analysis shows that United Arab Emirates is most sensitive to the preference information on the outbound traffic. Our work gears towards a better understanding of node criticality in air transportation networks. This study also stipulates future research possibilities on criticality in general transportation networks.

Suggested Citation

  • Xiaoqian Sun & Sebastian Wandelt & Xianbin Cao, 2017. "On Node Criticality in Air Transportation Networks," Networks and Spatial Economics, Springer, vol. 17(3), pages 737-761, September.
  • Handle: RePEc:kap:netspa:v:17:y:2017:i:3:d:10.1007_s11067-017-9342-5
    DOI: 10.1007/s11067-017-9342-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-017-9342-5
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11067-017-9342-5?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. César Ducruet & Laurent Beauguitte, 2014. "Spatial Science and Network Science: Review and Outcomes of a Complex Relationship," Networks and Spatial Economics, Springer, vol. 14(3), pages 297-316, December.
    2. César Ducruet & Laurent Beauguitte, 2014. "Network science and spatial science : Review and outcomes of a complex relationship," Post-Print hal-03246947, HAL.
    3. Tsuyoshi Deguchi & Katsuhide Takahashi & Hideki Takayasu & Misako Takayasu, 2014. "Hubs and Authorities in the World Trade Network Using a Weighted HITS Algorithm," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-16, July.
    4. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    5. Andrés Fielbaum & Sergio Jara-Diaz & Antonio Gschwender, 2017. "A Parametric Description of Cities for the Normative Analysis of Transport Systems," Networks and Spatial Economics, Springer, vol. 17(2), pages 343-365, June.
    6. Arvis, Jean-François & Shepherd, Ben, 2011. "The air connectivity index : measuring integration in the global air transport network," Policy Research Working Paper Series 5722, The World Bank.
    7. Sun, Xiaoqian & Wandelt, Sebastian, 2014. "Network similarity analysis of air navigation route systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 416-434.
    8. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2012. "Control Centrality and Hierarchical Structure in Complex Networks," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-7, September.
    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. Gokhan Karakose & Ronald G. McGarvey, 2019. "Optimal Detection of Critical Nodes: Improvements to Model Structure and Performance," Networks and Spatial Economics, Springer, vol. 19(1), pages 1-26, March.
    2. Wandelt, Sebastian & Shi, Xing & Sun, Xiaoqian, 2021. "Estimation and improvement of transportation network robustness by exploiting communities," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    3. Fernandes, Vicente Aprigliano & Pacheco, Ricardo Rodrigues & Fernandes, Elton & da Silva, William Ribeiro, 2019. "Regional change in the hierarchy of Brazilian airports 2007–2016," Journal of Transport Geography, Elsevier, vol. 79(C), pages 1-1.
    4. Massimiliano Zanin & Ernestina Menasalvas & Xiaoqian Sun & Sebastian Wandelt, 2018. "From the Difference of Structures to the Structure of the Difference," Complexity, Hindawi, vol. 2018, pages 1-12, December.
    5. Juan Gabriel Brida & Juan Carlos Martín & Concepción Román & Raffaele Scuderi, 2017. "Air and HST Multimodal Products. A Segmentation Analysis for Policy Makers," Networks and Spatial Economics, Springer, vol. 17(3), pages 911-934, September.
    6. Sun, Xiaoqian & Wandelt, Sebastian & Zhang, Anming, 2021. "Comparative accessibility of Chinese airports and high-speed railway stations: A high-resolution, yet scalable framework based on open data," Journal of Air Transport Management, Elsevier, vol. 92(C).
    7. Lin Zhang & Jian Lu & Bai-bai Fu & Shu-bin Li, 2018. "A Review and Prospect for the Complexity and Resilience of Urban Public Transit Network Based on Complex Network Theory," Complexity, Hindawi, vol. 2018, pages 1-36, December.
    8. Huijuan Yang & Meilong Le & Di Wang, 2021. "Airline Network Structure: Motifs and Airports’ Role in Cliques," Sustainability, MDPI, vol. 13(17), pages 1-14, August.
    9. Valdés, Rosa Maria Arnaldo & Comendador, Victor Fernando Gómez & Castán, Javier Alberto Perez & Sanz, Alvaro Rodriguez & Sanz, Luis Perez & Ayra, Eduardo Sanchez & Nieto, Francisco Javier Saez, 2019. "Development of safety performance functions (SPFs) to analyse and predict aircraft loss of separation in accordance with the characteristics of the airspace," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 143-161.
    10. Nadia M. Viljoen & Johan W. Joubert, 2018. "The Road most Travelled: The Impact of Urban Road Infrastructure on Supply Chain Network Vulnerability," Networks and Spatial Economics, Springer, vol. 18(1), pages 85-113, March.
    11. Paolo Malighetti & Gianmaria Martini & Renato Redondi & Davide Scotti, 2019. "Integrators’ Air Transport Networks in Europe," Networks and Spatial Economics, Springer, vol. 19(2), pages 557-581, June.
    12. Xiaoqian Sun & Sebastian Wandelt, 2021. "Robustness of Air Transportation as Complex Networks:Systematic Review of 15 Years of Research and Outlook into the Future," Sustainability, MDPI, vol. 13(11), pages 1-19, June.
    13. Owais A. Hussain & Faraz Zaidi & Céline Rozenblat, 2019. "Analyzing Diversity, Strength and Centrality of Cities Using Networks of Multinational Firms," Networks and Spatial Economics, Springer, vol. 19(3), pages 791-817, September.
    14. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.

    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. Rui Ding, 2019. "The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies," Complexity, Hindawi, vol. 2019, pages 1-14, June.
    2. Wandelt, Sebastian & Sun, Xiaoqian, 2015. "Evolution of the international air transportation country network from 2002 to 2013," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 55-78.
    3. Ding, Rui & Ujang, Norsidah & Hamid, Hussain bin & Manan, Mohd Shahrudin Abd & He, Yuou & Li, Rong & Wu, Jianjun, 2018. "Detecting the urban traffic network structure dynamics through the growth and analysis of multi-layer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 800-817.
    4. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    5. Dimitrios TSIOTAS & Nikolaos AXELIS & Serafeim POLYZOS, 2022. "Detecting City-Dipoles In Greece Based On Intercity Commuting," Regional Science Inquiry, Hellenic Association of Regional Scientists, vol. 0(1), pages 11-30, June.
    6. Laure Rousset & César Ducruet, 2020. "Disruptions in Spatial Networks: a Comparative Study of Major Shocks Affecting Ports and Shipping Patterns," Networks and Spatial Economics, Springer, vol. 20(2), pages 423-447, June.
    7. Yan Zhang & Antonios Garas & Frank Schweitzer, 2019. "Control Contribution Identifies Top Driver Nodes In Complex Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 22(07n08), pages 1-15, December.
    8. Bilong Shen & Weimin Zheng & Kathleen M. Carley, 2018. "Urban Activity Mining Framework for Ride Sharing Systems Based on Vehicular Social Networks," Networks and Spatial Economics, Springer, vol. 18(3), pages 705-734, September.
    9. Peng Gao & Dan He & Zhijing Sun & Yuemin Ning, 2020. "Characterizing functionally integrated regions in the Central Yangtze River Megaregion from a city‐network perspective," Growth and Change, Wiley Blackwell, vol. 51(3), pages 1357-1379, September.
    10. Daniel Griffith & Yongwan Chun, 2015. "Spatial Autocorrelation in Spatial Interactions Models: Geographic Scale and Resolution Implications for Network Resilience and Vulnerability," Networks and Spatial Economics, Springer, vol. 15(2), pages 337-365, June.
    11. Gergő Tóth & Zoltán Elekes & Adam Whittle & Changjun Lee & Dieter F. Kogler, 2022. "Technology Network Structure Conditions the Economic Resilience of Regions," Economic Geography, Taylor & Francis Journals, vol. 98(4), pages 355-378, August.
    12. Igor Lazov, 2019. "A Methodology for Revenue Analysis of Parking Lots," Networks and Spatial Economics, Springer, vol. 19(1), pages 177-198, March.
    13. Poorthuis, Ate & van Meeteren, Michiel, 2019. "Containment and connectivity in Dutch urban systems: A network-analytical operationalization of the three-systems model," SocArXiv y7dxf, Center for Open Science.
    14. Ben Derudder, 2021. "Network Analysis of ‘Urban Systems’: Potential, Challenges, and Pitfalls," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 112(4), pages 404-420, September.
    15. Tsiotas, Dimitrios, 2021. "Drawing indicators of economic performance from network topology: The case of the interregional road transportation in Greece," Research in Transportation Economics, Elsevier, vol. 90(C).
    16. Ducruet, César, 2017. "Multilayer dynamics of complex spatial networks: The case of global maritime flows (1977–2008)," Journal of Transport Geography, Elsevier, vol. 60(C), pages 47-58.
    17. Fei Ma & Yixuan Wang & Kum Fai Yuen & Wenlin Wang & Xiaodan Li & Yuan Liang, 2019. "The Evolution of the Spatial Association Effect of Carbon Emissions in Transportation: A Social Network Perspective," IJERPH, MDPI, vol. 16(12), pages 1-23, June.
    18. Hu, Ying & Yu, Yang & Mardani, Abbas, 2021. "Selection of carbon emissions control industries in China: An approach based on complex networks control perspective," Technological Forecasting and Social Change, Elsevier, vol. 172(C).
    19. Cats, Oded, 2017. "Topological evolution of a metropolitan rail transport network: The case of Stockholm," Journal of Transport Geography, Elsevier, vol. 62(C), pages 172-183.
    20. Tom Broekel & Marcel Bednarz, 2018. "Disentangling link formation and dissolution in spatial networks: An Application of a Two-Mode STERGM to a Project-Based R&D Network in the German Biotechnology Industry," Networks and Spatial Economics, Springer, vol. 18(3), pages 677-704, September.

    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:kap:netspa:v:17:y:2017:i:3:d:10.1007_s11067-017-9342-5. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.