针对单层网络级联失效模型难以有效分析层状网络抗毁性的问题,基于介数分析法,研究了面向双层网络的级联失效模型。分析了网络两个层面之间信息（或能量)交互以及级联失效时的影响关系,并通过定义交互强度因子改进了节点介数计算方法,突出了节点业务对网络流量的影响。重设节点失效判定准则和负荷重分配准则,使网络两个层面在级联失效分析过程中得到关联。最后,仿真实验验证了模型有效性和可行性。
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.
[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.
