English
Related papers

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

200 papers

Error tolerance and attack vulnerability are two common and important properties of complex networks, which are usually used to evaluate the robustness of a network. Recently, much work has been devoted to determining the network design…

Networking and Internet Architecture · Computer Science 2015-05-13 Jichang Zhao , Ke Xu

With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-13 Christoph Lenzen , Moti Medina , Mehrdad Saberi , Stefan Schmid

Given a connected network, it can be augmented by applying a growing strategy (e.g. random or scale-free rules) over the previously existing structure. Another approach for augmentation, recently introduced, involves incorporating a direct…

Statistical Mechanics · Physics 2007-05-23 Luciano da Fontoura Costa

Cascading failures in power systems normally occur as a result of initial disturbance or faults on electrical elements, closely followed by errors of human operators. It remains a great challenge to systematically trace the source of…

Systems and Control · Computer Science 2017-03-16 Chao Zhai , Hehong Zhang , Gaoxi Xiao , Tso-Chien Pan

We propose and study a model of traffic in communication networks. The underlying network has a structure that is tunable between a scale-free growing network with preferential attachments and a random growing network. To model realistic…

Networking and Internet Architecture · Computer Science 2008-06-12 Zonghua Liua , Weichuan Ma , Huan Zhang , Yin Sun , P. M. Hui

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

Interdependent networks are characterized by two kinds of interactions: The usual connectivity links within each network and the dependency links coupling nodes of different networks. Due to the latter links such networks are known to…

Physics and Society · Physics 2015-06-18 Marcell Stippinger , János Kertész

Despite the robustness of complex networks has been extensively studied in the last decade, there still lacks a unifying framework able to embrace all the proposed metrics. In the literature there are two open issues related to this gap:…

Social and Information Networks · Computer Science 2014-07-01 Marc Manzano , Faryad Sahneh , Caterina Scoglio , Eusebi Calle , Jose Luis Marzo

In network systems, a local perturbation can amplify as it propagates, potentially leading to a large-scale cascading failure. Here we derive a continuous model to advance our understanding of cascading failures in power-grid networks. The…

Physics and Society · Physics 2017-12-18 Yang Yang , Adilson E. Motter

We study cascading failures in smart grids, where an attacker selectively compromises the nodes with probabilities proportional to their degrees, betweenness, or clustering coefficient. This implies that nodes with high degrees,…

Social and Information Networks · Computer Science 2022-06-28 Sushmita Ruj , Arindam Pal

Resolving major societal challenges, such as stagnated economic growth or wasted resources, heavily relies on successful project delivery. However, projects are notoriously hard to deliver successfully, partly due to their interconnected…

Social and Information Networks · Computer Science 2018-10-18 Christos Ellinas , Naoki Masuda

Real-life networks often encounter vertex dysfunctions, which are usually followed by recoveries after appropriate maintenances. In this paper we present our research on a model of scale-free networks whose vertices are regularly removed…

Physics and Society · Physics 2013-10-08 Linjun Li , Xiangwen Wang

To enhance robustness of complex networked systems, a simple method is introducing reinforced nodes which always function during failure propagation. A random scheme of node reinforcement can be considered as a benchmark for finding an…

Physics and Society · Physics 2023-06-27 Rui Ma , Yanqing Hu , Jin-Hua Zhao

We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to $s$. We find theoretically and via simulation that in complex networks with random…

Physics and Society · Physics 2016-10-17 M. A. Di Muro , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

It was recently found that cascading failures can cause the abrupt breakdown of a system of interdependent networks. Using the percolation method developed for single clustered networks by Newman [Phys. Rev. Lett. {\bf 103}, 058701 (2009)],…

Physics and Society · Physics 2013-03-11 Xuqing Huang , Shuai Shao , Huijuan Wang , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

Traditional network disruption approaches focus on disconnecting or lengthening paths in the network. We present a new framework for network disruption that attempts to reroute flow through critical vertices via vertex deletion, under the…

Social and Information Networks · Computer Science 2011-09-15 Susan E. Martonosi , Doug Altner , Michael Ernst , Elizabeth Ferme , Kira Langsjoen , Danika Lindsay , Sean Plott , Andrew S. Ronan

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

The power of networks manifests itself in a highly non-linear amplification of a number of effects, and their weakness - in propagation of cascading failures. The potential systemic risk effects can be either exacerbated or mitigated,…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-03-26 Dmitry Zinoviev , Hamid Benbrahim , Greta Meszoely , Dan Stefanescu

We introduce a heterogeneous connection model for network formation to capture the effect of cost heterogeneity on the structure of efficient networks. In the proposed model, connection costs are assumed to be separable, which means the…

Economics · Quantitative Finance 2015-12-14 Babak Heydari , Mohsen Mosleh , Kia Dalili

Betweenness centrality lies at the core of both transport and structural vulnerability properties of complex networks, however, it is computationally costly, and its measurement for networks with millions of nodes is near impossible. By…

Physics and Society · Physics 2015-05-18 Maria Ercsey-Ravasz , Zoltan Toroczkai