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.
沈迪, 李建华, 熊金石, 张强, 朱瑞. 一种基于介数的双层复杂网络级联失效模型[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.
[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.