Research on multilayer network structure characteristics from a higher-order model: The case of a Chinese high-speed railway system

Abstract In this paper, we integrate the non-Markovian higher-order model with the multilayer network analysis method for the first time to analyse the transportation system with route dependencies. An empirical study on the Chinese high-speed rail (HSR) system was conducted. The non-Markovian higher-order model is used to describe the theoretical high-speed railway network (THSRN), and weighted k-core decomposition is used to divide the THSRN into the core layer, bridge layer and periphery layer. We analyse the importance of cities and HSR routes. Ten important hub cities in the HSR system are discovered, and a finding against the common belief is revealed that the importance rank of cities is not completely consistent with their train flow. In addition, nine complete HSR lines and seven sections of the HSR lines were found to be the most important routes in the HSR system. Finally, the weaknesses of the HSR system are identified and some optimization suggestions are presented. Our work provides important insight for forming a new framework for analysing the transportation systems with route dependencies, which may assist in the future study of transportation systems.

[1]  Sergey N. Dorogovtsev,et al.  K-core Organization of Complex Networks , 2005, Physical review letters.

[2]  Yongsheng Qian,et al.  Research on the Influence of a High-Speed Railway on the Spatial Structure of the Western Urban Agglomeration Based on Fractal Theory—Taking the Chengdu–Chongqing Urban Agglomeration as an Example , 2020, Sustainability.

[3]  Hui Zhang,et al.  Properties of Chinese railway network: Multilayer structures based on timetable data , 2020 .

[4]  Qingcheng Zeng,et al.  Analyzing the Shipping Network of the Maritime Silk Road (MSR) Based on a Complex Network , 2019, Journal of Coastal Research.

[5]  Danai Koutra,et al.  When to Remember Where You Came from: Node Representation Learning in Higher-order Networks , 2019, 2019 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[6]  Nitesh V. Chawla,et al.  Representing higher-order dependencies in networks , 2015, Science Advances.

[7]  Lei Wang,et al.  Evolving Characteristics of High-Speed Railway Network Structure in Yangtze River Delta, China: the Perspective of Passenger Flows , 2020 .

[8]  Hans J. Herrmann,et al.  Revealing the structure of the world airline network , 2014, Scientific Reports.

[9]  Massimiliano Zanin,et al.  Modeling the multi-layer nature of the European Air Transport Network: Resilience and passengers re-scheduling under random failures , 2012, ArXiv.

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

[11]  Liu Hong,et al.  Reliability assessments of Chinese high speed railway network , 2011, Proceedings of 2011 IEEE International Conference on Service Operations, Logistics and Informatics.

[12]  Martin Rosvall,et al.  Memory in network flows and its effects on spreading dynamics and community detection , 2013, Nature Communications.

[13]  Hong Sun,et al.  Study on the correlation between the hierarchical urban system and high-speed railway network planning in China , 2016 .

[14]  Ingo Scholtes,et al.  Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks , 2013, Nature Communications.

[15]  Haoyu Zhang,et al.  Community Detection in Airline Networks: An Empirical Analysis of American vs. Southwest Airlines , 2019 .

[16]  M. Eremets,et al.  Ammonia as a case study for the spontaneous ionization of a simple hydrogen-bonded compound , 2014, Nature Communications.

[17]  Yongxue Liu,et al.  Accessibility impact of the present and future high-speed rail network: A case study of Jiangsu Province, China , 2016 .

[18]  Ingo Scholtes,et al.  Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks , 2012, Physical review letters.

[19]  Tong Lu,et al.  Network analysis and spatial agglomeration of China’s high-speed rail: A dual network approach* , 2021, Chinese Physics B.

[20]  Qi Suo,et al.  The evolutionary mechanism of high-speed railway system based on hypernetwork theory , 2018 .

[21]  Chen Zhao,et al.  Analysis of the Chinese Airline Network as multi-layer networks , 2016 .

[22]  Qingquan Li,et al.  Accessibility Impacts of China's High-Speed Rail Network , 2013 .

[23]  Dandan Wang,et al.  Spatial structural pattern and vulnerability of China-Japan-Korea shipping network , 2017, Chinese Geographical Science.

[24]  R. Lambiotte,et al.  From networks to optimal higher-order models of complex systems , 2019, Nature Physics.

[25]  Jianhua Zhang,et al.  Structural vulnerability and intervention of high speed railway networks , 2016 .

[26]  Michael T. Gastner,et al.  The complex network of global cargo ship movements , 2010, Journal of The Royal Society Interface.

[27]  Yifang Ban,et al.  The evolving network structure of US airline system during 1990–2010 , 2014 .

[28]  Hong Zhang,et al.  Characterizing the Structure of the Railway Network in China: A Complex Weighted Network Approach , 2019, Journal of Advanced Transportation.

[29]  Fabrício Benevenuto,et al.  Structural Properties of the Brazilian Air Transportation Network. , 2015, Anais da Academia Brasileira de Ciencias.

[30]  Huiling Fu,et al.  A Multiobjective Integer Linear Programming Model for the Cross-Track Line Planning Problem in the Chinese High-Speed Railway Network , 2019, Symmetry.

[31]  Alex Arenas,et al.  Assessing reliable human mobility patterns from higher order memory in mobile communications , 2016, Journal of The Royal Society Interface.

[32]  Feng Liu,et al.  Empirical analysis of the ship-transport network of China. , 2007, Chaos.

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

[34]  Xiaolei Zhang,et al.  Drawing topological properties from a multi-layered network: The case of an air transport network in “the Belt and Road” region , 2019, Habitat International.

[35]  Keping Li,et al.  Reliability analysis of high-speed railway network , 2019, Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability.

[36]  Jin Wei,et al.  Generating Travel Plan Sets in a High-Speed Railway Network With Complex Timetables and Transfers , 2020, IEEE Access.

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

[38]  Lance M. Kaplan,et al.  Efficient modeling of higher-order dependencies in networks: from algorithm to application for anomaly detection , 2017, EPJ Data Science.

[39]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[40]  Zhixiang Fang,et al.  Impacts of high-speed rails on the accessibility inequality of railway network in China , 2014, 2014 22nd International Conference on Geoinformatics.

[41]  Kathleen M. Carley,et al.  Measuring Temporal Patterns in Dynamic Social Networks , 2015, ACM Trans. Knowl. Discov. Data.

[42]  Lóránt Tavasszy,et al.  Analysis of the air cargo transport network using a complex network theory perspective , 2020, Transportation Research Part E: Logistics and Transportation Review.

[43]  Ben Derudder,et al.  The evolving structure of the Southeast Asian air transport network through the lens of complex networks, 1979–2012 , 2018, Journal of Transport Geography.

[44]  Tong Lu,et al.  Analysis of the Chinese railway system as a complex network , 2020 .

[45]  Frank Schweitzer,et al.  A k-shell decomposition method for weighted networks , 2012, ArXiv.

[46]  Qipeng Sun,et al.  Exploring the Node Importance and Its Influencing Factors in the Railway Freight Transportation Network in China , 2019, Journal of Advanced Transportation.

[47]  Oriol Lordan,et al.  Analyzing the multilevel structure of the European airport network , 2017 .