Dynamics of Air Transport Networks: A Review from a Complex Systems Perspective

Air transport systems are highly dynamic at temporal scales from minutes to years. This dynamic behavior not only characterizes the evolution of the system but also affect the system's functioning. Understanding the evolutionary mechanisms is thus fundamental in order to better design optimal air transport networks that benefits companies, passengers and the environment. In this review, we briefly present and discuss the state-of-art on time-evolving air transport networks. We distinguish the structural analysis of sequences of network snapshots, ideal for long-term network evolution (e.g. annual evolution), and temporal paths, preferred for short-term dynamics (e.g. hourly evolution). We emphasize that most previous research focused on the first modeling approach (i.e. long-term) whereas only a few studies look at high-resolution temporal paths. We conclude the review highlighting that much research remains to be done, both to apply already available methods and to develop new measures for temporal paths on air transport networks. In particular, we identify that the study of delays, network resilience and optimization of resources (aircraft and crew) are critical topics that can benefit of temporal network analysis.

[1]  Guillaume Burghouwt,et al.  The evolution of the European aviation network, 1990–1998 , 2001 .

[2]  Martin Rosvall,et al.  Memory in network flows and its effects on spreading dynamics and community detection , 2013, Nature Communications.

[3]  Alexander Gegov,et al.  Evolution-based modelling of complex airport networks , 2011 .

[4]  M. Barthelemy,et al.  Microdynamics in stationary complex networks , 2008, Proceedings of the National Academy of Sciences.

[5]  Jari Saramäki,et al.  Path lengths, correlations, and centrality in temporal networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[7]  Massimiliano Zanin,et al.  Phase changes in delay propagation networks , 2016, 1611.00639.

[8]  Cecilia Mascolo,et al.  Temporal distance metrics for social network analysis , 2009, WOSN '09.

[9]  Peter Belobaba,et al.  Analysis of the potential for delay propagation in passenger airline networks , 2008 .

[10]  Luis E C Rocha,et al.  Structural evolution of the Brazilian airport network , 2008, 0804.3081.

[11]  Huihui Mo,et al.  Structural evolution of China's air transport network , 2011, Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE).

[12]  Fahui Wang,et al.  Evolution of air transport network of China 1930–2012 , 2014 .

[13]  Jie Shan,et al.  An exploratory analysis on the evolution of the US airport network , 2014 .

[14]  Petter Holme,et al.  Modern temporal network theory: a colloquium , 2015, The European Physical Journal B.

[15]  G. Burgess,et al.  The Economics of Regulation and Antitrust , 1997 .

[16]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Pablo José J. Víctor M. Fleurquin,et al.  Characterization of Delay Propagation in the US Air-Transportation Network , 2013, 1304.2528.

[18]  Yingjie Sun,et al.  Network Analysis of US Air Transportation Network , 2010, Data Mining for Social Network Data.

[19]  Richard A. Davis,et al.  Time Series: Theory and Methods , 2013 .

[20]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[21]  Michael D. Wittman,et al.  How air transport connects the world – A new metric of air connectivity and its evolution between 1990 and 2012 , 2015 .

[22]  Sebastian Wandelt,et al.  Evolution of the international air transportation country network from 2002 to 2013 , 2015 .

[23]  Oriol Lordan,et al.  Study of the topology and robustness of airline route networks from the complex network approach: a survey and research agenda , 2014 .

[24]  Kunqing Xie,et al.  Mining the Structure and Evolution of the Airport Network of China over the Past Twenty Years , 2009, ADMA.

[25]  Uwe Klingauf,et al.  The accelerated growth of the worldwide air transportation network , 2013 .

[26]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[27]  Jun Zhang,et al.  Analysis of the Chinese air route network as a complex network , 2012 .

[28]  Jorge Pinho de Sousa,et al.  Spatial and commercial evolution of aviation networks: a case study in mainland Portugal , 2012 .

[29]  Zhengbin Dong,et al.  Exploring the Geography of China's Airport Networks: A Hybrid Complex-Network Approach , 2015 .

[30]  Massimiliano Zanin,et al.  Can we neglect the multi-layer structure of functional networks? , 2015, 1503.04302.

[31]  Andrea Baronchelli,et al.  Effects of mobility on ordering dynamics , 2009, 0902.1916.

[32]  Philippe A. Bonnefoy,et al.  Scalability and Evolutionary Dynamics of Air Transportation Networks in the United States , 2007 .

[33]  Tao Jia,et al.  Uncovering structure dynamics of the evolving networks , 2015, 2015 23rd International Conference on Geoinformatics.

[34]  Fabrizio Lillo,et al.  Applying complexity science to air traffic management , 2015 .

[35]  Vineet Mehta,et al.  Characterization of traffic and structure in the U.S. airport network , 2012, 2012 Conference on Intelligent Data Understanding.

[36]  José J. Ramasco,et al.  Systemic delay propagation in the US airport network , 2013, Scientific Reports.

[37]  Xiaoqian Sun,et al.  Temporal evolution analysis of the European air transportation system: air navigation route network and airport network , 2015 .

[38]  Xiaoqian Sun,et al.  Network similarity analysis of air navigation route systems , 2014 .

[39]  Kenneth Button,et al.  Air Transport Networks: Theory and Policy Implications , 2000 .

[40]  Richard A. Davis,et al.  Time Series: Theory and Methods (2nd ed.). , 1992 .

[41]  Ian Savage,et al.  Comparing the fatality risks in United States transportation across modes and over time , 2013 .

[42]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[43]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[44]  Jun Zhang,et al.  Evolution of Chinese airport network , 2010, Physica A: Statistical Mechanics and its Applications.

[45]  H. Stanley,et al.  Optimal paths in complex networks with correlated weights: the worldwide airport network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[47]  Fernand Gobet,et al.  Community Structure Detection in the Evolution of the United States Airport Network , 2013, Adv. Complex Syst..

[48]  Yifang Ban,et al.  The evolving network structure of US airline system during 1990–2010 , 2014 .

[49]  Ingo Scholtes,et al.  Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks , 2013, Nature Communications.

[50]  Jari Saramäki,et al.  Exploring temporal networks with greedy walks , 2015, ArXiv.

[51]  Vincent D. Blondel,et al.  Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  Chen Zhao,et al.  Analysis of the Chinese Airline Network as multi-layer networks , 2016 .

[53]  P. Holme,et al.  Predicting and controlling infectious disease epidemics using temporal networks , 2013, F1000prime reports.

[54]  Hans J. Herrmann,et al.  Revealing the structure of the world airline network , 2014, Scientific Reports.

[55]  Fabrizio Lillo,et al.  Modelling the air transport with complex networks: A short review , 2013, The European Physical Journal Special Topics.

[56]  Massimiliano Zanin,et al.  Delay propagation – new metrics, new insights , 2015 .

[57]  D. Helbing,et al.  The Hidden Geometry of Complex, Network-Driven Contagion Phenomena , 2013, Science.