基于复杂网络的城际铁路网络脆弱性分析

运用复杂网络理论对城际铁路网络脆弱性进行分析,并找出脆弱的站点以加强防护。将城际铁路线网抽象为由车站和城际铁路线路所构成的非加权无向网络,再对网络的节点度和度累积概率分布、网络直径、平均路径长度、聚类系数、平均路径长度累积概率分布等特性指标进行分析,确定网络类型。提出网络脆弱性分析的主要指标为网络效率和连通度,利用Matlab工具,把网络中节点按照度的高低进行分类排序,并对网络度值较高的站点进行累积蓄意攻击和单个节点蓄意攻击,进而对蓄意攻击下网络脆弱性的变化情况进行分析,并确定了网络中的脆弱的点,为城际铁路线网日常防护及网络结构优化提供新的研究视角。最后,以成渝城际铁路线网为实例进行方法的应用。

Vulnerability Study for Inter-city Railways Based on Complex Network

This paper aims at using complex network theory to analyze the inter-city rail network vulnerabili-ty, and find out the vulnerable station to strengthen the protection. Inter-city railway network is abstracted to an undirected no-weight complex network composed of stations and inter-city railway lines. Then the network type is determined by the analysis of the degrees of network nodes and its cumulative probability distribution, network diameter, average path length, clustering coefficient and the cumulative probability distribution of the average path length. The article proposes that the main index of network vulnerability analysis is the network efficiency and connectivity, and sort the nodes according to the degree. The higher-degree ones on the web site are at-tacked deliberately. Then the changes of the vulnerability of the network under deliberate attack are analyzed and the weak points in the network are identified by using Matlab tool, which provides a new research perspective for the inter-city rail network daily protection and network structure optimization. Finally, this method is applied in Chengdu-Chongqing inter-city railway network as a case study.