English
Related papers

Related papers: Cascading failures in spatially-embedded random ne…

200 papers

The vulnerability of an isolated network to cascades is fundamentally affected by its interactions with other networks. Motivated by failures cascading among electrical grids, we study the Bak-Tang-Wiesenfeld sandpile model on two…

Disordered Systems and Neural Networks · Physics 2010-10-11 Charles D. Brummitt , Raissa M. D'Souza , Elizabeth A. Leicht

Cascade failures in power grids occur when the failure of one component or subsystem causes a chain reaction of failures in other components or subsystems, ultimately leading to a widespread blackout or outage. Controlling cascade failures…

Physics and Society · Physics 2024-09-02 Géza Ódor , István Papp , Kristóf Benedek , Bálint Hartmann

Random networks are increasingly used to analyse complex transportation networks, such as airline routes, roads and rail networks. So far, this research has been focused on describing the properties of the networks with the help of random…

Physics and Society · Physics 2017-09-19 Jürgen Hackl , Bryan T. Adey

Taking into account the fact that overload failures in real-world functional networks are usually caused by extreme values of temporally fluctuating loads that exceed the allowable range, we study the robustness of scale-free networks…

Physics and Society · Physics 2015-07-02 Shogo Mizutaka , Kousuke Yakubo

Physical infrastructure systems supply crucial resources to residential, commercial, and industrial activities. These infrastructure systems generally consist of multiple types of infrastructure assets that are interdependent. In the event…

Optimization and Control · Mathematics 2024-07-25 Yijiang Li , Kibaek Kim , Sven Leyffer , Matt Menickelly , Lawrence Paul Lewis , Joshua Bergerson

It was recently recognized that interdependencies among different networks can play a crucial role in triggering cascading failures and hence system-wide disasters. A recent model shows how pairs of interdependent networks can exhibit an…

Physics and Society · Physics 2012-12-06 Di Zhou , Gregorio D'Agostino , Antonio Scala , H. Eugene Stanley

Link failures in supply networks can have catastrophic consequences that can lead to a complete collapse of the network. Strategies to prevent failure spreading are thus heavily sought after. Here, we make use of a spanning tree formulation…

Physics and Society · Physics 2021-06-09 Franz Kaiser , Dirk Witthaut

Cascading failures in power systems propagate non-locally, making the control and mitigation of outages extremely hard. In this work, we use the emerging concept of the tree partition of transmission networks to provide an analytical…

Systems and Control · Computer Science 2018-08-20 Linqi Guo , Chen Liang , Alessandro Zocca , Steven H. Low , Adam Wierman

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

Many man-made networks support each other to provide efficient services and resources to the customers, despite that this support produces a strong interdependency between the individual networks. Thus an initial failure of a fraction $1-p$…

Physics and Society · Physics 2014-02-11 L. D. Valdez , P. A. Macri , L. A. Braunstein

Recent studies of attacks on complex networks suggest that small initial breakdowns can lead to global cascades of overload failures in communication, economic trading, and supply-transportation systems, considering the defense methods is…

Disordered Systems and Neural Networks · Physics 2007-05-23 Yukio Hayashi , Toshiyuki Miyazaki

Transmission of disease, spread of information and rumors, adoption of new products, and many other network phenomena can be fruitfully modeled as cascading processes, where actions chosen by nodes influence the subsequent behavior of…

Social and Information Networks · Computer Science 2014-04-18 Travis Martin , Grant Schoenebeck , Michael P. Wellman

Power-law distributed cascade failures are well known in power-grid systems. Understanding this phenomena has been done by various DC threshold models, self-tuned at their critical point. Here we attempt to describe it using an AC threshold…

Adaptation and Self-Organizing Systems · Physics 2020-06-23 Géza Ódor , Bálint Hartmann

We study spatial networks constructed by randomly placing nodes on a manifold and joining two nodes with an edge whenever their distance is less than a certain cutoff. We derive the general expression for the connectivity distribution of…

Disordered Systems and Neural Networks · Physics 2009-11-10 Carl Herrmann , Marc Barthelemy , Paolo Provero

We introduce a measure of {\em greedy connectivity} for geographical networks (graphs embedded in space) and where the search for connecting paths relies only on local information, such as a node's location and that of its neighbors.…

Statistical Mechanics · Physics 2015-05-18 Jie Sun , Daniel ben-Avraham

In the analysis of large random wireless networks, the underlying node distribution is almost ubiquitously assumed to be the homogeneous Poisson point process. In this paper, the node locations are assumed to form a Poisson clustered…

Information Theory · Computer Science 2010-10-11 RadhaKrishna Ganti , Martin Haenggi

We present a framework to calculate the cascade size evolution for a large class of cascade models on random network ensembles in the limit of infinite network size. Our method is exact and applies to network ensembles with almost arbitrary…

Physics and Society · Physics 2018-04-25 Rebekka Burkholz , Frank Schweitzer

We consider the problem of predicting power failure cascades due to branch failures. We propose a flow-free model based on graph neural networks that predicts grid states at every generation of a cascade process given an initial contingency…

Systems and Control · Electrical Eng. & Systems 2024-04-26 Sathwik Chadaga , Xinyu Wu , Eytan Modiano

The rapid advancement of technology underscores the critical importance of robustness in complex network systems. This paper presents a framework for investigating the structural robustness of interconnected network models. This paper…

Physics and Society · Physics 2023-11-01 Dong Gaogao , Sun Nannan , Wang Fan

Power lines, roadways, pipelines and other physical infrastructure are critical to modern society. These structures may be viewed as spatial networks where geographic distances play a role in the functionality and construction cost of…

Physics and Society · Physics 2015-06-03 Thomas C. McAndrew , Christopher M. Danforth , James P. Bagrow