English
Related papers

Related papers: Cascading failure with memory effect in random net…

200 papers

We live in a modern world supported by large, complex networks. Examples range from financial markets to communication and transportation systems. In many realistic situations the flow of physical quantities in the network, as characterized…

Disordered Systems and Neural Networks · Physics 2009-11-10 Adilson E. Motter , Ying-Cheng Lai

Two node variables determine the evolution of cascades in random networks: a node's degree and threshold. Correlations between both fundamentally change the robustness of a network, yet, they are disregarded in standard analytic methods as…

Adaptation and Self-Organizing Systems · Physics 2018-08-15 Rebekka Burkholz , Frank Schweitzer

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

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

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 a network, a local disturbance can propagate and eventually cause a substantial part of the system to fail, in cascade events that are easy to conceptualize but extraordinarily difficult to predict. Here, we develop a statistical…

Physics and Society · Physics 2017-02-07 Yang Yang , Takashi Nishikawa , Adilson E. Motter

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

With the development of neural networks based machine learning and their usage in mission critical applications, voices are rising against the \textit{black box} aspect of neural networks as it becomes crucial to understand their limits and…

Machine Learning · Statistics 2017-08-08 El Mahdi El Mhamdi , Rachid Guerraoui , Sebastien Rouault

Cascading failures constitute an important vulnerability of interconnected systems. Here we focus on the study of such failures on networks in which the connectivity of nodes is constrained by geographical distance. Specifically, we use…

Physics and Society · Physics 2014-01-08 Andrea Asztalos , Sameet Sreenivasan , Boleslaw K. Szymanski , Gyorgy Korniss

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

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

Cascading failure models are typically used to capture the phenomenon where failures possibly trigger further failures in succession, causing knock-on effects. In many networks this ultimately leads to a disintegrated network where the…

Physics and Society · Physics 2017-11-15 Fiona Sloothaak , Sem C. Borst , Bert Zwart

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 study the propagation of cascading failures in complex supply networks with a focus on nonlocal effects occurring far away from the initial failure. It is shown that a high clustering and a small average path length of a network…

Adaptation and Self-Organizing Systems · Physics 2015-12-03 Dirk Witthaut , Marc Timme

Recent network research has focused on the cascading failures in a system of interdependent networks and the necessary preconditions for system collapse. An important question that has not been addressed is how to repair a failing system…

Physics and Society · Physics 2016-01-27 M. A. Di Muro , C. E. La Rocca , H. E. Stanley , S. Havlin , L. A. Braunstein

In interdependent networks, it is usually assumed, based on percolation theory, that nodes become nonfunctional if they lose connection to the network giant component. However, in reality, some nodes, equipped with alternative resources,…

Physics and Society · Physics 2017-07-05 Xin Yuan , Yanqing Hu , H. Eugene Stanley , Shlomo Havlin

The existence of inter-dependence between multiple networks imparts an additional scale of complexity to such systems often referred to as `network of networks' (NON). We have investigated the robustness of NONs to random breakdown of their…

Physics and Society · Physics 2019-01-09 Aradhana Singh , Sitabhra Sinha

Complex networks with heterogeneous distribution of loads may undergo a global cascade of overload failures when highly loaded nodes or edges are removed due to attacks or failures. Since a small attack or failure has the potential to…

Disordered Systems and Neural Networks · Physics 2007-05-23 Adilson E. Motter

It is commonly believed that scale-free networks are robust to massive numbers of random node deletions. For example, Cohen et al. study scale-free networks including some which approximate the measured degree distribution of the Internet.…

Networking and Internet Architecture · Computer Science 2007-05-23 Hamilton Link , Randall A. LaViolette , Jared Saia , Terran Lane

When an initial failure of nodes occurs in interdependent networks, a cascade of failure between the networks occurs. Earlier studies focused on random initial failures. Here we study the robustness of interdependent networks under targeted…

Physics and Society · Physics 2011-07-22 Xuqing Huang , Jianxi Gao , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley