English
Related papers

Related papers: A High Robustness and Low Cost Model for Cascading…

200 papers

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

The topology of the network of load transmitting connections plays an essential role in the cascading failure dynamics of complex systems driven by the redistribution of load after local breakdown events. In particular, as the network…

Disordered Systems and Neural Networks · Physics 2023-11-21 G. Pál , Zs. Danku , A. Batool , V. Kádár , N. Yoshioka , N. Ito , G. Ódor , F. Kun

Damage scenarios for large networks are considered. The cascade scenario is described by means of powers of adjacency matrix. More difficult probabilistic variants of the large network damage are modeling by Markov chains. For reliability…

Networking and Internet Architecture · Computer Science 2013-10-10 P. A. Golovinski

The centrality of a vertex v in a network intuitively captures how important v is for communication in the network. The task of improving the centrality of a vertex has many applications, as a higher centrality often implies a larger impact…

Discrete Mathematics · Computer Science 2017-10-05 Clemens Hoffmann , Hendrik Molter , Manuel Sorge

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

We introduce a general framework for models of cascade and contagion processes on networks, to identify their commonalities and differences. In particular, models of social and financial cascades, as well as the fiber bundle model, the…

Risk Management · Quantitative Finance 2015-05-13 Jan Lorenz , Stefano Battiston , Frank Schweitzer

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

Ensuring reliable operation of large power systems subjected to multiple outages is a challenging task because of the combinatorial nature of the problem. Traditional approaches for security assessment are often limited by their scope…

Systems and Control · Electrical Eng. & Systems 2021-05-03 Reetam Sen Biswas , Anamitra Pal , Trevor Werho , Vijay Vittal

We study the response of complex networks subject to attacks on vertices and edges. Several existing complex network models as well as real-world networks of scientific collaborations and Internet traffic are numerically investigated, and…

Disordered Systems and Neural Networks · Physics 2009-11-07 Petter Holme , Beom Jun Kim , Chang No Yoon , Seung Kee Han

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

Power-law networks such as the Internet, terrorist cells, species relationships, and cellular metabolic interactions are susceptible to node failures, yet maintaining network connectivity is essential for network functionality.…

Physics and Society · Physics 2015-05-08 Sarah LaRocca , Seth Guikema

Understanding how interdependence among systems affects cascading behaviors is increasingly important across many fields of science and engineering.Inspired by cascades of load shedding in coupled electric grids and other infrastructure, we…

Physics and Society · Physics 2012-03-27 Charles D. Brummitt , Raissa M. D'Souza , E. A. Leicht

In modern network design, "efficiency" is often conflated with raw performance metrics like latency or aggregate throughput. This paper proposes a resource-centric definition of efficiency, isolating the hardware cost required to maintain a…

Networking and Internet Architecture · Computer Science 2026-01-28 Jia Xu Wei , Wei Wei

We investigate the effect of a specific edge weighting scheme $\sim (k_i k_j)^{\beta}$ on distributed flow efficiency and robustness to cascading failures in scale-free networks. In particular, we analyze a simple, yet fundamental…

Physics and Society · Physics 2019-12-18 Andrea Asztalos , Sameet Sreenivasan , Boleslaw K. Szymanski , G. Korniss

We investigate the trade-off between the robustness against random and targeted removal of nodes from a network. To this end we utilize the stochastic block model to study ensembles of infinitely large networks with arbitrary large-scale…

Networking and Internet Architecture · Computer Science 2019-10-03 Christopher Priester , Sebastian Schmitt , Tiago P. Peixoto

We study the mutual percolation of a system composed of two interdependent random regular networks. We introduce a notion of distance to explore the effects of the proximity of interdependent nodes on the cascade of failures after an…

Physics and Society · Physics 2014-03-26 Yosef Kornbluth , Steven Lowinger , Gabriel Cwilich , Sergey V. Buldyrev

The function or performance of a network is strongly dependent on its robustness, quantifying the ability of the network to continue functioning under perturbations. While a wide variety of robustness metrics have been proposed, they have…

Social and Information Networks · Computer Science 2023-06-16 Liwang Zhu , Qi Bao , Zhongzhi Zhang

Recent studies have shown that a system composed from several randomly interdependent networks is extremely vulnerable to random failure. However, real interdependent networks are usually not randomly interdependent, rather a pair of…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Roni Parshani , Celine Rozenblat , Daniele Ietri , Cesar Ducruet , Shlomo Havlin

Caching at the edge of wireless networks is a keytechnology to reduce traffic in the backhaul link. However, aconcentrated amount of requests during peak-periods may causethe outage of the system, meaning that the network is not ableto…

Networking and Internet Architecture · Computer Science 2021-01-05 Estefanía Recayte , Andrea Munari

Meeting the ever-growing needs of the power grid requires constant infrastructure enhancement. There are two important aspects for a grid ability to ensure continuous and reliable electricity delivery to consumers: capacity, the maximum…

Optimization and Control · Mathematics 2024-07-08 Rene Carmona , Xinshuo Yang , Claire Zeng