English
Related papers

Related papers: Shock waves on complex networks

200 papers

Modern urban resilience is threatened by cascading failures in multimodal transport networks, where localized shocks trigger widespread paralysis. Existing models, limited by their focus on pairwise interactions, often underestimate this…

Social and Information Networks · Computer Science 2025-09-18 Jinghua Song , Yuan Wang , Zimo Yan

The increasing complexity of cascading risks in urban systems necessitates robust, data-driven frameworks to model interdependencies across multiple domains. This study presents a foundational Bayesian network-based approach for analyzing…

Most infrastructure networks evolve and operate in a decentralized fashion, which may adversely impact the allocation of resources across the system. Here we investigate this question by focusing on the relation between capacity and load in…

Physics and Society · Physics 2008-05-21 Dong-Hee Kim , Adilson E. Motter

Identifying the most influential nodes in information networks has been the focus of many research studies. This problem has crucial applications in various contexts, such as controlling the propagation of viruses or rumours in real-world…

Social and Information Networks · Computer Science 2022-08-30 Ahmad Asgharian Rezaei , Justin Munoz , Mahdi Jalili , Hamid Khayyam

We investigate certain structural properties of random interdependent networks. We start by studying a property known as $r$-robustness, which is a strong indicator of the ability of a network to tolerate structural perturbations and…

Social and Information Networks · Computer Science 2015-08-18 Ebrahim Moradi Shahrivar , Mohammad Pirani , Shreyas Sundaram

Robustness is a critical measure of the resilience of large networked systems, such as transportation and communication networks. Most prior works focus on the global robustness of a given graph at large, e.g., by measuring its overall…

Social and Information Networks · Computer Science 2015-01-09 Hau Chan , Shuchu Han , Leman Akoglu

We study the failure process of fiber bundles on complex networks focusing on the effect of the degree of disorder of fibers' strength on the transition from localized to mean field behaviour. Starting from a regular square lattice we apply…

Disordered Systems and Neural Networks · Physics 2022-05-25 Attia Batool , Gergo Pal , Zsuzsa Danku , Ferenc Kun

A growing body of studies on systemic risk in financial markets has emphasized the key importance of taking into consideration the complex interconnections among financial institutions. Much effort has been put in modeling the contagion…

A generalization of Brillouin-Wigner perturbation theory is applied numerically to the Wigner Band Random Matrix model. The perturbation theory tells that a perturbed energy eigenstate can be divided into a perturbative part and a…

Condensed Matter · Physics 2007-05-23 Wen-ge Wang

Multilayer systems are coupled networks characterized by different contexts (layers) of interaction and have gained much attention recently due to their suitability to describe a broad spectrum of empirical complex systems. They are very…

Physics and Society · Physics 2020-09-21 Oriol Artime , Manlio De Domenico

Nodes residing in different parts of a graph can have similar structural roles within their local network topology. The identification of such roles provides key insight into the organization of networks and can be used for a variety of…

Social and Information Networks · Computer Science 2018-06-21 Claire Donnat , Marinka Zitnik , David Hallac , Jure Leskovec

An important challenge in several disciplines is to understand how sudden changes can propagate among coupled systems. Examples include the synchronization of business cycles, population collapse in patchy ecosystems, markets shifting to a…

Physics and Society · Physics 2015-11-12 Charles D. Brummitt , George Barnett , Raissa M. D'Souza

In this paper we introduce a new model of data packet transport, based on a stochastic approach with the aim of characterizing the load distribution on complex networks. Moreover we analyze the load standard deviation as an index of…

Statistical Mechanics · Physics 2007-05-23 M. di Bernardo , F. Garofalo , S. Manfredi , F. Sorrentino

In order to improve the resilience of computer infrastructure against cyber attacks and finding ways to mitigate their impact we need to understand their structure and dynamics. Here we propose a novel network-based influence spreading…

Social and Information Networks · Computer Science 2025-09-03 Vesa Kuikka , Lauri Pykälä , Tuomas Takko , Kimmo Kaski

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

The understanding of cascading failures in complex systems has been hindered by the lack of realistic large-scale modeling and analysis that can account for variable system conditions. Here, using the North American power grid, we identify,…

Physics and Society · Physics 2018-04-23 Yang Yang , Takashi Nishikawa , Adilson E. Motter

We study spatial embeddings of random graphs in which nodes are randomly distributed in geographical space. We let the edge probability between any two nodes to be dependent on the spatial distance between them and demonstrate that this…

Physics and Society · Physics 2009-11-11 Ling Heng Wong , Philippa Pattison , Garry Robins

The growing complexity of the power grid, driven by increasing share of distributed energy resources and by massive deployment of intelligent internet-connected devices, requires new modelling tools for planning and operation. Physics-based…

Machine Learning · Statistics 2018-11-26 Francesco Fusco

Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…

Probability · Mathematics 2025-12-18 Remco van der Hofstad

Transport networks are crucial to the functioning of natural systems and technological infrastructures. For flow networks in many scenarios, such as rivers or blood vessels, acyclic networks (i.e., trees) are optimal structures when…

Adaptation and Self-Organizing Systems · Physics 2019-12-05 Erik Andreas Martens , Konstantin Klemm