Statistical and Reliability Analysis of the Iran Railway System as a Complex Network

Document Type : Original Article

Authors

1 Department of Computer Engineering Faculty of Engineering Alzahra University, Tehran, Iran

2 Department of Computer Engineering, Faculty of Engineering, Alzahra University, Tehran, Iran

Abstract

The transportation networks analysis aims to investigate the system's structural characteristics and dynamical evolution to evaluate the transit services. In this regard, the topological characteristics of the Iran railway network have been studied and compared to two well-studied railway networks, China and Spain. Also, the network vulnerability to station failures has been studied based on different attacks. Accordingly, in the first step of this work, the city stations have been extracted from Iran railway information to construct the network. Then, some structural properties, including the degree distribution, betweenness centrality, clustering coefficient, and distance distribution, have been analyzed for three networks. Finally, the network reliability has been evaluated using a random as well as adversarial attack. The structural analysis reveals that the Iran railway network would require some structural optimization to improve the economic benefits. Based on the vulnerability investigation, the network efficiency of the network will be dropped more quickly utilizing the maximum betweenness attack. In addition, as it were, little parts of the network seem to keep their usefulness as the estimate of the giant component is diminished exceptionally strongly when less than 20% of nodes are expelled from the network haphazardly or intentioned.

Keywords


  • Zhou, F. Hu, S. Wang, and J. Chen, "Power network robustness analysis based on electrical engineering and complex network theory", Physica A: Statistical Mechanics and its Applications, vol. 564, p. 125540, 2021.
  • Wu, J. Liu, Y. Zhao, and Z. Zheng, "Analysis of cryptocurrency transactions from a network perspective: An overview", Journal of Network and Computer Applications, vol. 190, p. 103139, 2021.
  • Sheikh, M. Sammer, A. Regan, "A complex network analysis approach for estimation and detection of traffic incidents based on independent component analysis". Physica A: Statistical Mechanics and its Applications, vol. 15, no.586, pp. 126504, Jan 2022.
  • Li, B. Sun, Y. Huang, and S. Mahmoodi, "Adaptive complex network topology with fitness distance correlation framework for particle swarm optimization", International Journal of Intelligent Systems, vol. 37, no.8, p. 5217-5247, 2022.
  • Ferraz de Arruda, F. Nascimento Silva, V. Queiroz Marinho, D. Raphael Amancio, and L. da Fontoura Costa, "Representation of texts as complex networks: a mesoscopic approach". Journal of Complex Networks, vol. 6, no. 1, pp. 125-144, 2018.
  • Chen, C. Guang, and D. Hua, "Credibility Analysis of Accounting Cloud Service Based on Complex Network", Journal of Sensors, vol. 2022, 2022.
  • Barkoky, N. M. Charkari, "Complex Network-based features extraction in RGB-D human action recognition", Journal of Visual Communication and Image Representation, vol. 82, p.103371, 2022.
  • Gao, W. Dang, X. Wang, X. Hong, L. Hou, K. Ma, and M. Perc, "Complex networks and deep learning for EEG signal analysis", Cognitive Neurodynamics, vol. 15, no. 3, pp. 369-388, 2021.
  • Qi, L. Mei, Z. Li, and H. Xin, "Motif-Assisted Load Classification: Time Series Analysis Using Complex Network Theory", 2021 IEEE 4th International Electrical and Energy Conference (CIEEC), IEEE, pp. 1-6, 2021.
  • Bellantuono, L. Marzano, M. La Rocca, D. Duncan, A. Lombardi, T. Maggipinto, ... and R. Bellotti, "Predicting brain age with complex networks: From adolescence to adulthood", NeuroImage, vol. 225, pp. 117458, 2021.
  • T. Han, T. Nguyen Duy, L. Nguyen Dang Son, H. Nguyen Van, T. D. Trong, D. Nguyen Viet, ... and L. Vu Dang, "Features extraction of MRI image using complex network with low computational complexity to distinguish inflammatory lesions from tumors in the human brain", Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, pp. 1-9, 2022.
  • Guo, M. Hao, B. Yu, and B. Yao, "Detecting delay propagation in regional air transport systems using convergent cross mapping and complex network theory", Transportation Research Part E: Logistics and Transportation Review, vol. 157, p. 102585, 2022.
  • Lin, and Y. Ban, "Complex network topology of transportation systems", Transport reviews, vol. 33, no. 6, pp. 658-685, 2013.
  • A. De Bona, M. de Oliveira Rosa, K. V. O. Fonseca, and R. Lüders, "A reduced model for complex network analysis of public transportation systems", Physica A: Statistical Mechanics and its Applications, vol. 567, p. 125715, 2021.
  • Zhang, S. Wang, and X. Wang, "Comparison analysis on vulnerability of metro networks based on complex network", Physica A: Statistical Mechanics and its Applications, vol. 496, pp. 72-78, 2018.
  • Wang, K. Cai, W. Du, X. Wu, L. C. Tong, X. Zhu, and X. Cao, "Analysis of the Chinese railway system as a complex network", Chaos, Solitons & Fractals, vol. 130, p. 109408, 2020.
  • Xie, M. Ma, and C. Ren, "Research on multilayer network structure characteristics from a higher-order model: The case of a Chinese high-speed railway system", Physica A: Statistical Mechanics and its Applications, vol. 586,p. 126473, 2022.
  • Cao, X. Feng, J. Jia, and H. Zhang, "Characterizing the structure of the railway network in China: a complex weighted network approach", Journal of Advanced Transportation, 2019.
  • Meng, X. Tian, Z. Li, W. Zhou, Z. Zhou, and M. Zhong, "Exploring node importance evolution of weighted complex networks in urban rail transit", Physica A: Statistical Mechanics and its Applications, vol. 558, p. 124925, 2020.
  • Hu, G. Wu, Y. Han, and Y. Niu, Y. "Unraveling the dynamic changes of high-speed rail network with urban development: Evidence from China", Socio-Economic Planning Sciences, vol. 2022, p. 101380, 2022.
  • Huang, S. Lu, X. Yang, and Z. Zhao, "Exploring railway network dynamics in China from 2008 to 2017", ISPRS International Journal of Geo-Information, vol. 7, no. 8, p. 320, 2018.
  • Wang, H. Yu, and J. Pan, "Vulnerability and Impact of China-Europe Train Network Under the Background of Main Channel Interruption", Science Journal of Business and Management, vol. 10, no. 2, p. 94, 2022.
  • Y. Lam, and K. Tai, "Network topological approach to modeling accident causations and characteristics: Analysis of railway incidents in Japan", Reliability Engineering & System Safety, vol. 193, p. 106626, 2020.
  • Pablo-Martí, Á. Alañón-Pardo, and A. Sánchez, "Complex networks to understand the past: the case of roads in Bourbon Spain", Cliometrica, vol. 15, no. 3, pp. 477-534, 2021.
  • P. Wolff, "A Model of Development of Transport Between Spain and France: Between Recovery, Imitation, Improvement and Divergence", Geographies of Mediterranean Europe. Springer, Cham. pp. 311-336, 2021.
  • Niu, Z. Xin, and D. Sun, "Urban land use effects of high-speed railway network in China: A spatial spillover perspective", Land Use Policy, vol. 105, p. 105417, 2021.
  • Martín, E. Ortega, Á. de Isidro, and C. Iglesias-Merchan, "Improvements in high-speed rail network environmental evaluation and planning: An assessment of accessibility gains and landscape connectivity costs in Spain", Land Use Policy, vol. 103, p. 105301, 2021.
  • L. Fadaei Foroutan, and S. Bamdad, "Efficiency evaluation of Iran's railway stations using data envelopment analysis." Journal of Industrial Engineering and Management Studies, vol. 9, no. 1, pp. 38-48, 2022.
  • Azadi Moghaddam Arani, F. Jolai, and M. M. Nasiri, "A multi-commodity network flow model for railway capacity optimization in case of line blockage", International Journal of Rail Transportation, vol. 7, no. 4, pp. 297-320, 2019.
  • Mosayyebi, H. Shakibian, and R. Azmi, "Structural Analysis of Iran Railway Network based on Complex Network Theory", In 2022 8th International Conference on Web Research (ICWR), IEEE, pp. 121-125, 2022.
  • Qian, and J. Huidi, "Exploring the Characteristics of High-speed RAILWAY Network Based on Complex Network Theory", 2020 IEEE 5th International Conference on Intelligent Transportation Engineering (ICITE), IEEE, 200-204, 2020.
  • Wang, K. Cai, W. Du, X. Wu, L. C. Tong, X. Zhu, and X. Cao, "Analysis of the Chinese railway system as a complex network", Chaos, Solitons & Fractals, vol. 130, p. 109408, 2020.
  •  
  •  Melika Mosayyebi received her Bachelor Degree degree in software engineering from the IAUCTB (Islamic Azad university central branch), in 2019 and currently, she is pursuing Msc in Alzahra university. Her interest areas are virtualization, cloud computing, Distributed systems and optimization techniques.
  •  
  •  Hadi Shakibian received his MSc and PhD degree in Computer Engineering from Tarbiat Modares Univeristy, Tehran, in 2011,2017, respectively. Currently he is with the Faculty of Engineering, Alzahra University, Tehran, Iran.
  •  
  •  
  •  Reza Azmi recived his BS degree in Electrical Engineering from Amirkabir university of technology, Tehran, Iran in 1990 and his MS and PhD degrees in Electrical Engineering from Tarbiat Modares university, Tehran, Iran in 1993 and 1999 respectively. Since 2001, he has joined Alzahra university, Tehran, Iran.
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •