Please wait a minute...
文章检索
复杂系统与复杂性科学  2014, Vol. 11 Issue (3): 12-18    DOI: 10.13306/j.1672-3813.2014.03.003
  本期目录 | 过刊浏览 | 高级检索 |
一种基于介数的双层复杂网络级联失效模型
沈迪1, 李建华1, 熊金石1, 张强1, 朱瑞2
1.空军工程大学信息与导航学院,西安 710077;
2.中国人民解放军93801部队,陕西 咸阳 712200
A Cascading Failure Model of Double Layer Complex Networks Based on Betweenness
SHEN Di1, LI Jianhua1, XIONG Jinshi1, ZHANG Qiang1, ZHU Rui2
1. School of Information and Navigation, Air Force Engineering University, Xi’an 710077, China;
2. PLA 93801 Troop, Xianyang 712200, China
全文: PDF(662 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 针对单层网络级联失效模型难以有效分析层状网络抗毁性的问题,基于介数分析法,研究了面向双层网络的级联失效模型。分析了网络两个层面之间信息(或能量)交互以及级联失效时的影响关系,并通过定义交互强度因子改进了节点介数计算方法,突出了节点业务对网络流量的影响。重设节点失效判定准则和负荷重分配准则,使网络两个层面在级联失效分析过程中得到关联。最后,仿真实验验证了模型有效性和可行性。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
沈迪
李建华
熊金石
张强
朱瑞
关键词 介数复杂网络双层网络级联失效模型    
Abstract:Cascading failure model for single layer network can’t be used to analyse the invulnerability of layered networks effectively. Based on betweenness analytical method, this article studies the cascading failure model for double layer complex networks. Firstly, it analyses interaction between the two layers when the network is in state of common information (or energy) exchanging or in course of cascading failure. Secondly, by defining parameter of communicating intensity, algorithm of node betweenness is amended, so that affection of node function to network flux could be validated. And then, by resetting rules of node failure judging and load re-allotting, the two layers are associated in course of cascading failure. At last, through simulation experiments, effectiveness and maneuverability of the model is verified.
Key wordsbetweenness    complex network    double layer network    cascading failure    model
收稿日期: 2013-05-07      出版日期: 2026-06-22
基金资助:国家自然科学基金(61174162);全军军事类研究生资助课题(2012JY003-585)
作者简介: 沈迪(1986-),男,浙江德清人,博士研究生,主要研究方向为空天信息系统规划与建设。
引用本文:   
沈迪, 李建华, 熊金石, 张强, 朱瑞. 一种基于介数的双层复杂网络级联失效模型[J]. 复杂系统与复杂性科学, 2014, 11(3): 12-18.
SHEN Di, LI Jianhua, XIONG Jinshi, ZHANG Qiang, ZHU Rui. A Cascading Failure Model of Double Layer Complex Networks Based on Betweenness[J]. Complex Systems and Complexity Science, 2014, 11(3): 12-18.
链接本文:  
https://fzkx.qdu.edu.cn/CN/10.13306/j.1672-3813.2014.03.003      或      https://fzkx.qdu.edu.cn/CN/Y2014/V11/I3/12
[1] Moreno Y, Gomez J B, Pacheco A F. Instability of scale-free networks under node-breaking avalanches[J]. Europhysics Letters,2002,58(4):630-636.
[2] WANG Jianwei, Rong Lili. Cascade-based attack vulnerability on the US power grid[J].Safety Science,2009,47(10):1332-1336.
[3] Kinney R, Crucitti P, Albert R. Modeling cascading fail-ures in the North American power grid[J]. European Physical Journal B,2005,46(1):101-107.
[4] 狄鹏,胡涛,胡斌,等.基于复杂网络的作战网络模型抗毁性研究[J].系统仿真学报,2011,23(1):56-60.
Di Peng,Hu Tao,Hu Bin,et al.Research on invulnerability of combat net model based on complex networks[J]. Journal of System Simulation,2011,23(1):56-60.
[5] 朱涛,常国岑,张水平,等.基于复杂网络的指挥控制级联失效模型研究[J].系统仿真学报, 2010,22(8):1817-1820.
Zhu Tao,Chang Guocen, Zhang Shuiping,et al. Research on model of cascading failure in command and control based on complex networks[J]. Journal of System Simulation, 2010,22(8):1817-1820.
[6] Motter A E,Lai Y C.Cascade-based attacks on complex net-works[J].Phys Rev E, 2002, 66(6):065102.
[7] 王威,狄鹏,胡斌.基于随机行走介数的级联失效模型[J].系统工程与电子技术,2012,34(9):1914-1917.
Wang Wei, Di Peng, Hu Bin.Cascading failure model based on random-walk betweenness[J]. Systems Engineering and Electronics,2012,34(9):1914-1917.
[8] 李凯军,顾长贵,瞿艳青,等.一些实际双层网络之间的合作涌现[J].复杂系统与复杂性科学, 2012,9(2):77-83.
Li Kaijun,Gu Changgui,Huo Yanqing,et al.Onset of cooperation in some real world layered networks[J].Complex Systems and Complexity Science, 2012,9(2):77-83.
[9] Kurant M, Thiran P. Layered complex networks[J].Phys Rev Lett,2006,96(130):138701.
[10] Zou S R, Zhou T, Liu A F. Topological relation of layered complex network[J]. Phys Letts A,2010,374(43):4406-4410.
[11] 谢丰,程苏琦,陈冬青,等.基于级联失效的复杂网络抗毁性[J].清华大学学报,2011,51(10):1252-1257.
Xie Feng, Cheng Suqi, Chen Dongqing, et al. Cascade-based attack vulnerability in complex networks[J]. J Tsinghua Univ (Sci & Tech),2011,51(10):1252-1257.
[12] Wang J, Rong L L.A model for cascading failure in scale-free networks with a break down probability[J]. Phys Letts A,2009,388(12):1289-1298.
[13] Kurant M, Thiran P. Error and attack tolerance of layered complex networks[J]. Pys Rev E, 2007, 76(2):026103.
[14] Gu C G, Zou S R, Xu L. Onset of cooperation between layered network[J]. Phys Rev E, 2011,84(2):026101.
[15] Newman M E J. The structure and function of complex networks[J].SIAM Review (S0036-1445), 2003, 45(2):167-256.
[1] 岳芳, 张涵, 樊茂瑞, 戴文慧, 郭剑锋. 开放式交互平台知识协同中的群体观点演化模型与实证[J]. 复杂系统与复杂性科学, 2026, 23(2): 8-18.
[2] 孙艳琴, 吴怀宇, 陈志环. 异维异构多重边复杂网络的广义外同步控制[J]. 复杂系统与复杂性科学, 2026, 23(2): 34-40.
[3] 于海波, 高彦丽, 陈世明, 凤超. 异质耦合下铁路-经济多层网络鲁棒性分析[J]. 复杂系统与复杂性科学, 2026, 23(2): 48-56.
[4] 徐鸿宇, 陈谋, 邵书义. 基于模仿学习的尾桨卡滞无人直升机飞行轨迹规划方法[J]. 复杂系统与复杂性科学, 2026, 23(2): 67-74.
[5] 聂廷远, 王艳伟, 聂晶晶, 刘鹏飞. 基于注意力机制和复杂网络的FPGA可布性预测[J]. 复杂系统与复杂性科学, 2026, 23(1): 53-59.
[6] 向博文, 徐颖, 徐高峰. 黄河流域绿色技术创新网络演化特征及其机制[J]. 复杂系统与复杂性科学, 2026, 23(1): 17-25.
[7] 户佐安, 杨江浩, 邓锦程. 考虑多元变量的世界航空网络综合鲁棒性研究[J]. 复杂系统与复杂性科学, 2026, 23(1): 60-69.
[8] 范春梅, 李小瀹. 基于传播动力学的建筑绿色转型激励机制探究[J]. 复杂系统与复杂性科学, 2026, 23(1): 104-113.
[9] 任翠萍, 张佳倩. 基于元网络模型的危险品运输事故致因分析[J]. 复杂系统与复杂性科学, 2026, 23(1): 45-52.
[10] 孙小慧, 刘毅, 米玉梅, 吕凯. 韧性视角下城市地铁与常规公交网络关键站点及线路识别[J]. 复杂系统与复杂性科学, 2026, 23(1): 26-36.
[11] 牟奇锋, 李晓倩. 基于邻接矩阵的复杂网络演化融合迭代方法[J]. 复杂系统与复杂性科学, 2026, 23(1): 79-86.
[12] 孙文静, 余路粉, 潘文林, 蓝春江. 基于节点影响因子和贡献因子的复杂网络重要节点识别[J]. 复杂系统与复杂性科学, 2026, 23(1): 87-95.
[13] 张禧若, 廖元, 彭佳琴, 杨宇航, 黄丽亚. 基于传播模型的加权有向网络评估算法[J]. 复杂系统与复杂性科学, 2026, 23(1): 10-16.
[14] 刘博航, 赵强, 唐政林, 唐英龙, 李业琪. 自动驾驶场景下的高效多任务视觉感知模型[J]. 复杂系统与复杂性科学, 2026, 23(1): 130-137.
[15] 卢新彪, 刘泽诚, 陈贵允, 杨铁流, 高兴. 基于图卷积网络的复杂网络能控性提升方法[J]. 复杂系统与复杂性科学, 2025, 22(4): 24-28.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed