关于相继故障信息的网络节点重要度演化机理分析.pdfVIP

物 理 学报 ActaPhys．Sin．Vo1．63，No．6(2014) 068902 基于相继故障信息的网络节点重要度 演化机理分析冰 段东立十 战仁军 (武警工程大学装备工程学院，西安 710008) (2013年 11月05日收到；2013年 l1月27目收到修改稿) 分析了过载机制下节点重要度的演化机理．首先，在可调负载重分配级联失效模型基础上，根据节点失 效后其分配范围内节点的负载振荡程度，提出了考虑级联失效局域信息的复杂网络节点重要度指标．该指标 具有两个特点：一是值的大小可 以清晰地指出节点的失效后果；二是可 以依据网络负载分配范围、负载分配均 匀性、节点容量系数及网络结构特征分析节点重要度的演化情况．然后，给出该指标的仿真算法，并推导了最 近邻择优分配和全局择优分配规则下随机网络和无标度网络节点重要度的解析表达式．最后，实验验证了该 指标的有效性和可行性，并深入分析了网络中节点重要度的演化机理，即非关键节点如何演化成影响网络级 联失效行为的关键节点． 关键词：复杂网络，级联失效，重要度，抗毁性 PACS：89．75．Fb，89．75．Hc DOI：10．7498／aps．63．068902 从不同角度刻画单个节点在网络中的重要程度．第 1 引 言 二类方法的基本思想是 重“要性等价于该节点 (集) 被删除后对网络的破坏性”3【,12】，一般采用节点删 作为复杂网络的一个重要研究方向，近年来复 除法 [131M]、节点收缩法 [15]等，通过比较删除节点 杂网络的容错抗毁性越来越受到关注．研究表 明， 前后源点到汇点最短路径、生成树数 目、网络效 在随机打击下无标度网络比随机网络具有更强的 率 [16]的变化评估节点重要度．文献 1【71详细综述 容错性，但在选择性打击下无标度网络却又显得异 了国内外节点重要性排序方法研究的概况，提出节 常脆弱 【，．所谓选择性打击就是先攻击网络 中的 点重要排序不仅 由网络结构决定，还受网络行为传 “关键节点”，那么首要的任务就是如何辨识网络的 播机制及节点自身特性的影响[18--23】． 关键节点．例如，在 电力网络中，哪些节点的过载 现实世界的网络系统不仅在不断地演化增长， 会触发连锁故障?病毒和疾病免疫控制过程中，哪 而且要承载一定形式的物质、能量、信息或数据．本 些节点的感染会对整个网络造成巨大威胁?在打 击恐怖主义组织时，哪个关键人物的影响最大? 文将这些由网络拓扑结构承载的网络流定义为网 目前，关于节点重要度的评估方法大致可分为 络的负载、其具有一定的动力学行为，一个重要特 两类 3【J．第一类方法的基本思想是 “重要性等价于 征就是存在网络流过载机制的相继故障效应，这可 显著性”，一般通过节点的中心性指标衡量节点重 能正是网络系统频频发生灾难性事故的一个本质 要度，常用的指标有度中心性 【]、介数中心性 I5-8】、 原因[24]，例如北美 电网大崩溃事故、因特网阻塞以 子 图中心性