English
Related papers

Related papers: Autoregressive Cascades on Random Networks

200 papers

We study how large functional networks can grow stably under possible cascading overload failures and evaluated the maximum stable network size above which even a small-scale failure would cause a fatal breakdown of the network. Employing a…

Physics and Society · Physics 2017-11-01 Shogo Mizutaka , Kousuke Yakubo

We present an analytical approach to determining the expected cascade size in a broad range of dynamical models on the class of random networks with arbitrary degree distribution and nonzero clustering introduced in [M.E.J. Newman, Phys.…

Physics and Society · Physics 2013-06-06 Adam Hackett , Sergey Melnik , James P. Gleeson

Many man-made networks support each other to provide efficient services and resources to the customers, despite that this support produces a strong interdependency between the individual networks. Thus an initial failure of a fraction $1-p$…

Physics and Society · Physics 2014-02-11 L. D. Valdez , P. A. Macri , L. A. Braunstein

In this work, we propose an interdependent, multilayer network model and percolation process that matches infrastructures better than previous models by allowing some nodes to survive when their interdependent neighbors fail. We consider a…

Adaptation and Self-Organizing Systems · Physics 2017-10-04 Run-Ran Liu , Daniel A. Eisenberg , Thomas P. Seager , Ying-Cheng Lai

We study the propagation of information in social networks. To do so, we focus on a cascade model where nodes are infected with {probability $p_1$ after their first contact with the information and with probability $p_2$ at all subsequent…

Physics and Society · Physics 2009-11-13 C. de Kerchove , G. Krings , R. Lambiotte , V. D. Blondel , P. Van Dooren

Power generation and distribution remains an important topic of discussion since the industrial revolution. As the system continues to grow, it needs to evolve both in infrastructure, robustness and its resilience to deal with failures. One…

Physics and Society · Physics 2017-12-29 Malvika Singh , Sneha Mandan , Smriti Sharma

Cascading failures, triggered by a local perturbation, can be catastrophic and cause irreparable damages in a wide area. Hence, blocking the devastating cascades is an important issue in real world networks. One of the ways to control the…

Physics and Society · Physics 2024-06-28 Davood Fazli , Mozhgan Khanjanianpak , Nahid Azimi-Tafreshi

A probabilistic framework is introduced that represents stylized banking networks and aims to predict the size of contagion events. In contrast to previous work on random financial networks, which assumes independent connections between…

General Finance · Quantitative Finance 2011-10-20 Thomas R. Hurd , James P. Gleeson

We study the influence of clustering, more specifically triangles, on cascading failures in interdependent networks or systems, in which we model the dependence between comprising systems using a dependence graph. First, we propose a new…

Physics and Society · Physics 2018-02-13 Richard J. La

We investigate cascades in networks consisting of strategic agents with interdependent security. We assume that the strategic agents have choices between i) investing in protecting themselves, ii) purchasing insurance to transfer (some)…

Social and Information Networks · Computer Science 2015-02-27 Richard J. La

Threshold models of global cascades have been extensively used to model real-world collective behavior, such as the contagious spread of fads and the adoption of new technologies. A common property of those cascade models is that a…

Social and Information Networks · Computer Science 2016-01-18 Teruyoshi Kobayashi

Cascading failures, wherein the failure of one component triggers subsequent failures in complex interconnected systems, pose a significant risk of disruptions and emerge across various domains. Understanding and mitigating the risk of such…

Probability · Mathematics 2024-03-19 Agnieszka Janicka , Fiona Sloothaak , Maria Vlasiou

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

Many systems, ranging from engineering to medical to societal, can only be properly characterized by multiple interdependent networks whose normal functioning depends on one another. Failure of a fraction of nodes in one network may lead to…

Disordered Systems and Neural Networks · Physics 2015-05-13 Sergey V. Buldyrev , Roni Parshani , Gerald Paul , H. Eugene Stanley , Shlomo Havlin

Modern network-like systems are usually coupled in such a way that failures in one network can affect the entire system. In infrastructures, biology, sociology, and economy, systems are interconnected and events taking place in one system…

Data Analysis, Statistics and Probability · Physics 2010-12-02 S. Havlin , N. A. M. Araujo , S. V. Buldyrev , C. S. Dias , R. Parshani , G. Paul , H. E. Stanley

For large-scale power networks, the failure of particular transmission lines can offload power to other lines and cause self-protection trips to activate, instigating a cascade of line failures. In extreme cases, this can bring down the…

Physics and Society · Physics 2018-06-08 Charles Matthews , Bradly Stadie , Jonathan Weare , Mihai Anitescu , Christopher Demarco

Information and individual activities often spread globally through the network of social ties. While social contagion phenomena have been extensively studied within the framework of threshold models, it is common to make an assumption that…

Physics and Society · Physics 2023-06-07 Teruyoshi Kobayashi

How big is the risk that a few initial failures of networked nodes amplify to large cascades that endanger the functioning of the system? Common answers refer to the average final cascade size. Two analytic approaches allow its computation:…

Physics and Society · Physics 2018-11-19 Rebekka Burkholz

Complex contagion models have been developed to understand a wide range of social phenomena such as adoption of cultural fads, the diffusion of belief, norms, and innovations in social networks, and the rise of collective action to join a…

Physics and Society · Physics 2018-07-04 Yong Zhuang , Osman Yağan

We introduce an evolving network model in which a new node attaches to a randomly selected target node and also to each of its neighbors with probability $p$. The resulting network is sparse for $p<\frac{1}{2}$ and dense (average degree…

Physics and Society · Physics 2016-11-23 R. Lambiotte , P. L. Krapivsky , U. Bhat , S. Redner