English
Related papers

Related papers: Analysis and Optimization of Robustness in Multipl…

200 papers

We propose a phase model to study cascade failure in power grids composed of generators and loads. If the power demand is below a critical value, the model system of power grids maintains the standard frequency by feedback control. On the…

Physics and Society · Physics 2015-06-05 Hidetsugu Sakaguchi , Tatsuma Matsuo

From transportation networks to complex infrastructures, and to social and communication networks, a large variety of systems can be described in terms of multiplexes formed by a set of nodes interacting through different networks (layers).…

Statistical Mechanics · Physics 2015-06-16 Davide Cellai , Eduardo López , Jie Zhou , James P. Gleeson , Ginestra Bianconi

This paper proposes a cascading failure mitigation strategy based on Reinforcement Learning (RL) method. Firstly, the principles of RL are introduced. Then, the Multi-Stage Cascading Failure (MSCF) problem is presented and its challenges…

Machine Learning · Computer Science 2019-08-20 Yongli Zhu , Chengxi Liu

Multi-layer complex networks (MLCN) appears in various domains, such as, transportation, supply chains, etc. Failures in MLCN can lead to major disruptions in systems. Several research have focussed on different kinds of failures, such as,…

Social and Information Networks · Computer Science 2022-12-06 Dibakar Das , Jyotsna Bapat , Debabrata Das

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

Power generation and distribution remains an important topic of discussion since the industrial revolution. As the system continues to grow, it needs to evolve both in infrastructure, robustness and its resilience to deal with failures. One…

Physics and Society · Physics 2017-12-29 Malvika Singh , Sneha Mandan , Smriti Sharma

A crucial challenge in network theory is the study of the robustness of a network after facing a sequence of failures. In this work, we propose a dynamical definition of network's robustness based on Information Theory, that considers…

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

Due to the importance of robustness in many real-world optimization problems, the field of robust optimization has gained a lot of attention over the past decade. We concentrate on maximum flow problems and introduce a novel robust…

Discrete Mathematics · Computer Science 2016-01-15 Jannik Matuschke , S. Thomas McCormick , Gianpaolo Oriolo , Britta Peis , Martin Skutella

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

A central issue in complex networks is tolerance to random failures and intentional attacks. Current literature emphasizes the dichotomy between networks with a power-law node connectivity distribution, which are robust to random failures…

Statistical Mechanics · Physics 2009-11-10 Andre X. C. N. Valente , Abhijit Sarkar , Howard A. Stone

This paper explores a variety of strategies for understanding the formation, structure, efficiency and vulnerability of water distribution networks. Water supply systems are studied as spatially organized networks for which the practical…

Physics and Society · Physics 2011-04-04 A. Yazdani , P. Jeffrey

There has been much research on network flows over time due to their important role in real world applications. This has led to many results, but the more challenging continuous time model still lacks some of the key concepts and techniques…

Systems and Control · Computer Science 2014-01-24 Ebrahim Nasrabadi , Ronald Koch

Ensuring robustness and resilience in intermodal transportation systems is essential for the continuity and reliability of global logistics. These systems are vulnerable to various disruptions, including natural disasters and technical…

Multiplex networks are representations of multilayer interconnected complex networks where the nodes are the same at every layer. They turn out to be good abstractions of the intricate connectivity of multimodal transportation networks,…

Physics and Society · Physics 2016-03-23 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas

Robustness of distributed routing policies is studied for dynamical flow networks, with respect to adversarial disturbances that reduce the link flow capacities. A dynamical flow network is modeled as a system of ordinary differential…

Systems and Control · Computer Science 2012-05-30 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

Transmission line failures in power systems propagate and cascade non-locally. In this work, we propose an adaptive control strategy that offers strong guarantees in both the mitigation and localization of line failures. Specifically, we…

Systems and Control · Electrical Eng. & Systems 2022-05-16 Chen Liang , Linqi Guo , Alessandro Zocca , Steven H. Low , Adam Wierman

The recent advancement in real-world critical infrastructure networks has led to an exponential growth in the use of automated devices which in turn has created new security challenges. In this paper, we study the robust and adaptive…

Computer Science and Game Theory · Computer Science 2020-11-10 Supriyo Ghosh , Patrick Jaillet

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 a cascading power transmission outage, component outages propagate non-locally, after one component outages, the next failure may be very distant, both topologically and geographically. As a result, simple models of topological contagion…

Physics and Society · Physics 2018-05-14 Paul D. H. Hines , Ian Dobson , Pooya Rezaei