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

Author(s):  
Yuxuan Huang ◽  
Jiajing Wu ◽  
Chi K. Tse ◽  
Zibin Zheng
2021 ◽  
Vol 12 (1) ◽  
Author(s):  
Franz Kaiser ◽  
Vito Latora ◽  
Dirk Witthaut

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.


2016 ◽  
Vol 91 ◽  
pp. 695-701 ◽  
Author(s):  
Jianwei Wang ◽  
Enhui Sun ◽  
Bo Xu ◽  
Peng Li ◽  
Chengzhang Ni

Author(s):  
Sonnam Jo ◽  
Liang Gao ◽  
Feng Liu ◽  
Menghui Li ◽  
Zhesi Shen ◽  
...  

Robustness studies on integrated urban public transport networks have attracted growing attention in recent years due to the significant influence on the overall performance of urban transport system. In this paper, topological properties and robustness of a bus–subway coupled network in Beijing, composed of both bus and subway networks as well as their interactions, are analyzed. Three new models depicting cascading failure processes on the coupled network are proposed based on an existing binary influence modeling approach. Simulation results show that the proposed models are more accurate than the existing method in reflecting actual passenger flow redistribution in the cascading failure process. Moreover, the traffic load influence between nodes also plays a vital role in the robustness of the network. The proposed models and derived results can be utilized to improve the robustness of integrated urban public transport systems in traffic planning.


Processes ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1994
Author(s):  
Yanchen Liu ◽  
Minfang Peng ◽  
Xingle Gao ◽  
Haiyan Zhang

The prevention of cascading failures and large-scale power outages of power grids by identifying weak links has become one of the key topics in power systems research. In this paper, a vulnerability radius index is proposed to identify the initial fault, and a fault chain model of cascading failure is developed with probabilistic attributes to identify the set of fault chains that have a significant impact on the safe and stable operation of power grids. On this basis, a method for evaluating the vulnerability of transmission lines based on a multi-criteria decision analysis is proposed, which can quickly identify critical transmission lines in the process of cascading failure. Finally, the proposed model and method for identifying vulnerable lines during the cascading failure process is demonstrated on the IEEE-118 bus system.


2021 ◽  
Vol 13 (4) ◽  
pp. 464
Author(s):  
Jie Yang ◽  
Peng Geng ◽  
Yan Liu

2013 ◽  
Vol 433-435 ◽  
pp. 1254-1257
Author(s):  
Xun Cheng Huang ◽  
Huan Qi ◽  
Xiao Pan Zhang ◽  
Li Fang Lu ◽  
Yang Yu Hu

This paper analyzes the network features of power grid with buses’ cascading failures based on the theories and methods of complex networks. And it concludes detailed vulnerability analysis of buses in Huazhong power grid under three forms of attack (maximum load attack, maximum degree attack and random attack) .It provides technical means for the prevention of cascading failure .


2014 ◽  
Vol 28 (22) ◽  
pp. 1450144 ◽  
Author(s):  
Yang Wu ◽  
Junyong Liu ◽  
Furong Li ◽  
Zhanxin Yan ◽  
Li Zhang

The bilateral power transaction (BPT) mode becomes a typical market organization with the restructuring of electric power industry, the proper model which could capture its characteristics is in urgent need. However, the model is lacking because of this market organization's complexity. As a promising approach to modeling complex systems, complex networks could provide a sound theoretical framework for developing proper simulation model. In this paper, a complex network model of the BPT market is proposed. In this model, price advantage mechanism is a precondition. Unlike other general commodity transactions, both of the financial layer and the physical layer are considered in the model. Through simulation analysis, the feasibility and validity of the model are verified. At same time, some typical statistical features of BPT network are identified. Namely, the degree distribution follows the power law, the clustering coefficient is low and the average path length is a bit long. Moreover, the topological stability of the BPT network is tested. The results show that the network displays a topological robustness to random market member's failures while it is fragile against deliberate attacks, and the network could resist cascading failure to some extent. These features are helpful for making decisions and risk management in BPT markets.


Sign in / Sign up

Export Citation Format

Share Document