IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0094414.html
   My bibliography  Save this article

Multi-Scale Analysis of the European Airspace Using Network Community Detection

Author

Listed:
  • Gérald Gurtner
  • Stefania Vitali
  • Marco Cipolla
  • Fabrizio Lillo
  • Rosario Nunzio Mantegna
  • Salvatore Miccichè
  • Simone Pozzi

Abstract

We show that the European airspace can be represented as a multi-scale traffic network whose nodes are airports, sectors, or navigation points and links are defined and weighted according to the traffic of flights between the nodes. By using a unique database of the air traffic in the European airspace, we investigate the architecture of these networks with a special emphasis on their community structure. We propose that unsupervised network community detection algorithms can be used to monitor the current use of the airspace and improve it by guiding the design of new ones. Specifically, we compare the performance of several community detection algorithms, both with fixed and variable resolution, and also by using a null model which takes into account the spatial distance between nodes, and we discuss their ability to find communities that could be used to define new control units of the airspace.

Suggested Citation

  • Gérald Gurtner & Stefania Vitali & Marco Cipolla & Fabrizio Lillo & Rosario Nunzio Mantegna & Salvatore Miccichè & Simone Pozzi, 2014. "Multi-Scale Analysis of the European Airspace Using Network Community Detection," PLOS ONE, Public Library of Science, vol. 9(5), pages 1-17, May.
    • Handle: RePEc:plo:pone00:0094414
    DOI: 10.1371/journal.pone.0094414
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0094414
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0094414&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0094414?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    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. Ali Hosseiny & Mohammad Bahrami & Antonio Palestrini & Mauro Gallegati, 2016. "Metastable Features of Economic Networks and Responses to Exogenous Shocks," PLOS ONE, Public Library of Science, vol. 11(10), pages 1-22, October.
    2. Mueller, Falko, 2022. "Examining COVID-19-triggered changes in spatial connectivity patterns in the European air transport network up to June 2021," Research in Transportation Economics, Elsevier, vol. 94(C).
    3. Wong, Allen & Tan, Sijian & Chandramouleeswaran, Keshav Ram & Tran, Huy T., 2020. "Data-driven analysis of resilience in airline networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    4. Kim, Seyun & Yoon, Yoonjin, 2019. "On node criticality of the Northeast Asian air route network," Journal of Air Transport Management, Elsevier, vol. 80(C), pages 1-1.
    5. Zhang, Mingyuan & Liang, Boyuan & Wang, Sheng & Perc, Matjaž & Du, Wenbo & Cao, Xianbin, 2018. "Analysis of flight conflicts in the Chinese air route network," Chaos, Solitons & Fractals, Elsevier, vol. 112(C), pages 97-102.
    6. Silvia Zaoli & Giovanni Scaini & Lorenzo Castelli, 2021. "Community Detection for Air Traffic Networks and Its Application in Strategic Flight Planning," Sustainability, MDPI, vol. 13(16), pages 1-16, August.
    7. Bongiorno, C. & Gurtner, G. & Lillo, F. & Mantegna, R.N. & Miccichè, S., 2017. "Statistical characterization of deviations from planned flight trajectories in air traffic management," Journal of Air Transport Management, Elsevier, vol. 58(C), pages 152-163.
    8. Cook, Andrew & Blom, Henk A.P. & Lillo, Fabrizio & Mantegna, Rosario Nunzio & Miccichè, Salvatore & Rivas, Damián & Vázquez, Rafael & Zanin, Massimiliano, 2015. "Applying complexity science to air traffic management," Journal of Air Transport Management, Elsevier, vol. 42(C), pages 149-158.
    9. Gérald Gurtner & Fabrizio Lillo, 2018. "Strategic Allocation of Flight Plans in Air Traffic Management: An Evolutionary Point of View," Dynamic Games and Applications, Springer, vol. 8(4), pages 799-821, December.
    10. Li, Xianghua & Guo, Jingyi & Gao, Chao & Su, Zhen & Bao, Deng & Zhang, Zili, 2018. "Network-based transportation system analysis: A case study in a mountain city," Chaos, Solitons & Fractals, Elsevier, vol. 107(C), pages 256-265.
    11. 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.
    12. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(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. Soh, Harold & Lim, Sonja & Zhang, Tianyou & Fu, Xiuju & Lee, Gary Kee Khoon & Hung, Terence Gih Guang & Di, Pan & Prakasam, Silvester & Wong, Limsoon, 2010. "Weighted complex network analysis of travel routes on the Singapore public transportation system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5852-5863.
    2. Hu, Baoyu & Feng, Shumin & Li, Jinyang & Zhao, Hu, 2018. "Statistical analysis of passenger-crowding in bus transport network of Harbin," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 426-438.
    3. Wei, Daijun & Deng, Xinyang & Zhang, Xiaoge & Deng, Yong & Mahadevan, Sankaran, 2013. "Identifying influential nodes in weighted networks based on evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2564-2575.
    4. Tu Anh Trinh & Ducksu Seo & Unchong Kim & Thi Nhu Quynh Phan & Thi Hai Hang Nguyen, 2022. "Air Transport Centrality as a Driver of Sustainable Regional Growth: A Case of Vietnam," Sustainability, MDPI, vol. 14(15), pages 1-14, August.
    5. Zhou, Yaoming & Wang, Junwei & Huang, George Q., 2019. "Efficiency and robustness of weighted air transport networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 14-26.
    6. Lordan, Oriol & Sallan, Jose M., 2019. "Core and critical cities of global region airport networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 724-733.
    7. Choi, Jinho & Hwang, Yong-Sik, 2014. "Patent keyword network analysis for improving technology development efficiency," Technological Forecasting and Social Change, Elsevier, vol. 83(C), pages 170-182.
    8. Cumelles, Joel & Lordan, Oriol & Sallan, Jose M., 2021. "Cascading failures in airport networks," Journal of Air Transport Management, Elsevier, vol. 92(C).
    9. 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.
    10. Zhang, Yaping & Peng, Ting & Fu, Chuanyun & Cheng, Shaowu, 2016. "Simulation analysis of factors affecting air route connection in China," Journal of Air Transport Management, Elsevier, vol. 50(C), pages 12-20.
    11. Wen, Xiangxi & Tu, Congliang & Wu, Minggong, 2018. "Node importance evaluation in aviation network based on “No Return” node deletion method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 546-559.
    12. Xu Bai & Jinxi Wu & Yun Liu & Yihan Xu, 2020. "Research on the impact of global innovation network on 3D printing industry performance," Scientometrics, Springer;Akadémiai Kiadó, vol. 124(2), pages 1015-1051, August.
    13. Ouyang, Min & Zhao, Lijing & Hong, Liu & Pan, Zhezhe, 2014. "Comparisons of complex network based models and real train flow model to analyze Chinese railway vulnerability," Reliability Engineering and System Safety, Elsevier, vol. 123(C), pages 38-46.
    14. Peixin Dong & Dongyuan Li & Jianping Xing & Haohui Duan & Yong Wu, 2019. "A Method of Bus Network Optimization Based on Complex Network and Beidou Vehicle Location," Future Internet, MDPI, vol. 11(4), pages 1-12, April.
    15. Silva, Thiago Christiano & Dias, Felipe A.M. & dos Reis, Vinicius E. & Tabak, Benjamin M., 2022. "The role of network topology in competition and ticket pricing in air transportation: Evidence from Brazil," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 601(C).
    16. Lin, Jingyi, 2012. "Network analysis of China’s aviation system, statistical and spatial structure," Journal of Transport Geography, Elsevier, vol. 22(C), pages 109-117.
    17. Bai, Bingfeng, 2022. "Strategic business management for airport alliance: A complex network approach to simulation robustness analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    18. Xiao, Guanping & Zheng, Zheng & Wang, Haoqin, 2017. "Evolution of Linux operating system network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 249-258.
    19. Cheung, Tommy K.Y. & Wong, Collin W.H. & Zhang, Anming, 2020. "The evolution of aviation network: Global airport connectivity index 2006–2016," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 133(C).
    20. Hossain, Md. Murad & Alam, Sameer, 2017. "A complex network approach towards modeling and analysis of the Australian Airport Network," Journal of Air Transport Management, Elsevier, vol. 60(C), pages 1-9.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0094414. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.