Overload cascading failure on complex networks with heterogeneous load redistribution

Network isolators inhibit failure spreading in complex networks

Nature Communications ◽

10.1038/s41467-021-23292-9 ◽

2021 ◽

Vol 12 (1) ◽

Author(s):

Franz Kaiser ◽

Vito Latora ◽

Dirk Witthaut

Keyword(s):

Complex Networks ◽

Large Scale ◽

Power Transmission ◽

Power Grids ◽

Cascading Failure ◽

Critical Infrastructures ◽

Daily Lives ◽

Supply Networks ◽

Water Transmission ◽

Complete Collapse

AbstractIn our daily lives, we rely on the proper functioning of supply networks, from power grids to water transmission systems. A single failure in these critical infrastructures can lead to a complete collapse through a cascading failure mechanism. Counteracting strategies are thus heavily sought after. In this article, we introduce a general framework to analyse the spreading of failures in complex networks and demostrate that not only decreasing but also increasing the connectivity of the network can be an effective method to contain damages. We rigorously prove the existence of certain subgraphs, called network isolators, that can completely inhibit any failure spreading, and we show how to create such isolators in synthetic and real-world networks. The addition of selected links can thus prevent large scale outages as demonstrated for power transmission grids.

Integrated Security Analysis on Cascading Failure in Complex Networks

IEEE Transactions on Information Forensics and Security ◽

10.1109/tifs.2014.2299404 ◽

2014 ◽

Vol 9 (3) ◽

pp. 451-463 ◽

Cited By ~ 58

Author(s):

Jun Yan ◽

Haibo He ◽

Yan Sun

Keyword(s):

Complex Networks ◽

Security Analysis ◽

Cascading Failure

Abnormal cascading failure spreading on complex networks

Chaos Solitons & Fractals ◽

10.1016/j.chaos.2016.08.007 ◽

2016 ◽

Vol 91 ◽

pp. 695-701 ◽

Cited By ~ 10

Author(s):

Jianwei Wang ◽

Enhui Sun ◽

Bo Xu ◽

Peng Li ◽

Chengzhang Ni

Keyword(s):

Complex Networks ◽

Cascading Failure

A new cascading failure model with delay time in congested complex networks

Journal of Systems Science and Systems Engineering ◽

10.1007/s11518-009-5113-2 ◽

2009 ◽

Vol 18 (3) ◽

pp. 369-381 ◽

Cited By ~ 1

Author(s):

Jian Wang ◽

Yanheng Liu ◽

Yu Jiao

Keyword(s):

Complex Networks ◽

Delay Time ◽

Cascading Failure ◽

Failure Model

Cascading failure of scale-free networks based on a tunable load redistribution model

Acta Physica Sinica ◽

10.7498/aps.63.030501 ◽

2014 ◽

Vol 63 (3) ◽

pp. 030501

Author(s):

Duan Dong-Li ◽

Wu Xiao-Yue

Keyword(s):

Cascading Failure ◽

Scale Free ◽

Load Redistribution ◽

Scale Free Networks

Cascading failure of complex networks under degree-based attack

International Journal of Biometrics ◽

10.1504/ijbm.2021.10038942 ◽

2021 ◽

Vol 13 (4) ◽

pp. 464

Author(s):

Jie Yang ◽

Peng Geng ◽

Yan Liu

Keyword(s):

Complex Networks ◽

Cascading Failure

Sequential Attacker-Defender Game on Complex Networks Considering the Cascading Failure Process

IEEE Transactions on Computational Social Systems ◽

10.1109/tcss.2021.3099718 ◽

2021 ◽

pp. 1-12

Author(s):

Yuxuan Huang ◽

Jiajing Wu ◽

Chi K. Tse ◽

Zibin Zheng

Keyword(s):

Complex Networks ◽

Failure Process ◽

Cascading Failure

Stochastic load-redistribution model for cascading failure propagation

Physical Review E ◽

10.1103/physreve.81.031129 ◽

2010 ◽

Vol 81 (3) ◽

Cited By ~ 29

Author(s):

Jörg Lehmann ◽

Jakob Bernasconi

Keyword(s):

Cascading Failure ◽

Load Redistribution ◽

Failure Propagation ◽

Stochastic Load

Cascading failure propagation in interconnected networks with tunable load redistribution strategy

2015 Prognostics and System Health Management Conference (PHM) ◽

10.1109/phm.2015.7380082 ◽

2015 ◽

Cited By ~ 2

Author(s):

Sheng Hong ◽

Baoqing Wang ◽

Jianghui Wang

Keyword(s):

Cascading Failure ◽

Load Redistribution ◽

Interconnected Networks ◽

Failure Propagation

A Cascading Failure Model for Command and Control Networks with Hierarchy Structure

Security and Communication Networks ◽

10.1155/2018/6063837 ◽

2018 ◽

Vol 2018 ◽

pp. 1-14 ◽

Cited By ~ 3

Author(s):

Xiue Gao ◽

Duoping Zhang ◽

Keqiu Li ◽

Bo Chen

Keyword(s):

Command And Control ◽

Cascading Failure ◽

Cascading Failures ◽

Failure Model ◽

Relational Models ◽

Control Networks ◽

Load Redistribution ◽

Initial Load ◽

And Control ◽

The Impact

Cascading failures in the command and control networks (C2 networks) could substantially affect the network invulnerability to some extent. In particular, without considering the characteristics of hierarchy structure, it is quite misleading to employ the existing cascading failure models and effectively analyze the invulnerability of C2 networks. Therefore, a novel cascading failure model for command and control networks with hierarchy structure is proposed in this paper. Firstly, a method of defining the node’s initial load in C2 networks based on hierarchy-degree is proposed. By applying the method, the impact of organizational positions and the degree of the node on its initial load could be highlighted. Secondly, a nonuniform adjustable load redistribution strategy (NALR strategy) is put forward in this paper. More specifically, adjusting the redistribution coefficient could allocate the load from failure nodes to the higher and the same level neighboring nodes according to different proportions. It could be demonstrated by simulation results that the robustness of C2 networks against cascading failures could be dramatically improved by adjusting the initial load adjustment coefficient, the tolerance parameter, and the load redistribution coefficient. And finally, comparisons with other relational models are provided to verify the rationality and effectiveness of the model proposed in this paper. Subsequently, the invulnerability of C2 networks could be enhanced.