Mining the Structure and Evolution of the Airport Network of China over the Past Twenty Years

In this paper we study the Airport Network of China (ANC), which represents China's domestic civil aviation infrastructure, as a complex network. We mine the structure and evolution of ANC over the past twenty years by using the real aviation data in the year of 1984, 1993 and 2006. The main contributions can be summarized as three-fold: firstly , we analyze ANC by using the complex network analysis method and find that ANC is a typical small world network with high clustering coefficient and small diameter; secondly , we find that the evolution of ANC over the past twenty years meets the densification law and shrinking/stabilizing diameter law; lastly , some interesting patterns of airports in ANC are found by the visual data mining, such as Circle Pattern, Province Capital Pattern and Star Pattern.

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

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

[3]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

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

[5]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[6]  Martin G. Everett,et al.  A Graph-theoretic perspective on centrality , 2006, Soc. Networks.

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

[8]  J. Anthonisse.  The rush in a directed graph , 1971 .

[9]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[10]  Paul Erdös,et al.  On random graphs, I , 1959 .

[11]  M. Newman.  1 Who is the best connected scientist ? A study of scientific coauthorship networks , 2004 .

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

[13]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

[14]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[16]  Kun-Qing Xie,et al.  An experimental study of large-scale mobile social network , 2009, WWW '09.

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

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

[19]  Ulrik Brandes,et al.  On variants of shortest-path betweenness centrality and their generic computation , 2008, Soc. Networks.

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

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