The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles

We analyze the global structure of the worldwide air transportation network, a critical infrastructure with an enormous impact on local, national, and international economies. We find that the worldwide air transportation network is a scale-free small-world network. In contrast to the prediction of scale-free network models, however, we find that the most connected cities are not necessarily the most central, resulting in anomalous values of the centrality. We demonstrate that these anomalies arise because of the multicommunity structure of the network. We identify the communities in the air transportation network and show that the community structure cannot be explained solely based on geographical constraints and that geopolitical considerations have to be taken into account. We identify each city's global role based on its pattern of intercommunity and intracommunity connections, which enables us to obtain scale-specific representations of the network.

[1]  Tobias J. Hagge,et al.  Physics , 1929, Nature.

[2]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[5]  Béla Bollobás,et al.  Random Graphs , 1985 .

[6]  Michel Minoux,et al.  Networks synthesis and optimum network design problems: Models, solution methods and applications , 1989, Networks.

[7]  B. J. Turton,et al.  Air transport services and the expansion of international tourism in Zimbabwe. , 1996 .

[8]  Fariba Alamdari,et al.  Factors affecting the operational success of strategic airline alliances , 1998 .

[9]  K. Raguraman.  Troubled passage to India , 1998 .

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

[11]  Leo Paul Dana,et al.  British Airways plc , 1999 .

[12]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[13]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[14]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[15]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

[16]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[17]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[18]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[20]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[22]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

[23]  Roger Guimerà,et al.  Robust patterns in food web structure. , 2001, Physical review letters.

[24]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

[26]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  K. Goh,et al.  Betweenness centrality correlation in social networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Luís A. Nunes Amaral,et al.  Sexual networks: implications for the transmission of sexually transmitted infections. , 2003, Microbes and infection.

[29]  Interrogators.  EUROPEAN ORGANISATION FOR THE SAFETY OF AIR NAVIGATION , 2003 .

[30]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[31]  Christophe Delaere,et al.  Measurement of W-pair production in e(+)e(-) collisions at centre-of-mass energies from 183 to 209 GeV , 2004 .

[32]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Julio M. Ottino,et al.  Complex networks , 2004, Encyclopedia of Big Data.

[34]  R. Guimerà,et al.  Modularity from fluctuations in random graphs and complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Franz G. Mertens,et al.  Diffusion of solitons in anisotropic Heisenberg models , 2004 .

[37]  Roger Guimerà,et al.  Modeling the world-wide airport network , 2004 .

[38]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.