Abstract：To better explore the universal robustness against cascading failures on complex networks, closely focusing on the load which is the most important physical quantity that can affect the spread of cascading failure, and dynamic process after a node fails, a cascading failure model with tunable parameters is proposed based on the local characteristic of node. With this model we study the cascading failure condition of ER and BA networks, and obtain the formula of phase transition point theoretically. The relationship between the robustness against cascading failures on complex networks and parameters in the model, including the topology parameters, the initial load coefficient, and the redistribution coefficient, is discussed numerically. In addition, theoretical results also are verified by the simulation results of the ER and BA networks.
段东立. 基于负载最近邻偏好分配的复杂网络连锁效应[J]. 复杂系统与复杂性科学, 2015, 12(1): 33-39.
DUAN Dongli. Cascading Failure of Complex Networks Based on Load Local Preferential Redistribution Rule[J]. Complex Systems and Complexity Science, 2015, 12(1): 33-39.
[1] Buldyrev S V, Parshani R, Paul G, et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010, 464(7291): 1025-1028. [2] 丁琳, 张嗣瀛. 复杂网络上相继故障研究综述[J]. 计算机科学, 2012, 39(8):8-13. Ding Lin, Zhang Siying. Survey on cascading failures on complex networks[J]. Computer Science, 2012, 39(8):8-13. [3] Crucitti P, Latora V, Marchiori M. Model for cascading failures in complex networks[J]. Physical Review E, 2004, 69(4): 045104. [4] 段东立,吴俊,邓宏钟,等. 基于可调负载重分配的复杂网络级联失效模型[J]. 系统工程理论与实践, 2013, 33(1): 203-208. Duan Dongli, Wu Jun, Deng Hongzhong, et al. Cascading failure model of complex networks based on tunable load redistribution[J]. Systems Engineering Theory & Practice, 2013, 33(1): 203-208. [5] Motter A E, Lai Y C. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6): 065102. [6] 王建伟. 网络上的相继故障模型研究[D]. 大连:大连理工大学, 2010. Wang Jianwei.Study on cascading failure model on networks[D].Dalian:Dalian University of Technology,2010. [7] Zheng J F, Gao Z Y, Fu B B, et al. Cascading failures in congested complex networks with feedback[J]. Chinese Physics B, 2009, 18(11): 4754-4759. [8] Hu K, Hu T, Tang Y. Model for cascading failures with adaptive defense in complex networks[J]. Chinese Physics B, 2010, 19(8):080206. [9] Wang B, Kim B J. A high-robustness and low-cost model for cascading failures[J]. Europhysics Letters, 2007, 78(4): 48001. [10] Li P, Wang B H, Sun H, et al. A limited resource model of fault-tolerant capability against cascading failure of complex network[J]. The European Physical Journal B, 2008, 62(1): 101-104. [11] Wang W X, Chen G R. Universal robustness characteristic of weighted networks against cascading failure[J]. Physical Review E, 2008, 77(2): 026101. [12] Wu Z X, Peng G, Wang W X, et al. Cascading failure spreading on weighted heterogeneous networks[J]. Journal of Statistical Mechanics: Theory and Experiment, 2008,(5): 05013. [13] 王建伟, 荣莉莉. 基于负荷局域择优重新分配原则的复杂网络上的相继故障[J]. 物理学报, 2009, (6): 3714-3721. Wang Jianwei, Rong Lili. Cascading failures on complex networks based on the local preferential redistribution rule of the load[J]. Acta Physic Asinica, 2009, (6): 3714-3721. [14] 王建伟, 荣莉莉. 面向相继故障的复杂网络上袭击策略研究[J]. 中国管理科学, 2009, (1): 125-130. Wang Jianwei, Rong Lili. Cascade-oriented attack on complex networks[J]. Chinese Journal of Management Science, 2009, (1): 125-130. [15] 王建伟, 荣莉莉. 基于袭击的复杂网络上的全局相继故障[J]. 管理科学, 2009, (3): 113-120. Wang Jianwei, Rong Lili. Universal cascading failures on complex networks based on attacks[J]. Journal of Management Science, 2009, (3): 113-120. [16] Wang J W, Rong L L. A model for cascading failures in scale-free networks with a breakdown probability[J]. Physica A, 2009, 388(7): 1289-1298. [17] Wang J W, Rong L L, Zhang L, et al. Attack vulnerability of scale-free networks due to cascading failures[J]. Physica A, 2008, 387(26): 6671-6678. [18] Wang J W, Rong L L. Cascade-based attack vulnerability on the US power grid[J]. Safety Science, 2009, 47(10): 1332-1336. [19] Wang J W, Rong L L. Robustness of the western United States power grid under edge attack strategies due to cascading failures[J]. Safety Science, 2011, 49(6): 807-812. [20] Barabási A L, Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286(5439): 509-512.
