English
Related papers

Related papers: Strategy for stopping failure cascades in interdep…

200 papers

Real networks are vulnerable to random failures and malicious attacks. However, when a node is harmed or damaged, it may remain partially functional, which helps to maintain the overall network structure and functionality. In this paper, we…

Physics and Society · Physics 2022-03-14 L. D. Valdez , L. A. Braunstein

Complex systems are challenging to control because the system responds to the controller in a nonlinear fashion, often incorporating feedback mechanisms. Interdependence of systems poses additional difficulties, as cross-system connections…

Adaptation and Self-Organizing Systems · Physics 2020-04-07 Malgorzata Turalska , Ananthram Swami

The understanding of cascading failures in complex systems has been hindered by the lack of realistic large-scale modeling and analysis that can account for variable system conditions. Here, using the North American power grid, we identify,…

Physics and Society · Physics 2018-04-23 Yang Yang , Takashi Nishikawa , Adilson E. Motter

Damage scenarios for large networks are considered. The cascade scenario is described by means of powers of adjacency matrix. More difficult probabilistic variants of the large network damage are modeling by Markov chains. For reliability…

Networking and Internet Architecture · Computer Science 2013-10-10 P. A. Golovinski

Real-world complex systems exhibit intricate interconnections and dependencies, especially social networks, technological infrastructures, and communication networks. These networks are prone to disconnection due to random failures or…

Social and Information Networks · Computer Science 2025-05-23 Rajesh Kumar , Suchi Kumari , Anubhav Mishra

We consider neighbor-induced damage percolation, a model describing systems where the inactivation of some elements may damage their neighboring active ones, making them unusable. We present an exact solution for the size of the giant…

Disordered Systems and Neural Networks · Physics 2025-05-07 Lorenzo Cirigliano , Claudio Castellano

Single node failures represent more than 85% of all node failures in the today's large communication networks such as the Internet. Also, these node failures are usually transient. Consequently, having the routing paths globally recomputed…

Data Structures and Algorithms · Computer Science 2008-10-21 Amit M Bhosle , Teofilo F Gonzalez

While interdependent systems have usually been associated with increased fragility, we show that strengthening the interdependence between dynamical processes on different networks can make them more robust. By coupling the dynamics of…

Adaptation and Self-Organizing Systems · Physics 2017-08-09 R. K. Singh , Sitabhra Sinha

The functionality of nodes in a network is often described by the structural feature of belonging to the giant component. However, when dealing with problems like transport, a more appropriate functionality criterion is for a node to belong…

Physics and Society · Physics 2021-02-03 Bnaya Gross , Ivan Bonamassa , Shlomo Havlin

The study of interdependent networks, and in particular the robustness on networks, has attracted considerable attention. Recent studies mainly assume that the dependence is fully interdependent. However, targeted attack for partially…

Data Analysis, Statistics and Probability · Physics 2015-05-30 Gao-Gao Dong , Jian-Xi Gao , Li-Xin Tian , Rui-Jin Du , Ying-Huan He

In today's global economy, supply chain (SC) entities have become increasingly interconnected with demand and supply relationships due to the need for strategic outsourcing. Such interdependence among firms not only increases efficiency but…

Physics and Society · Physics 2020-11-16 Qihui Yang , Caterina Scoglio , Don Gruenbacher

We develop a methodology for analyzing the percolation phenomena of two mutually coupled (interdependent) networks based on the cavity method of statistical mechanics. In particular, we take into account the influence of degree-degree…

Disordered Systems and Neural Networks · Physics 2014-02-11 Shunsuke Watanabe , Yoshiyuki Kabashima

A well-designed attack in the power system can cause an initial failure and then results in large-scale cascade failure. Several works have discussed power system attack through false data injection, line-maintaining attack, and…

Systems and Control · Computer Science 2018-07-25 Hwei-Ming Chung , Wen-Tai Li , Chau Yuen , Wei-Ho Chung , Chao-Kai Wen

Redundancy is commonly used to guarantee continued functionality in networked systems. However, often many nodes are vulnerable to the same failure or adversary. A "backup" path is not sufficient if both paths depend on nodes which share a…

Physics and Society · Physics 2016-11-02 Sebastian M. Krause , Michael M. Danziger , Vinko Zlatić

In this paper, we study cascading failures in power grids through the lens of information diffusion models. Similar to the spread of rumors or influence in an online social network, it has been observed that failures (outages) in a power…

Social and Information Networks · Computer Science 2024-06-14 Bin Xiang , Bogdan Cautis , Xiaokui Xiao , Olga Mula , Dusit Niyato , Laks V. S. Lakshmanan

A common definition of a robust connection between two nodes in a network such as a communication network is that there should be at least two independent paths connecting them, so that the failure of no single node in the network causes…

Statistical Mechanics · Physics 2008-04-07 M. E. J. Newman , Gourab Ghoshal

Reliable functioning of infrastructure networks is essential for our modern society. Cascading failures are the cause of most large-scale network outages. Although cascading failures often exhibit dynamical transients, the modeling of…

Adaptation and Self-Organizing Systems · Physics 2020-08-18 Benjamin Schäfer , Dirk Witthaut , Marc Timme , Vito Latora

In network systems, a local perturbation can amplify as it propagates, potentially leading to a large-scale cascading failure. Here we derive a continuous model to advance our understanding of cascading failures in power-grid networks. The…

Physics and Society · Physics 2017-12-18 Yang Yang , Adilson E. Motter

We use machine learning tools to model the line interaction of failure cascading in power grid networks. We first collect data sets of simulated trajectories of possible consecutive line failure following an initial random failure and…

Machine Learning · Computer Science 2022-07-07 Abdorasoul Ghasemi , Holger Kantz

We propose and analyze a graph model to study the connectivity of interdependent networks. Two interdependent networks of arbitrary topologies are modeled as two graphs, where every node in one graph is supported by supply nodes in the…

Discrete Mathematics · Computer Science 2018-09-10 Jianan Zhang , Eytan Modiano