English
Related papers

Related papers: Disentangling shock diffusion on complex networks:…

200 papers

Cascading chains of events are a salient feature of many real-world social, biological, and financial networks. In social networks, social reciprocity accounts for retaliations in gang interactions, proxy wars in nation-state conflicts, or…

Machine Learning · Statistics 2016-07-05 Eric C. Hall , Rebecca M. Willett

In this paper, we study cascading failures in power grids through the lens of information diffusion models. Similar to the spread of rumors or influence in an online social network, it has been observed that failures (outages) in a power…

Social and Information Networks · Computer Science 2024-06-14 Bin Xiang , Bogdan Cautis , Xiaokui Xiao , Olga Mula , Dusit Niyato , Laks V. S. Lakshmanan

Network representation learning has exploded recently. However, existing studies usually reconstruct networks as sequences or matrices, which may cause information bias or sparsity problem during model training. Inspired by a cognitive…

Machine Learning · Computer Science 2019-10-01 Jie Bai , Linjing Li , Daniel Zeng

Systematic relations between multiple objects that occur in various fields can be represented as networks. Real-world networks typically exhibit complex topologies whose structural properties are key factors in characterizing and further…

Physics and Society · Physics 2021-04-09 Yoshihisa Tanaka , Ryosuke Kojima , Shoichi Ishida , Fumiyoshi Yamashita , Yasushi Okuno

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a…

Social and Information Networks · Computer Science 2014-04-28 Georgios Askalidis , Randall A. Berry , Vijay G. Subramanian

As economic entities become increasingly interconnected, a shock in a financial network can provoke significant cascading failures throughout the system. To study the systemic risk of financial systems, we create a bi-partite banking…

General Finance · Quantitative Finance 2013-03-11 Xuqing Huang , Irena Vodenska , Shlomo Havlin , H. Eugene Stanley

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava

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

In this paper, we study the problem of using representation learning to assist information diffusion prediction on graphs. In particular, we aim at estimating the probability of an inactive node to be activated next in a cascade. Despite…

Machine Learning · Computer Science 2017-12-01 Jia Wang , Vincent W. Zheng , Zemin Liu , Kevin Chen-Chuan Chang

Large cascades are a common occurrence in many natural and engineered complex systems. In this paper we explore the propagation of cascades across networks using realistic network topologies, such as heterogeneous degree distributions, as…

Adaptation and Self-Organizing Systems · Physics 2019-04-03 Malgorzata Turalska , Keith Burghardt , Martin Rohden , Ananthram Swami , Raissa M. D'Souza

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination…

Probability · Mathematics 2015-03-17 Marc Lelarge

We characterize the distributions of size and duration of avalanches propagating in complex networks. By an avalanche we mean the sequence of events initiated by the externally stimulated `excitation' of a network node, which may, with some…

Disordered Systems and Neural Networks · Physics 2013-10-22 Daniel B. Larremore , Marshall Y. Carpenter , Edward Ott , Juan G. Restrepo

Over the last few years, network science has proved to be useful in modeling a variety of complex systems, composed of a large number of interconnected units. The intricate pattern of interactions often allows the system to achieve complex…

Physics and Society · Physics 2024-05-30 Jean-François de Kemmeter , Timoteo Carletti

We study diffusion and consensus dynamics in a Network of Networks model. In this model, there is a collection of sub-networks, connected to one another using a small number of links. We consider a setting where the links between networks…

Social and Information Networks · Computer Science 2020-02-17 Yuhao Yi , Anirban Das , Stacy Patterson , Bassam Bamieh , Zhongzhi Zhang

Recent work on the internet, social networks, and the power grid has addressed the resilience of these networks to either random or targeted deletion of network nodes. Such deletions include, for example, the failure of internet routers or…

Statistical Mechanics · Physics 2009-10-31 D. S. Callaway , M. E. J. Newman , S. H. Strogatz , D. J. Watts

The spread of perturbative signals in complex networks is governed by the combined effect of the network topology and its intrinsic nonlinear dynamics. Recently, the resulting spreading patterns have been analyzed and predicted, shown to…

Adaptation and Self-Organizing Systems · Physics 2020-06-09 Chittaranjan Hens , Uzi Harush , Simcha Haber , Reuven Cohen , Baruch Barzel

Transmission line failures in power systems propagate and cascade non-locally. This well-known yet counter-intuitive feature makes it even more challenging to optimally and reliably operate these complex networks. In this work we present a…

Optimization and Control · Mathematics 2021-05-12 Alessandro Zocca , Chen Liang , Linqi Guo , Steven H. Low , Adam Wierman

Micro-structural models of contagion and systemic risk emphasize that shock propagation is inherently multi-channel, spanning counterparty exposures, short-term funding and roll-over risk, securities cross-holdings, and common-asset…

Statistical Finance · Quantitative Finance 2026-02-12 Ilias Aarab , Thomas Gottron , Andrea Colombo , Jörg Reddig , Annalauro Ianiro

Diffusion on complex networks is a convenient framework to simulate a great variety of transport systems. The effects of failures in the network links may be used to cascade phenomena or the congestion formation in the system. A real time…

Physics and Society · Physics 2026-05-26 Edoardo Rolando , Armando Bazzani

Networks are at the core of modeling many engineering contexts, mainly in the case of infrastructures and communication systems. The resilience of a network, which is the property of the system capable of absorbing external shocks, is then…

Social and Information Networks · Computer Science 2019-03-28 Roy Cerqueti , Giovanna Ferraro , Antonio Iovanella