English
Related papers

Related papers: Link Cascades in Complex Networks: A Mean-field Ap…

200 papers

We develop a model for contagion in reinsurance networks by which primary insurers' losses are spread through the network. Our model handles general reinsurance contracts, such as typical excess of loss contracts. We show that simpler…

Risk Management · Quantitative Finance 2020-03-25 Ariah Klages-Mundt , Andreea Minca

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

Cascade processes are responsible for many important phenomena in natural and social sciences. Simple models of irreversible dynamics on graphs, in which nodes activate depending on the state of their neighbors, have been successfully…

Disordered Systems and Neural Networks · Physics 2013-09-16 Fabrizio Altarelli , Alfredo Braunstein , Luca Dall'Asta , Riccardo Zecchina

Elements of networks interact in many ways, so modeling them with graphs requires multiple types of edges (or network layers). Here we show that such multiplex networks are generically more vulnerable to global cascades than simplex…

Physics and Society · Physics 2012-05-01 Charles D. Brummitt , Kyu-Min Lee , K. -I. Goh

Various social, financial, biological and technological systems can be modeled by interdependent networks. It has been assumed that in order to remain functional, nodes in one network must receive the support from nodes belonging to…

Physics and Society · Physics 2017-12-01 M. A. Di Muro , L. D. Valdez , H. H. A. Rêgo , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

Networks are known to be prone to link failures. In this paper we set out to investigate how networks of varying connectivity patterns respond to different link failure schemes in terms of connectivity, clustering coefficient and shortest…

Physics and Society · Physics 2016-08-14 Serdar Çolak , Hilmi Luş , Ali Rana Atılgan

How big is the risk that a few initial failures of nodes in a network amplify to large cascades that span a substantial share of all nodes? Predicting the final cascade size is critical to ensure the functioning of a system as a whole. Yet,…

Physics and Society · Physics 2018-02-12 Rebekka Burkholz , Hans J. Herrmann , Frank Schweitzer

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

Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them…

Physics and Society · Physics 2018-07-18 Cristian E. La Rocca , H. Eugene Stanley , Lidia A. Braunstein

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

Large networked systems are constantly exposed to local damages and failures that can alter their functionality. The knowledge of the structure of these systems is however often derived through sampling strategies whose effectiveness at…

Physics and Society · Physics 2015-06-18 Fabio Ciulla , Nicola Perra , Andrea Baronchelli , Alessandro Vespignani

In this work, cascading transmission line failures are studied through a dynamical model of the power system operating under fixed conditions. The power grid is modeled as a stochastic dynamical system where first-principles…

Systems and Control · Electrical Eng. & Systems 2019-12-18 Jacob Roth , David A. Barajas-Solano , Panos Stinis , Jonathan Weare , Mihai Anitescu

In many cases of attacks or failures, memory effects play a significant role. Therefore, we present a model that not only considers the dependencies between nodes but also incorporates the memory effects of attacks. Our research…

Physics and Society · Physics 2023-06-21 Yanpeng Zhu , Lei Chen , Fanyuan Meng , Chun-Xiao Jia , Run-Ran Liu

Robustness and cascading failures in interdependent systems has been an active research field in the past decade. However, most existing works use percolation-based models where only the largest component of each network remains functional…

Physics and Society · Physics 2018-02-21 Yingrui Zhang , Alex Arenas , Osman Yağan

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

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

We consider the problem of finding the graph on which an epidemic cascade spreads, given only the times when each node gets infected. While this is a problem of importance in several contexts -- offline and online social networks,…

Social and Information Networks · Computer Science 2012-02-09 Praneeth Netrapalli , Sujay Sanghavi

Cascade models are central to understanding, predicting, and controlling epidemic spreading and information propagation. Related optimization, including influence maximization, model parameter inference, or the development of vaccination…

Artificial Intelligence · Computer Science 2020-12-17 Rebekka Burkholz , John Quackenbush

There has been a considerable amount of interest in recent years on the robustness of networks to failures. Many previous studies have concentrated on the effects of node and edge removals on the connectivity structure of a static network;…

Statistical Mechanics · Physics 2013-10-24 Brian Karrer , Gourab Ghoshal

Social networks of engagement sometimes dramatically collapse. A widely adopted paradigm to understand this catastrophe dynamics is the threshold model but previous work only considered the irreversible K-core pruning process and the…

Physics and Society · Physics 2021-03-19 Shang-Nan Wang , Luan Cheng , Hai-Jun Zhou