English
Related papers

Related papers: Greedy control of cascading failures in interdepen…

200 papers

We introduce a novel framework for computing optimal randomized security policies in networked domains which extends previous approaches in several ways. First, we extend previous linear programming techniques for Stackelberg security games…

Computer Science and Game Theory · Computer Science 2012-10-19 Joshua Letchford , Yevgeniy Vorobeychik

Cascades are self-amplifying processes triggered by feedback mechanisms that may cause a substantial part of a macroscopic system to change its phase in response of a relatively small local event. The theoretical background for these…

Disordered Systems and Neural Networks · Physics 2022-07-06 I. Bonamassa , B. Gross , M. Laav , I. Volotsenko , A. Frydman , S. Havlin

A new model about cascading occurrences caused by perturbation is established to search after the mechanism because of which catastrophes in networks occur. We investigate the avalanche dynamics of our model on 2-dimension Euclidean…

Statistical Mechanics · Physics 2009-11-10 Tao Zhou , Bing-Hong Wang

We consider a cyber-physical system consisting of two interacting networks, i.e., a cyber-network overlaying a physical-network. It is envisioned that these systems are more vulnerable to attacks since node failures in one network may…

Data Analysis, Statistics and Probability · Physics 2012-08-06 Osman Yagan , Dajun Qian , Junshan Zhang , Douglas Cochran

Measures of power grid vulnerability are often assessed by the amount of damage an adversary can exact on the network. However, the cascading impact of such attacks is often overlooked, even though cascades are one of the primary causes of…

Social and Information Networks · Computer Science 2023-10-06 Albert Lam , Mihai Anitescu , Anirudh Subramanyam

Cascading failures typically occur following a large disturbance in power systems, such as tripping of a generating unit or a transmission line. Such failures can propagate and destabilize the entire power system, potentially leading to…

Optimization and Control · Mathematics 2018-03-15 Zhipeng Liu , Andrew Clark , Linda Bushnell , Daniel Kirschen , Radha Poovendran

Real-world complex systems always interact with each other, which causes these systems to collapse in an avalanche or cascading manner in the case of random failures or malicious attacks. The robustness of multilayer networks has attracted…

Physics and Society · Physics 2019-11-14 Wen-Jun Jiang , Run-Ran Liu , Chun-Xiao Jia

In studies on complex network systems using graph theory, eigen-analysis is typically performed on an undirected graph model of the network. However, when analyzing cascading failures in a power system, the interactions among failures…

Systems and Control · Electrical Eng. & Systems 2025-03-14 Zhenping Guo , Xiaowen Su , Kai Sun , Byungkwon Park , Srdjan Simunovic

Cascading failures triggered by trivial initial events are encountered in many complex systems. It is the interaction and coupling between components of the system that causes cascading failures. We propose a simple model to simulate…

Physics and Society · Physics 2014-01-07 Junjian Qi , Shengwei Mei

We derive the default cascade model and the fire-sale spillover model in a unified interdependent framework. The interactions among banks include not only direct cross-holding, but also indirect dependency by holding mutual assets outside…

Risk Management · Quantitative Finance 2022-10-11 William A. Barnett , Xue Wang , Hai-Chuan Xu , Wei-Xing Zhou

Cascade processes are responsible for many important phenomena in natural and social sciences. Simple models of irreversible dynamics on graphs, in which nodes activate depending on the state of their neighbors, have been successfully…

Disordered Systems and Neural Networks · Physics 2013-09-16 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Riccardo Zecchina

We study a model for cascade effects over finite networks based on a deterministic binary linear threshold model. Our starting point is a networked coordination game where each agent's payoff is the sum of the payoffs coming from pairwise…

Discrete Mathematics · Computer Science 2013-01-04 Elie M. Adam , Munther A. Dahleh , Asuman Ozdaglar

The problem of cascading failures in cyber-physical systems is drawing much attention in lieu of different network models for a diverse range of applications. While many analytic results have been reported for the case of large networks,…

Social and Information Networks · Computer Science 2014-10-15 Ali Eslami , Chuan Huang , Junshan Zhang , Shuguang Cui

Cascading failures, wherein the failure of one component triggers subsequent failures in complex interconnected systems, pose a significant risk of disruptions and emerge across various domains. Understanding and mitigating the risk of such…

Probability · Mathematics 2024-03-19 Agnieszka Janicka , Fiona Sloothaak , Maria Vlasiou

In the context of epidemic spreading, many intricate dynamical patterns can emerge due to the cooperation of different types of pathogens or the interaction between the disease spread and other failure propagation mechanism. To unravel such…

Physics and Society · Physics 2024-05-07 Bo Li , David Saad

We study cascading failures in networks using a dynamical flow model based on simple conservation and distribution laws to investigate the impact of transient dynamics caused by the rebalancing of loads after an initial network failure…

Physics and Society · Physics 2010-05-04 Ingve Simonsen , Lubos Buzna , Karsten Peters , Stefan Bornholdt , Dirk Helbing

In this paper, we study the well-posedness and approximate controllability of a class of network systems having delays and controls at the boundary conditions. The particularity of this work is that the network system is defined on infinite…

Optimization and Control · Mathematics 2022-08-24 Y. El Gantouh , S. Hadd , A. Rhandi

Threshold rules of spreading in binary-state networks lead to cascades. We study persistent cascade-recovery dynamics on quasi-robust networks, i.e., networks which are robust against small trigger but may collapse for larger one. It is…

Physics and Society · Physics 2019-05-22 Nanxin Wei , Bo Fan

We develop a systemic risk framework to explore cascading systemic failures in networked control systems. A time-delayed version of the vehicle platooning problem is used as a benchmark to study the interplay among network connectivity,…

Systems and Control · Electrical Eng. & Systems 2022-02-15 Guangyi Liu , Christoforos Somarakis , Nader Motee

The collapse of interdependent networks, as well as similar avalanche phenomena, is driven by cascading failures. At the critical point, the cascade begins as a critical branching process, where each failing node (element) triggers, on…

Physics and Society · Physics 2025-04-10 Dolev Dilmoney , Bnaya Gross , Shlomo Havlin , Nadav M. Shnerb