English
Related papers

Related papers: Percolation and the pandemic

200 papers

We introduce a new percolation model to describe and analyze the spread of an epidemic on a general directed and locally finite graph. We assign a two-dimensional random weight vector to each vertex of the graph in such a way that the…

Probability · Mathematics 2010-03-30 Ronald Meester , Pieter Trapman

A theory of the spread of epidemics is formulated on the basis of pairwise interactions in a dilute system of random walkers (infected and susceptible animals) moving in n dimensions. The motion of an animal pair is taken to obey a…

Biological Physics · Physics 2014-08-26 V. M. Kenkre , S. Sugaya

Percolation is a concept widely used in many fields of research and refers to the propagation of substances through porous media (e.g., coffee filtering), or the behaviour of complex networks (e.g., spreading of diseases). Percolation…

Soft Condensed Matter · Physics 2015-12-02 Wolf B. Dapp , Martin H. Müser

The basic notion of percolation in physics assumes the emergence of a giant connected (percolation) cluster in a large disordered system when the density of connections exceeds some critical value. Until recently, the percolation phase…

Disordered Systems and Neural Networks · Physics 2015-05-19 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We develop a theoretical approach to percolation in random clustered networks. We find that, although clustering in scale-free networks can strongly affect some percolation properties, such as the size and the resilience of the giant…

Disordered Systems and Neural Networks · Physics 2009-11-11 M. Angeles Serrano , Marian Boguna

We consider percolation on interdependent locally treelike networks, recently introduced by Buldyrev et al., Nature 464, 1025 (2010), and demonstrate that the problem can be simplified conceptually by deleting all references to cascades of…

Data Analysis, Statistics and Probability · Physics 2012-01-09 Seung-Woo Son , Golnoosh Bizhani , Claire Christensen , Peter Grassberger , Maya Paczuski

A bootstrap percolation process on a graph $G$ is an "infection" process which evolves in rounds. Initially, there is a subset of infected nodes and in each subsequent round each uninfected node which has at least $r$ infected neighbours…

Probability · Mathematics 2013-08-15 Hamed Amini , Nikolaos Fountoulakis

We present an exact solution of percolation in a generalized class of Watts-Strogatz graphs defined on a 1-dimensional underlying lattice. We find a non-classical critical point in the limit of the number of long-range bonds in the system…

Disordered Systems and Neural Networks · Physics 2009-11-17 Reuven Cohen , Daryush Jonathan Dawid , Mehran Kardar , Yaneer Bar-Yam

Discontinuous percolation transitions and the associated tricritical points are manifest in a wide range of both equilibrium and non-equilibrium cooperative phenomena. To demonstrate this, we present and relate the continuous and first…

Disordered Systems and Neural Networks · Physics 2013-05-30 Golnoosh Bizhani , Maya Paczuski , Peter Grassberger

Percolation on two-dimensional small-world networks has been proposed as a model for the spread of plant diseases. In this paper we give an analytic solution of this model using a combination of generating function methods and high-order…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , I. Jensen , R. M. Ziff

In $r$-neighbor bootstrap percolation on the vertex set of a graph $G$, a set $A$ of initially infected vertices spreads by infecting, at each time step, all uninfected vertices with at least $r$ previously infected neighbors. When the…

Combinatorics · Mathematics 2019-10-09 Andrew J. Uzzell

Epidemiological contact network models have emerged as an important tool in understanding and predicting the spread of infectious disease, due to their capacity to engage individual heterogeneity that may underlie essential dynamics of a…

Physics and Society · Physics 2019-10-28 Jack Leitch , Kathleen A. Alexander , Srijan Sengupta

Edge-based percolation methods can be used to analyze disease transmission on complex social networks. This allows us to include complex social heterogeneity in our models while maintaining tractability. Here we review the seminal works on…

Social and Information Networks · Computer Science 2025-04-17 S. Zhao , F. M. G. Magpantay

In this paper we study the interplay between epidemic spreading and risk perception on multiplex networks. The basic idea is that the effective infection probability is affected by the perception of the risk of being infected, which we…

Physics and Society · Physics 2014-11-26 Franco Bagnoli , Emanuele Massaro

Explosive Percolation describes the abrupt onset of large-scale connectivity that results from a simple random process designed to delay the onset of the transition on an underlying random network or lattice. Explosive percolation…

Disordered Systems and Neural Networks · Physics 2015-11-06 Raissa M. D'Souza , Jan Nagler

The aim of the study was to compare the epidemic spread on static and dynamic small-world networks. The network was constructed as a 2-dimensional Watts-Strogatz model (500x500 square lattice with additional shortcuts), and the dynamics…

Physics and Society · Physics 2011-06-28 J. K. Ochab , P. F. Góra

Diseases spread through host populations over the networks of contacts between individuals, and a number of results about this process have been derived in recent years by exploiting connections between epidemic processes and bond…

Statistical Mechanics · Physics 2007-05-23 M. E. J. Newman

In epidemic modeling, the term infection strength indicates the ratio of infection rate and cure rate. If the infection strength is higher than a certain threshold -- which we define as the epidemic threshold - then the epidemic spreads…

Physics and Society · Physics 2012-12-19 Faryad Darabi Sahneh , Caterina Scoglio , Fahmida N. Chowdhury

By bootstrap percolation we mean the following deterministic process on a graph $G$. Given a set $A$ of vertices "infected" at time 0, new vertices are subsequently infected, at each time step, if they have at least $r\in\mathbb{N}$…

Combinatorics · Mathematics 2009-08-31 József Balogh , Béla Bollobás , Robert Morris

We study epidemic outbreaks on random Delaunay triangulations by applying Asynchronous SIR (susceptible-infected-removed) model kinetic Monte Carlo dynamics coupled to lattices extracted from the triangulations. In order to investigate the…

Statistical Mechanics · Physics 2019-01-31 T. F. A. Alves , G. A. Alves , A. Macedo-Filho , R. S. Ferreira