Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bagler, G.: Analysis of the Airport Network of India as a complex weighted network. arXiv:cond-mat/0409773 (2004)
Newman, M.E.J.: Who is the best connected scientist? A study of scientific co-authorship networks. Phys., Rev. E64, 06131–06132 (2001)
Fredrik, L., Christofer, R.E., Luis, A.N.A., et al.: The web of human sexual contacts. Nature 411, 907–908 (2001)
Dong, Z.B., Song, G.J., Xie, K.Q., Wang, J.Y.: An experimental study of large-scale mobile social network. In: Proc. of WWW 2009, Madrid, Spain, April 20-24 (2009)
Sen, P., Dasupta, S., Chatterjee, A., et al.: Small-world properties of the Indian railway network. Phys., Rev. E67, 036106 (2003)
Amaral, L.A.N., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci (USA) 97, 11149 (2000)
Guimera, R., Mossa, S., Turtschi, A., Amaral, L.A.N.: The worldwide air transportation network: anomalous centrality, community structure, and cities’ global roles. Proc. Natl. Acad. Sci. (USA) 102, 7794 (2005)
Li, W., Cai, X.: Statistical analysis of airport network of China. Phys. Rev. E69, 046106 (2004)
Barrat, A., Barthelemy, M., Pastor-Satorras, R., et al.: The architecture of complex weighted networks. Proc. Natl. Acad. Sci. (USA) 101, 3747 (2004)
Guimera, R., Amaral, L.A.N.: Modeling the world-wide airport network. Eur. Phys. J.B 38, 381 (2004)
Erdos, P., Renyi, A.: On random graphs. Publ. Math. (Debrecen) 6, 290 (1959)
Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. arXiv:076.1062v1 (2007)
Watts, D.J., Steven, S.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Anthonisse, J.M.: The rush in a directed graph. Tech. Rep. BN 9/71 (1971)
Freeman, L.C.: A set of measures of centrality based upon betweenness. Sociometry 40, 35–41 (1977)
Borgatti, S.P., Everett, M.G.: A graph-theoretic perspective on centrality. Social Networks 28, 466–484 (2006)
Brandes, U.: On variants of shortest-path betweenness centrality and their generic computation. Social Networks 30(2), 36–45 (2008)
Leskovec, J., Kleinber, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanaionts. In: ACM KDD (2005)
Batagelj, V., Mavar, A.: Pajek: Program for large network analysis. Connections (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dong, Z., Wu, W., Ma, X., Xie, K., Jin, F. (2009). Mining the Structure and Evolution of the Airport Network of China over the Past Twenty Years. In: Huang, R., Yang, Q., Pei, J., Gama, J., Meng, X., Li, X. (eds) Advanced Data Mining and Applications. ADMA 2009. Lecture Notes in Computer Science(), vol 5678. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03348-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-03348-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03347-6
Online ISBN: 978-3-642-03348-3
eBook Packages: Computer ScienceComputer Science (R0)