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

被引:22
作者
段东立
战仁军
机构
[1] 武警工程大学装备工程学院
关键词
复杂网络; 级联失效; 重要度; 抗毁性;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
分析了过载机制下节点重要度的演化机理.首先,在可调负载重分配级联失效模型基础上,根据节点失效后其分配范围内节点的负载振荡程度,提出了考虑级联失效局域信息的复杂网络节点重要度指标.该指标具有两个特点:一是值的大小可以清晰地指出节点的失效后果;二是可以依据网络负载分配范围、负载分配均匀性、节点容量系数及网络结构特征分析节点重要度的演化情况.然后,给出该指标的仿真算法,并推导了最近邻择优分配和全局择优分配规则下随机网络和无标度网络节点重要度的解析表达式.最后,实验验证了该指标的有效性和可行性,并深入分析了网络中节点重要度的演化机理,即非关键节点如何演化成影响网络级联失效行为的关键节点.
引用
收藏
页码:385 / 393
页数:9
相关论文
共 17 条
[1]   复杂网络中节点重要性排序的研究进展 [J].
刘建国 ;
任卓明 ;
郭强 ;
汪秉宏 .
物理学报, 2013, 62 (17) :9-18
[2]   基于可调负载重分配的复杂网络级联失效模型 [J].
段东立 ;
吴俊 ;
邓宏钟 ;
沙飞 ;
武小悦 ;
谭跃进 .
系统工程理论与实践, 2013, 33 (01) :203-208
[3]   利用重要度评价矩阵确定复杂网络关键节点 [J].
周漩 ;
张凤鸣 ;
李克武 ;
惠晓滨 ;
吴虎胜 .
物理学报, 2012, 61 (05) :1-7
[4]   基于负荷局域择优重新分配原则的复杂网络上的相继故障 [J].
王建伟 ;
荣莉莉 .
物理学报, 2009, 58 (06) :3714-3721
[5]   复杂网络中节点重要度评估的节点收缩方法 [J].
谭跃进 ;
吴俊 ;
邓宏钟 .
系统工程理论与实践, 2006, (11) :79-83+102
[6]   节点集重要性测度——综合法及其在知识共享网络中的应用 [J].
安世虎 ;
都艺兵 ;
曲吉林 .
中国管理科学, 2006, (01) :106-111
[7]  
An LCOR model for suppressing cascading failure in weighted complex networks[J] . Chen Shi-Ming,Pang Shao-Peng,Zou Xiao-Qun.Chinese Physics B . 2013 (5)
[8]  
Model for cascading failures with adaptive defense in complex networks[J] . Hu Ke,Hu Tao,Tang Yi.Chinese Physics B . 2010 (8)
[9]   Effect of Eliminating Edges on Robustness of Scale-Free Networks under Intentional Attack [J].
Li Yong ;
Wu Jun ;
Zou An-Quan .
CHINESE PHYSICS LETTERS, 2010, 27 (06)
[10]  
Cascading failures in congested complex networks with feedback[J] . Zheng Jian-Feng,Gao Zi-You,Fu Bai-Bai,Li Feng.Chinese Physics B . 2009 (11)