基于复杂网络的地铁网络攻击模拟分析.pdfVIP

集思广益BRAINSTORMING

基于复杂网络的地铁网络攻击模拟分析

文/刘书君范怡薇（通讯作者）

当地铁站点遭受攻击时，会影响整个网络的正常运营。本文k＞2时，即表明该节点为至少存在两条线路的换乘站。地铁网络

结合西安市的实际情况，提出了基于复杂网络理论的地铁网络的网络直径为48，平均最短路径为15.892，表示在地铁网络中

攻击策略，对不同攻击策略下的网络全局效率的差异进行了分任意两个站点之间的最短路径之间平均需要经过15.892个站

析。当地铁站点的PageRank值较高时，该站点受到攻击后会对点。平均聚类系数为0，表明西安市地铁网络的聚集程度还有很

整个地铁网络产生较大的冲击，因此有必要对PageRank值较大的提升空间。通过运用Matlab模拟地铁网络在不同攻击策略

高的站点加强防护。下遭到破坏的情景，计算攻击过程中网络全局效率，并绘制网络

一、引言全局效率的变化趋势如图1所示。

随着城市人口持续增长和城市地铁网络化进程的快速推

进，客流量急剧增加给地铁网络造成巨大压力，运营中的异常故

[1]

障等突发事件也随之不断增加。一旦地铁网络中某站点遭到突

发事件攻击，可能会引起网络中多个站点的失效，其他相邻站点

的负担加重，导致网络的连通性下降，甚至会引发严重的事故，

对人民的生命安全构成极大的威胁，给社会造成不可估量的经

[2]

济损失和严重的社会影响。本文以西安地铁为研究对象，分析

网络受到攻击情况下产生的影响。

二、地铁网络构建与节点攻击模拟

通过构建邻接矩阵采用SpaceL方法对地铁网络进行建

[3]

模，站点之间若存在线路则视为存在边连接。地铁网络结构定义图1网络全局效率变化趋势

为G=（V，E），其中，节点V表示地铁站点的集合，连边E代表站初始网络全局效率为0.1035，随着遭到攻击的节点个数增

点与站点间运营线路的集合。网络全局效率E是指网络中全部节大，网络全局效率持续降低。基于PageRank值节点攻击策略在

点的连通效率，其可作为衡量网络拓扑结构有效性的参数，继而累计攻击节点数的7%之前，变化趋势与节点度攻击的网络全局

衡量网络拓扑结构节点之间的通行能力。网络全局效率E描述了效率变化趋势相似；在累计攻击节点数的7%以后，基于

11PageRank值的节点攻击策略下会使地铁网络的网络全局效率

整个网络的信息交流能力，计算公式如下：E=。

N（N-1d

）

i≠jij下降速度相比于节点度攻击、介数中心性攻击和随机攻击较快

式中：E表示网络全局效率；N表示网络中节点的总数；d表示节

ij一些。然而随机节点攻击下的网络全局效率下降是最慢的，表明

点i和节点j之间的最短路径长度。地铁网络节点攻击分为随机随机节点攻击顺序对地铁网络连通程度的影响最小。由此可见，

攻击和蓄意攻击两种。随机节点攻击主要模拟自然灾害、设备故基于PageRank值攻击对网络全局效率的影响程度最大，因此在

障等情况；蓄意节点攻击主要模拟人为的突发事件，即有针对性地铁网络的日常管理中应加强对PageRank值较高的重要性站

地破坏地铁网络中重要性较大的站点。在随机节点攻击中，按照点进行防护管理。C

随机生成的节点排序来进行攻击。在蓄意节点攻击中，按照节点（作者单位：重庆对外经贸学院大数据与智能工程学院）

度、介数中心性和PageRank值三种指标从大到小的排序来进项目名称：地铁网络的韧性评估与优化策略研究；项目编号：

行攻击。通过衡量网络全局效率的下降程度来比较随机节点攻KYZK2