基于复杂网络理论的高速铁路网络研究

Study of Network in Chinese High-speed Railway Based on Complex Network Theory

从我国高速铁路信息中提取610个站点以及3 058个列车的信息,基于L空间建立高速铁路加权网络。通过复杂网络理论对网络结构进行研究,研究发现,高速铁路网络为小世界网络。当节点度大于等于6时,网络呈现无标度特征。通过计算机模拟,进行网络的可靠性试验发现,对边或节点进行蓄意攻击比随机攻击破坏性更大。其中,只要对极少的最大度节点或最大介数节点进行攻击,就能造成网络全局效率的急剧下降。

This paper extracted the information of 610 stations and 3 058 trains from Chinese high-speed railway information,and built weighted network of high-speed railway based on Space L. The paper studied the network structure through complex network theory. It is found that the high-speed railway network is a small-world network,and the network presents characteristic of scale-free when the node degree of network is not less than six. In addition,the results of the network＇ s reliablity test demonstrate that the intentional attack on the edge and node is more devastating than the random attack. As long as very few nodes with high degree and high betweenness are attacked,the global efficiency of the network would drop sharply.