Network Aggregation Process in Multilayer Air Transportation Networks

The air transportation network, one of the common multilayer complex systems, is composed of a collection of individual airlines, and each airline corresponds to a different layer. An important question is then how many airlines are really necessary to represent the optimal structure of a multilayer air transportation system. Here we take the Chinese air transportation network (CATN) as an example to explore the nature of multiplex systems through the procedure of network aggregation. Specifically, we propose a series of structural measures to characterize the CATN from the multilayered to the aggregated network level. We show how these measures evolve during the network aggregation process in which layers are gradually merged together and find that there is an evident structural transition that happened in the aggregated network with nine randomly chosen airlines merged, where the network features and construction cost of this network are almost equivalent to those of the present CATN with twenty-two airlines under this condition. These findings could shed some light on network structure optimization and management of the Chinese air transportation system.

[1]  F Kawasaki,et al.  Reciprocal relation between the fractal and the small-world properties of complex networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Jesús Gómez-Gardeñes,et al.  A mathematical model for networks with structures in the mesoscale , 2010, Int. J. Comput. Math..

[4]  Vito Latora,et al.  Measuring and modelling correlations in multiplex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Vito Latora,et al.  Structural reducibility of multilayer networks , 2015, Nature Communications.

[6]  Sergio Gómez,et al.  Ranking in interconnected multilayer networks reveals versatile nodes , 2015, Nature Communications.

[7]  Ivan Gutman,et al.  Acyclic systems with extremal Hückel π-electron energy , 1977 .

[8]  Miguel Romance,et al.  Eigenvector centrality of nodes in multiplex networks , 2013, Chaos.

[9]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[10]  Alessandro Vespignani,et al.  Modeling human mobility responses to the large-scale spreading of infectious diseases , 2011, Scientific reports.

[11]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[12]  Hernán A. Makse,et al.  A review of fractality and self-similarity in complex networks , 2007 .

[13]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[14]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

[15]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Giorgio Fagiolo,et al.  Multinetwork of international trade: a commodity-specific analysis. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  H. Stanley,et al.  Fractal boundaries of complex networks , 2008, 0804.1968.

[18]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

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

[20]  Cai Xu,et al.  Structural Properties of US Flight Network , 2003 .

[21]  Giuseppe Mangioni,et al.  Identifying the Community Structure of the International-Trade Multi Network , 2010, ArXiv.

[22]  Massimiliano Zanin,et al.  Modeling the multi-layer nature of the European Air Transport Network: Resilience and passengers re-scheduling under random failures , 2012, ArXiv.

[23]  Massimiliano Zanin,et al.  Emergence of network features from multiplexity , 2012, Scientific Reports.

[24]  Anton Betten,et al.  Algebraic Combinatorics and Applications : Proceedings , 2001 .

[25]  Mason A. Porter,et al.  Structure of triadic relations in multiplex networks , 2013, ArXiv.

[26]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[27]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[28]  Albert Solé-Ribalta,et al.  Navigability of interconnected networks under random failures , 2013, Proceedings of the National Academy of Sciences.

[29]  Vito Latora,et al.  Structural measures for multiplex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  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.

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

[32]  Marco Gonzalez,et al.  Author's Personal Copy Social Networks Tastes, Ties, and Time: a New Social Network Dataset Using Facebook.com , 2022 .