English
Related papers

Related papers: Percolation on Networks with Antagonistic and Depe…

200 papers

We study the problem of wireless network resilience to node failures from a percolation-based perspective. In practical wireless networks, it is often the case that the failure probability of a node depends on its degree (number of…

Networking and Internet Architecture · Computer Science 2009-08-28 Zhenning Kong , Edmund M. Yeh

This work concerns a many-body deterministic model that displays life-like properties as emergence, complexity, self-organization, spontaneous compartmentalization, and self-regulation. The model portraits the dynamics of an ensemble of…

Adaptation and Self-Organizing Systems · Physics 2023-07-11 Alessandro Scirè , Valerio Annovazzi-Lodi

A networked system can fail when most of its components are unable to support flux through the nodes and edges. As studied earlier this scenario can be triggered by an external perturbation such as an intentional attack on nodes or for…

Statistical Mechanics · Physics 2026-05-15 Shaunak Roy , Vimal Kishore , M. S. Santhanam

Many interdependent, real-world infrastructures involve interconnections between different communities or cities. Here we study if and how the effects of such interconnections can be described as an external field for interdependent…

Physics and Society · Physics 2020-03-04 Bnaya Gross , Hillel Sanhedrai , Louis Shekhtman , Shlomo Havlin

Living organisms, ecosystems, and social systems are examples of complex systems in which robustness against inclusion of new elements is an essential feature. A recently proposed simple model has revealed a general mechanism by which such…

Adaptation and Self-Organizing Systems · Physics 2018-01-24 Fumiko Ogushi , János Kertész , Kimmo Kaski , Takashi Shimada

A common definition of a robust connection between two nodes in a network such as a communication network is that there should be at least two independent paths connecting them, so that the failure of no single node in the network causes…

Statistical Mechanics · Physics 2008-04-07 M. E. J. Newman , Gourab Ghoshal

Simple nonlinear dynamical systems with multiple stable stationary states are often taken as models for switchlike biological systems. This paper considers the interaction of multiple such simple multistable systems when they are embedded…

Quantitative Methods · Quantitative Biology 2008-04-10 Dennis Cates Wylie

We consider bootstrap percolation on uncorrelated complex networks. We obtain the phase diagram for this process with respect to two parameters: $f$, the fraction of vertices initially activated, and $p$, the fraction of undamaged vertices…

Statistical Mechanics · Physics 2015-03-13 G J Baxter , S N Dorogovtsev , A V Goltsev , J F F Mendes

Many complex systems may be described not by one, but by a number of complex networks mapped one on the other in a multilayer structure. The interactions and dependencies between these layers cause that what is true for a distinct single…

Physics and Society · Physics 2010-10-12 Maciej Kurant , Patrick Thiran

In the last two decades, network science has blossomed and influenced various fields, such as statistical physics, computer science, biology and sociology, from the perspective of the heterogeneous interaction patterns of components…

Physics and Society · Physics 2021-04-20 Ming Li , Run-Ran Liu , Linyuan Lü , Mao-Bin Hu , Shuqi Xu , Yi-Cheng Zhang

We study the dynamics of secondary infections on networks, in which only the individuals currently carrying a certain primary infection are susceptible to the secondary infection. In the limit of large sparse networks, the model is mapped…

Probability · Mathematics 2018-05-23 Sam Moore , Peter Mörters , Tim Rogers

Recent studies introduced biased (degree-dependent) edge percolation as a model for failures in real-life systems. In this work, such process is applied to networks consisting of two types of nodes with edges running only between nodes of…

Statistical Mechanics · Physics 2010-06-16 Hans Hooyberghs , Bert Van Schaeybroeck , Joseph O. Indekeu

The behavior of the network and its stability are governed by both dynamics of individual nodes as well as their topological interconnections. Attention mechanism as an integral part of neural network models was initially designed for…

Machine Learning · Computer Science 2022-12-20 Nooshin Bahador , Milad Lankarany

Real-world networks typically exhibit several aspects, or layers, of interactions among their nodes. By permuting the role of the nodes and the layers, we establish a new criterion to construct the dual of a network. This approach allows to…

Physics and Society · Physics 2024-10-01 Charley Presigny , Marie-Constance Corsi , Fabrizio De Vico Fallani

A two-dimensional small-world type network, subject to spatial prisoners' dilemma dynamics and containing an influential node defined as a special node with a finite density of directed random links to the other nodes in the network, is…

Disordered Systems and Neural Networks · Physics 2009-11-07 Beom Jun Kim , Ala Trusina , Petter Holme , Petter Minnhagen , Jean S. Chung , M. Y. Choi

A stochastic reaction-diffusion model is studied on a networked support. In each patch of the network two species are assumed to interact following a non-normal reaction scheme. When the interaction unit is replicated on a directed linear…

The functionality of an entity frequently necessitates the support of a group situated in another layer of the system. To unravel the profound impact of such group support on a system's resilience against cascading failures, we devise a…

Physics and Society · Physics 2024-08-05 Lei Chen , Chunxiao Jia , Run-Ran Liu , Fanyuan Meng

Modeling how networks change under structural perturbations can yield foundational insights into network robustness, which is critical in many real-world applications. The largest connected component is a popular measure of network…

Physics and Society · Physics 2025-09-30 Jessica Jiang , Allison C. Zhuang , Petter Holme , Peter J. Mucha , Alice C. Schwarze

Abrupt changes of behaviour in complex networks can be triggered by a single node. This work describes the dynamical fundamentals of how the behaviour of one node affects the whole network formed by coupled phase-oscillators with…

Adaptation and Self-Organizing Systems · Physics 2015-12-14 Chengwei Wang , Celso Grebogi , Murilo S. Baptista

The capacity to resist attacks from the environment is crucial to the survival of all organisms. We quantitatively analyze the susceptibility of protein interaction networks of numerous organisms to random and malicious attacks. We find for…

Computational Physics · Physics 2010-10-19 Christian M. Schneider , Roberto F. S. Andrade , Troy Shinbrot , Hans J. Herrmann