Journal of Lanzhou University of Technology ›› 2021, Vol. 47 ›› Issue (3): 97-104.

• Automation Technique and Computer Technology • Previous Articles     Next Articles

Nodes importance evolution study on high-speed railway network of China based on graph theory

ZHU Yan-bo   

  1. School of Physics & Electronic Information Engineering, Qinghai University for Nationalities, Xining 810007, China
  • Received:2020-06-15 Online:2021-06-28 Published:2021-07-19

Abstract: In order to study the nodes importance and its evolution of the high-speed rail network of China, the network based on graph theory that focused on the actually situation of China high-speed rail network in the year of 2017, 2020 and the national high-speed rail network plan with eight vertical and eight horizontal line (2035) were constructed, respectively. Based on the analysis of the evaluation algorithms for nodes importance of transport network, the evaluation method on the vital nodes of the high-speed railway network of China is proposed, the results obtained by different parameter combinations are analyzed through simulation experiments, and determined Top20 critical nodes of the network with different time intervals, respectively. Then the evolution process of these node centrality is compared, and the reasons for the ranking fluctuation of some important nodes are analyzed.

Key words: graph theory, node importance, high-speed rail network, China high-speed rail network(CHSRN), complex network

CLC Number: