English
Related papers

Related papers: Attacks and Infections in Percolation Processes

200 papers

We review the field theory approach to percolation processes. Specifically, we focus on the so-called simple and general epidemic processes that display continuous non-equilibrium active to absorbing state phase transitions whose asymptotic…

Statistical Mechanics · Physics 2009-11-10 Hans-Karl Janssen , Uwe C. Tauber

Bootstrap percolation is a well-known activation process in a graph, in which a node becomes active when it has at least $r$ active neighbors. Such process, originally studied on regular structures, has been recently investigated also in…

Social and Information Networks · Computer Science 2016-03-16 Michele Garetto , Emilio Leonardi , Giovanni Luca Torrisi

In this paper we describe the subcritical contact process on $\Z^d$ for large times, starting with all sites infected. The configuration is described in terms of the macroscopic locations of infected regions in space and the relative…

Probability · Mathematics 2018-06-21 Aurelia Deshayes , Leonardo Rolla

The general epidemic process is a paradigmatic model in non-equilibrium statistical physics displaying a continuous phase transition between active and absorbing states.The dynamic isotropic percolation universality class captures its…

We study the boundary effects in invasion percolation with and without trapping. We find that the presence of boundaries introduces a new set of surface critical exponents, as in the case of standard percolation. Numerical simulations show…

Condensed Matter · Physics 2009-10-31 A. Gabrielli , R. Cafiero , G. Caldarelli

Multiplex networks describe a large variety of complex systems including infrastructures, transportation networks and biological systems. Most of these networks feature a significant link overlap. It is therefore of particular importance to…

Physics and Society · Physics 2016-09-07 Davide Cellai , Sergey N. Dorogovtsev , Ginestra Bianconi

The nonequilibrium phase transition in the triplet-creation model is investigated using critical spreading and the conservative diffusive contact process. The results support the claim that at high enough diffusion the phase transition…

Statistical Mechanics · Physics 2009-11-11 Giovano O. Cardozo , Jose F. Fontanari

Majority bootstrap percolation is a monotone cellular automata that can be thought of as a model of infection spreading in networks. Starting with an initially infected set, new vertices become infected once more than half of their…

Combinatorics · Mathematics 2024-06-26 Maurício Collares , Joshua Erde , Anna Geisler , Mihyun Kang

On a geometric model for complex networks (introduced by Krioukov et al.) we investigate the bootstrap percolation process. This model consists of random geometric graphs on the hyperbolic plane having $N$ vertices, a dependent version of…

Probability · Mathematics 2015-08-25 Elisabetta Candellero , Nikolaos Fountoulakis

Percolation problems appear in a large variety of different contexts ranging from the design of composite materials to vaccination strategies on community networks. The key observable for many applications is the percolation threshold.…

Statistical Mechanics · Physics 2025-06-16 Fabian Coupette , Tanja Schilling

Bootstrap percolation on a graph with infection threshold $r\in \mathbb{N}$ is an infection process, which starts from a set of initially infected vertices and in each step every vertex with at least $r$ infected neighbours becomes…

Combinatorics · Mathematics 2016-05-11 Mihyun Kang , Tamás Makai

Human to human transmissible infectious diseases spread in a population using human interactions as its transmission vector. The early stages of such an outbreak can be modeled by a graph whose edges encode these interactions between…

Populations and Evolution · Quantitative Biology 2020-06-11 Goncalo Oliveira

A two-step contagion model with a single seed serves as a cornerstone for understanding the critical behaviors and underlying mechanism of discontinuous percolation transitions induced by cascade dynamics. When the contagion spreads from a…

Statistical Mechanics · Physics 2017-06-21 Wonjun Choi , Deokjae Lee , B. Kahng

$k$-core percolation is a percolation model which gives a notion of network functionality and has many applications in network science. In analysing the resilience of a network under random damage, an extension of this model is introduced,…

Disordered Systems and Neural Networks · Physics 2013-02-22 Davide Cellai , Aonghus Lawlor , Kenneth A. Dawson , James P. Gleeson

The dynamical properties of the invasion percolation on the square lattice are investigated with emphasis on the geometrical properties on the growing cluster of infected sites. The exterior frontier of this cluster forms a critical loop…

Statistical Mechanics · Physics 2020-12-02 S. Tizdast , N. Ahadpour , M. N. Najafi , Z. Ebadi , H. Mohamadzadeh

Many processes of spreading and diffusion take place on temporal networks, and their outcomes are influenced by correlations in the times of contact. These correlations have a particularly strong influence on processes where the spreading…

Physics and Society · Physics 2017-09-19 Mikko Kivelä , Jordan Cambe , Jari Saramäki , Márton Karsai

A central concern of network operators is to estimate the probability of an incident that affects a significant part and thus may yield to a breakdown. We answer this question by modeling how a failure of either a node or an edge will…

Applications · Statistics 2018-02-22 Sandra König

Explosive percolation in the Achlioptas process, which has attracted much research attention, is known to exhibit a rich variety of critical phenomena that are anomalous from the perspective of continuous phase transitions. Hereby, we show…

Statistical Mechanics · Physics 2023-04-06 Ming Li , Junfeng Wang , Youjin Deng

Crossover behaviors from the pair contact process with diffusion (PCPD) and the driven PCPD (DPCPD) to the directed percolation (DP) are studied in one dimension by introducing a single particle annihilation/branching dynamics. The…

Statistical Mechanics · Physics 2007-05-23 Su-Chan Park , Hyunggyu Park

In this work we investigate a bootstrap percolation process on random graphs generated by a random graph model which combines preferential attachment and edge insertion between previously existing vertices. The probabilities of adding…

Probability · Mathematics 2021-04-01 Caio Alves , Rodrigo Ribeiro