Skip to main content
SpringerLink
Log in

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

  • Conference paper
Advanced Data Mining and Applications (ADMA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5678))

Included in the following conference series:

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 to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bagler, G.: Analysis of the Airport Network of India as a complex weighted network. arXiv:cond-mat/0409773 (2004)

    Google Scholar 

  2. Newman, M.E.J.: Who is the best connected scientist? A study of scientific co-authorship networks. Phys., Rev. E64, 06131–06132 (2001)

    Google Scholar 

  3. Fredrik, L., Christofer, R.E., Luis, A.N.A., et al.: The web of human sexual contacts. Nature 411, 907–908 (2001)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Sen, P., Dasupta, S., Chatterjee, A., et al.: Small-world properties of the Indian railway network. Phys., Rev. E67, 036106 (2003)

    Google Scholar 

  6. Amaral, L.A.N., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci (USA) 97, 11149 (2000)

    Article  Google Scholar 

  7. 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)

    Article  MathSciNet  MATH  Google Scholar 

  8. Li, W., Cai, X.: Statistical analysis of airport network of China. Phys. Rev. E69, 046106 (2004)

    Google Scholar 

  9. Barrat, A., Barthelemy, M., Pastor-Satorras, R., et al.: The architecture of complex weighted networks. Proc. Natl. Acad. Sci. (USA) 101, 3747 (2004)

    Article  Google Scholar 

  10. Guimera, R., Amaral, L.A.N.: Modeling the world-wide airport network. Eur. Phys. J.B 38, 381 (2004)

    Article  Google Scholar 

  11. Erdos, P., Renyi, A.: On random graphs. Publ. Math. (Debrecen) 6, 290 (1959)

    MathSciNet  MATH  Google Scholar 

  12. Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  13. Clauset, A., Shalizi, C.R., Newman, M.E.J.: Power-law distributions in empirical data. arXiv:076.1062v1 (2007)

    Google Scholar 

  14. Watts, D.J., Steven, S.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)

    Article  MATH  Google Scholar 

  15. Anthonisse, J.M.: The rush in a directed graph. Tech. Rep. BN 9/71 (1971)

    Google Scholar 

  16. Freeman, L.C.: A set of measures of centrality based upon betweenness. Sociometry 40, 35–41 (1977)

    Article  Google Scholar 

  17. Borgatti, S.P., Everett, M.G.: A graph-theoretic perspective on centrality. Social Networks 28, 466–484 (2006)

    Article  Google Scholar 

  18. Brandes, U.: On variants of shortest-path betweenness centrality and their generic computation. Social Networks 30(2), 36–45 (2008)

    Article  Google Scholar 

  19. Leskovec, J., Kleinber, J., Faloutsos, C.: Graphs over time: densification laws, shrinking diameters and possible explanaionts. In: ACM KDD (2005)

    Google Scholar 

  20. Batagelj, V., Mavar, A.: Pajek: Program for large network analysis. Connections (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Machine Perception, Ministry of Education, Peking University, 100871, Beijing

    Zhengbin Dong, Xiujun Ma & Kunqing Xie

  2. Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, 100101, Beijing

    Wenjie Wu & Fengjun Jin

  3. Graduate School of the Chinese Academy of Sciences, 100101, Beijing

    Wenjie Wu

Authors
  1. Zhengbin Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenjie Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiujun Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kunqing Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Fengjun Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Knowledge Science & Engineering Institute, School of Education Technology, Beijing Normal University, Xinjiekouwai Ave. 19, 100875, Beijing, China

    Ronghuai Huang

  2. The Hong Kong University of Science and Technology, Clear Water Bay,, Hong Kong, Hong Kong

    Qiang Yang

  3. School of Computing Science, Simon Fraser University, 8888 University Drive, V5A 1S6, Burnaby, BC, Canada

    Jian Pei

  4. Faculty of Economics, University of Porto, Rua Dr. Roberto Frias, 4200-465, Porto, Portugal

    João Gama

  5. School of Information, Zhongguancum, Renmin University, 100872, Beijing, China

    Xiaofeng Meng

  6. School of Information Technology and Electrical Engineering, The University of Queensland, 4072, St. Lucia, Queensland, Australia

    Xue Li

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation