Analysis of the Iranian Airport Network by a Complex Network Approach

Document Type : Original Article

Authors

Department of Computer Engineering and Information Technology, University of Qom, Qom, Iran

Abstract

In every country, airports are among the most important air transport systems in that country. When an aircraft flies from one airport to another, it creates a graph that can be completed with information about each flight, such as the number of flights per path, the number of passengers, traffic load, and so on. In the present paper, the airports of Iran and the domestic flights are considered as a network and the structure of the network is analyzed, and then the measures of complex networks such as degree distribution, shortest path length, analysis of centralities, clustering coefficient and their correlation and the way these centralities behave are examined. This analysis shows the Iranian Airport Network (IAN) that has a degree distribution described by the power function. The average path length in this network is 1.9, and the average clustering coefficient is 0.69, which meets the characteristics of a small-world network and is also considered an example of a disassortative network. The purpose of this research is to investigate the network of airports in Iran, which is ultimately important for the expansion of airports, and also to identify the important points of airports.  

Keywords


  • Haggett, and R. Chorley, Network Analysis in Geography, London: Edward Arnold, 1969.
  • Sohn, A robust complex network generation method based on neural networks, Physica A: Statistical Mechanics and its Applications, vol. 523, pp. 593-601, 2019.
  • Zanin, J. M. Tuñas, S. Bailly, J. L. Pépin, P. Hainaut, and E. Menasalvas, Characterising obstructive sleep apnea patients through complex networks, Chaos, Solitons & Fractals, vol. 119, pp. 196-202, 2019.
  • F. de Arruda, V. Q. Marinho, T. S. Lima, D. R. Amancio, and L. D. F. Costa, An image analysis approach to text analytics based on complex networks, Physica A: Statistical Mechanics and its Applications, vol. 510, pp. 110-120, 2018.
  • Girvan, and M. E. Newman, Community structure in social and biological networks, Proceedings of the national academy of sciences, vol. 99, no. 12, pp. 7821-7826, 2002.
  • J. Watts, and S. H. Strogatz, Collective dynamics of ‘small-world’networks, Nature, vol. 393, no. 6684, pp. 440-442, 1998.
  • Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Network motifs: simple building blocks of complex networks, Science, vol. 298, no. 5594, pp. 824-827, 2002.
  • H. Strogatz, Exploring complex networks, Nature, vol. 410, no. 6825, pp. 268-276, 2001.
  • L. Barabási, and R. Albert, Emergence of scaling in random networks, Science, vol. 286, no. 5439, pp. 509-512, 1999.
  • E. Newman, The structure and function of complex networks, SIAM review, vol. 45, 2, pp. 167-256, 2003.
  • Xu, and R. Harriss, Exploring the structure of the US intercity passenger air transportation network: a weighted complex network approach, GeoJournal, vol. 73, no. 2, pp. 87-102, 2008.
  • Wang, H. Mo, F. Wang, and F. Jin, Exploring the network structure and nodal centrality of China’s air transport network: A complex network approach, Journal of Transport Geography, vol. 19, 4, pp. 712-721, 2011.
  • Guimera, S. Mossa, A. Turtschi, and L. N. Amaral, The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles, Proceedings of the National Academy of Sciences, vol. 102, no. 22, pp. 7794-7799, 2005.
  • Bagler, Analysis of the airport network of India as a complex weighted network, Physica A: Statistical Mechanics and its Applications, vol. 387, no. 12, pp. 2972-2980, 2008.
  • A. N. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley, Classes of small-world networks, Proceedings of the national academy of sciences, vol. 97, no. 21, pp. 11149-11152, 2000.
  • E. Da Rocha, Structural evolution of the Brazilian airport network, Journal of Statistical Mechanics: Theory and Experiment, vol. 2009, no. 04, p. P04020, 2009.
  • Guida, and F. Maria, Topology of the Italian airport network: A scale-free small-world network with a fractal structure?, Chaos, Solitons & Fractals, vol. 31, no. 3, pp. 527-536, 2007.
  • M. Hossain, and S. Alam, A complex network approach towards modeling and analysis of the Australian Airport Network, Journal of Air Transport Management, vol. 60. pp. 1-9., 2017.
  • Reggiani, and P. Nijkamp, Transport networks and metropolitan development: new analytical departures, Networks and Spatial Economics, vol. 7, no. 4, p. 297, 2007.
  • D. F. Costa, F. A. Rodrigues, G. Travieso, and P. R. Villas Boas, Characterization of complex networks: A survey of measurements, Advances in physics, vol. 56, no. 1, pp. 167-242, 2007.
  • Guimera, and L. A. N. Amaral, Modeling the world-wide airport network, The European Physical Journal B, vol. 38, no. 2, pp. 381-385, 2004.
  • Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, The architecture of complex weighted networks, Proceedings of the national academy of sciences, vol. 101, no. 11, pp. 3747-3752, 2004.
  • Harary, Graphs and matrices, Siam Review, vol. 9, no. 1, pp. 83-90, 1967.
  • Clauset, C. R. Shalizi, and M. E. Newman, Power-law distributions in empirical data, SIAM review, vol. 51, no. 4, pp. 661-703, 2009.
  • Hage, and F. Harary, Eccentricity and centrality in networks, Social networks, vol. 17, no. 1, pp. 57-63, 1995.
  • Opsahl, and P. Panzarasa, Clustering in weighted networks, Social networks, vol. 31, no. 2, pp. 155-163, 2009.
  • Saramäki, M. Kivelä, J. P. Onnela, K. Kaski, and J. Kertesz, Generalizations of the clustering coefficient to weighted complex networks, Physical Review E, vol. 75, no. 2, p. 027105, 2007.
  • C. Freeman, Centrality in social networks conceptual clarification, Social networks, vol. 1, no. 3, pp. 215-239, 1978.
  • C. Freeman, A set of measures of centrality based on betweenness, Sociometry, vol. 40, no. 1, pp. 35-41, 1977.
  • Li, and X. Cai, Statistical analysis of airport network of China, Physical Review E, vol. 69, no. 4, p. 046106, 2004.
  • Wasserman, and K. Faust, Social network analysis: Methods and applications. 1994.
  • Sabidussi, The centrality index of a graph, Psychometrika, vol. 31, no. 4, pp. 581-603, 1966.
  • M. Anthonisse, The rush in a directed graph. Stichting Mathematisch Centrum, Mathematische Besliskunde, 1971(BN 9/71).
  • H. Kim, J. D. Noh, and H. Jeong, Scale-free trees: The skeletons of complex networks, Physical Review E, vol. 70, no. 4, p. 046126, 2004.
  • Fox Keller, Revisiting “scale‐free” networks, BioEssays, vol. 27, no. 10, pp. 1060-1068, 2005.
  • C. Heyde, and S. G. Kou, On the controversy over tailweight of distributions, Operations Research Letters, vol. 32, no. 5, pp. 399-408, 2004.
  • Caldarelli, Scale-free networks: complex webs in nature and technology. Oxford University Press, 2007.
  • H. Yook, H. Jeong, A. L. Barabási, and Y. Tu, Weighted evolving networks, Physical review letters, vol. 86, no. 25, p. 5835, 2001.
  • Schott, R., & Staples, G. S. Connected components and evolution of random graphs: an algebraic approach. Journal of Algebraic Combinatorics, 35(1), 141-156, 2012.

 Borhan Asadi received his B.Sc degrees in IT Engineering from the University of Azarbaijan Shahid Madani, Tabriz, Iran in 2009, and received his M.Sc in  IT Engineering from University of K.N.Toosi in 2013. His research interests include complex network, data analysis and brain analysis based on EEG. He is now a Ph. D candidate at the University of Qom and he is a member of the ihealthy research group in Spain.

 Kheirollah Rahspar Fard, received his M.Sc  degree in Applied Mathematics from the Shahid Bahonar University of Kerman, Kerman, Iran, 2002.  He received Ph.D degree in Applied Mathematics( Numerical Analysis) from Yerevan State University, Yerevan, Armenia, 2011. His research interests include natural modeling, complex network and IOT. He is a faculty member of University of Qom and he is the head of Qom Science and Technology park.

Amir Jalaly Bidgoly, received his M.Sc in Computer Engineering from the University of Science and Technology, Tehran, Iran in 2009 and received his Ph.D degree in Computer Engineering from University of Isfahan in 2015. His research interests include security of software systems, modeling of trust, reputation and rumor. He is a faculty member of Qom University.