English
Related papers

Related papers: Cascading Failures in Networks with Proximate Depe…

200 papers

We present analytic and numeric results for percolation in a network formed of interdependent spatially embedded networks. We show results for a treelike and a random regular network of networks each with $(i)$ unconstrained interdependent…

Physics and Society · Physics 2015-06-18 Louis M. Shekhtman , Yehiel Berezin , Michael M. Danziger , Shlomo Havlin

We study the cascading failure of networks due to overload, using the betweenness centrality of a node as the measure of its load following the Motter and Lai model. We study the fraction of survived nodes at the end of the cascade $p_f$ as…

Physics and Society · Physics 2018-05-30 Yosef Kornbluth , Gilad Barach , Mark Tuchman , Benjamin Kadish , Gabriel Cwilich , Sergey V. Buldyrev

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

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

Cascading failures are a critical vulnerability of complex information or infrastructure networks. Here we investigate the properties of load-based cascading failures in real and synthetic spatially-embedded network structures, and propose…

Physics and Society · Physics 2017-09-21 Alaa Moussawi , Noemi Derzsy , Xin Lin , Boleslaw K. Szymanski , Gyorgy Korniss

Percolation theory characterizing the robustness of a network has applications ranging from biology, to epidemic spreading, and complex infrastructures. Percolation theory, however, only concern the typical response of a infinite network to…

Disordered Systems and Neural Networks · Physics 2018-02-28 Ginestra Bianconi

We consider propagation models that describe the spreading of an attribute, called "damage", through the nodes of a random network. In some systems, the average fraction of nodes that remain undamaged vanishes in the large system limit, a…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Björn Samuelsson , Joshua E. S. Socolar

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

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

In this paper, we study the interdependency between the power grid and the communication network used to control the grid. A communication node depends on the power grid in order to receive power for operation, and a power node depends on…

Optimization and Control · Mathematics 2014-05-13 Marzieh Parandehgheibi , Eytan Modiano , David Hay

For interdependent networks with identity dependency map, percolation is exactly the same with that on a single network and follows a second-order phase transition, while for random dependency, percolation follows a first-order phase…

Social and Information Networks · Computer Science 2016-02-17 Jing Yuan , Lixiang Li , Haipeng Peng , Jürgen Kurths , Xiaojing Hua , Yixian Yang

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

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

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

A central concern of network operators is to estimate the probability of an incident that affects a significant part and thus may yield to a breakdown. We answer this question by modeling how a failure of either a node or an edge will…

Applications · Statistics 2018-02-22 Sandra König

Cascading failures in complex systems have been studied extensively using two different models: $k$-core percolation and interdependent networks. We combine the two models into a general model, solve it analytically and validate our…

Physics and Society · Physics 2017-10-04 Nagendra K. Panduranga , Jianxi Gao , Xin Yuan , H. Eugene Stanley , Shlomo Havlin

Extensive research has focused on studying the robustness of interdependent non-directed networks and the design of mitigation strategies aimed at reducing disruptions caused by cascading failures. However, real systems such as power and…

Physics and Society · Physics 2025-01-15 Ignacio A. Perez , Cristian E. La Rocca

Networks facilitate the spread of cascades, allowing a local perturbation to percolate via interactions between nodes and their neighbors. We investigate how network structure affects the dynamics of a spreading cascade. By accounting for…

Physics and Society · Physics 2018-09-12 Xin-Zeng Wu , Peter G. Fennell , Allon G. Percus , Kristina Lerman

Complex networks have recently attracted much interest due to their prevalence in nature and our daily lives [1, 2]. A critical property of a network is its resilience to random breakdown and failure [3-6], typically studied as a…

Physics and Society · Physics 2016-01-08 James P. Bagrow , Sune Lehmann , Yong-Yeol Ahn

Networked systems are susceptible to cascading failures, where the failure of an initial set of nodes propagates through the network, often leading to system-wide failures. In this work, we propose a multiplex flow network model to study…

Systems and Control · Electrical Eng. & Systems 2025-04-02 Orkun İrsoy , Osman Yağan