English
Related papers

Related papers: Robust Network Routing under Cascading Failures

200 papers

Various social, financial, biological and technological systems can be modeled by interdependent networks. It has been assumed that in order to remain functional, nodes in one network must receive the support from nodes belonging to…

Physics and Society · Physics 2017-12-01 M. A. Di Muro , L. D. Valdez , H. H. A. Rêgo , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

This paper considers a model for cascades on random networks in which the cascade propagation at any node depends on the load at the failed neighbor, the degree of the neighbor as well as the load at that node. Each node in the network…

Physics and Society · Physics 2014-11-17 Srikanth K. Iyer , Rahul Vaze , Dheeraj Narasimha

In this paper, we propose an AC power flow based cascading failure model that explicitly considers external weather conditions, extreme temperatures in particular, and evaluates the impact of extreme temperature on the initiation and…

Systems and Control · Electrical Eng. & Systems 2020-09-30 Seyyed Rashid Khazeiynasab , Junjian Qi

Many critical infrastructure systems have network structure and are under stress. Despite their national importance, the complexity of large-scale transport networks means we do not fully understand their vulnerabilities to cascade…

The modeling of cascading failure in power systems is difficult because of the many different mechanisms involved; no single model captures all of these mechanisms. Understanding the relative importance of these different mechanisms is an…

Physics and Society · Physics 2016-11-17 Jiajia Song , Eduardo Cotilla-Sanchez , Goodarz Ghanavati , Paul D. H. Hines

We develop a framework for studying and quantifying the risk of cascading failures in time-delay consensus networks, motivated by a team of agents attempting temporal rendezvous under stochastic disturbances and communication delays. To…

Systems and Control · Electrical Eng. & Systems 2026-04-08 Guangyi Liu , Vivek Pandey , Christoforos Somarakis , Nader Motee

In the real world, the stable operation of a network is usually inseparable from the mutual support of other networks. In such an interdependent network, a node in one layer may depend on multiple nodes in another layer, forming a complex…

Social and Information Networks · Computer Science 2025-09-30 Cheng Qian , Dandan Zhao , Bo Zhang , Ming Zhong , Jianmin Han , Shenghong Li , Hao Peng , Wei Wang

The emergence and evolution of real-world systems have been extensively studied in the last few years. However, equally important phenomena are related to the dynamics of systems' collapse, which has been less explored, especially when they…

Physics and Society · Physics 2019-09-27 Jie Li , Chengyi Xia , Gaoxi Xiao , Yamir Moreno

In an increasingly connected world, the resilience of networked dynamical systems is important in the fields of ecology, economics, critical infrastructures, and organizational behaviour. Whilst we understand small-scale resilience well,…

Adaptation and Self-Organizing Systems · Physics 2018-08-21 Giannis Moutsinas , Weisi Guo

In this paper, we present algorithms for designing networks that are robust to node failures with minimal or limited number of links. We present algorithms for both the static network setting and the dynamic network setting; setting where…

Data Structures and Algorithms · Computer Science 2022-11-09 Deepan Muthirayan , Pramod P. Khargonekar

Empirical estimation of critical points at which complex systems abruptly flip from one state to another is among the remaining challenges in network science. However, due to the stochastic nature of critical transitions it is widely…

Social and Information Networks · Computer Science 2014-07-09 B. Podobnik , T. Lipic , D. Horvatic , A. Majdandzic , S. Bishop , H. E. Stanley

Modern urban resilience is threatened by cascading failures in multimodal transport networks, where localized shocks trigger widespread paralysis. Existing models, limited by their focus on pairwise interactions, often underestimate this…

Social and Information Networks · Computer Science 2025-09-18 Jinghua Song , Yuan Wang , Zimo Yan

Current network models assume one type of links to define the relations between the network entities. However, many real networks can only be correctly described using two different types of relations. Connectivity links that enable the…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

Localized perturbations in a real-world network have the potential to trigger cascade failures at the whole system level, hindering its operations and functions. Standard approaches analytically tackling this problem are mostly based either…

Physics and Society · Physics 2022-04-19 Angelo Valente , Manlio De Domenico , Oriol Artime

We construct and investigate Boolean networks that follow a given reliable trajectory in state space, which is insensitive to fluctuations in the updating schedule, and which is also robust against noise. Robustness is quantified as the…

Biological Physics · Physics 2010-12-02 Christoph Schmal , Tiago P. Peixoto , Barbara Drossel

A networked system can fail when most of its components are unable to support flux through the nodes and edges. As studied earlier this scenario can be triggered by an external perturbation such as an intentional attack on nodes or for…

Statistical Mechanics · Physics 2026-05-15 Shaunak Roy , Vimal Kishore , M. S. Santhanam

Using the linearized DC power flow model, we study cascading failures and their spatial and temporal properties in the US Western Interconnect (USWI) power grid. We also introduce the preferential Degree And Distance Attachment (DADA)…

Physics and Society · Physics 2016-09-26 Russell Spiewak , Sergey V. Buldyrev , Yakir Forman , Saleh Soltan , Gil Zussman

In this paper, we propose a dynamical model to capture cascading failures among interconnected organizations in the global financial system. Failures can take the form of bankruptcies, defaults, and other insolvencies. The network that…

Optimization and Control · Mathematics 2023-11-13 Leonardo Stella , Dario Bauso , Franco Blanchini , Patrizio Colaneri

Cascading failures in power systems normally occur as a result of initial disturbance or faults on electrical elements, closely followed by errors of human operators. It remains a great challenge to systematically trace the source of…

Systems and Control · Computer Science 2017-03-16 Chao Zhai , Hehong Zhang , Gaoxi Xiao , Tso-Chien Pan

We introduce a new microscopic model of the outages in transmission power grids. This model accounts for the automatic response of the grid to load fluctuations that take place on the scale of minutes, when the optimum power flow…

Physics and Society · Physics 2015-03-17 René Pfitzner , Konstantin Turitsyn , Michael Chertkov