English
Related papers

Related papers: The contact process on the complete graph with ran…

200 papers

In the present paper, we study the relation between criticality and information transmission in the one-dimensional contact process with infection parameter $\lambda .$ To do this we define the {\it sensitivity} of the process to its…

Probability · Mathematics 2017-11-01 Marzio Cassandro , Antonio Galves , Eva Löcherbach

We study the spread of an infection on top of a moving population. The environment evolves as a zero range process on the integer lattice starting in equilibrium. At time zero, the set of infected particles is composed by those which are on…

Probability · Mathematics 2020-06-30 Rangel Baldasso , Augusto Teixeira

We study the threshold $\theta$ contact process on $\mathbb{Z}^d$ with infection parameter $\lambda$. We show that the critical point $\lambda_{\mathrm{c}}$, defined as the threshold for survival starting from every site occupied, vanishes…

Probability · Mathematics 2009-08-31 Thomas Mountford , Roberto H. Schonmann

It is known that the limiting behavior of the contact process strongly depends upon the geometry of the graph on which particles evolve: while the contact process on the regular lattice exhibits only two phases, the process on homogeneous…

Probability · Mathematics 2010-03-02 Nicolas Lanchier

In order to understand the cost of a potentially high infectiousness of symptomatic individuals or, on the contrary, the benefit of social distancing, quarantine, etc. in the course of an infectious disease, this paper considers a natural…

Probability · Mathematics 2024-04-29 Lamia Belhadji , Nicolas Lanchier , Max Mercer

In this paper, we introduce a modified epidemic model on regular and scale-free networks respectively. We consider the birth rate $\delta$, cure rate $\gamma$, infection rate $\lambda$, $\alpha$ from the infectious disease, and death rate…

Populations and Evolution · Quantitative Biology 2013-02-14 Jingzhou Liu

We define a general model of stochastically-evolving graphs, namely the \emph{Edge-Uniform Stochastically-Evolving Graphs}. In this model, each possible edge of an underlying general static graph evolves independently being either alive or…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-19 Ioannis Lamprou , Russell Martin , Paul Spirakis

We study the contact process on the configuration model with a power law degree distribution, when the exponent is smaller than or equal to two. We prove that the extinction time grows exponentially fast with the size of the graph and prove…

Probability · Mathematics 2015-07-20 Van Hao Can , Bruno Schapira

We analyze the dynamics of a population of independent random walkers on a graph and develop a simple model of epidemic spreading. We assume that each walker visits independently the nodes of a finite ergodic graph in a discrete-time…

Physics and Society · Physics 2021-01-19 Michael Bestehorn , Alejandro P. Riascos , Thomas M. Michelitsch , Bernard A. Collet

We propose a new model that describes the dynamics of epidemic spreading on connected graphs. Our model consists in a PDE-ODE system where at each vertex of the graph we have a standard SIR model and connexions between vertices are given by…

Analysis of PDEs · Mathematics 2020-11-25 Christophe Besse , Grégory Faye

One model of real-life spreading processes is First Passage Percolation (also called SI model) on random graphs. Social interactions often follow bursty patterns, which are usually modelled with i.i.d.~heavy-tailed passage times on edges.…

Probability · Mathematics 2018-12-05 Alexey Medvedev , Gábor Pete

We consider the activated random walk model on general vertex-transitive graphs. A central question in this model is whether the critical density $\mu_c$ for sustained activity is strictly between 0 and 1. It was known that $\mu_c>0$ on…

Probability · Mathematics 2017-12-14 Alexandre Stauffer , Lorenzo Taggi

Much of the research on the behavior of the SIS model on networks has concerned the infinite size limit; in particular the phase transition between a state where outbreaks can reach a finite fraction of the population, and a state where…

Populations and Evolution · Quantitative Biology 2015-07-13 Petter Holme

We study the threshold $theta geq 2$ contact process on a homogeneous tree $T_b$ of degree $kappa = b + 1$, with infection parameter $lambda geq 0$ and started from a product measure with density $p$. The corresponding mean-field model…

Probability · Mathematics 2007-05-23 Luiz Renato Fontes , Roberto H. Schonmann

The existence of a weak survival region is established for the anisotropic symmetric contact process on a homogeneous tree T_{2d} of degree 2d > 2: For parameter values in a certain connected region of positive Lebesgue measure, the…

Probability · Mathematics 2007-05-23 Irene Hueter

In a coalescing random walk, a set of particles make independent random walks on a graph. Whenever one or more particles meet at a vertex, they unite to form a single particle, which then continues the random walk through the graph.…

Data Structures and Algorithms · Computer Science 2016-12-28 Colin Cooper , Robert Elsasser , Hirotaka Ono , Tomasz Radzik

We study the following bootstrap percolation process: given a connected graph $G$, a constant $\rho \in [0, 1]$ and an initial set $A \subseteq V(G)$ of \emph{infected} vertices, at each step a vertex~$v$ becomes infected if at least a…

Combinatorics · Mathematics 2018-04-03 Frederik Garbe , Andrew McDowell , Richard Mycroft

We investigate a fermionic susceptible-infected-susceptible model with mobility of infected individuals on uncorrelated scale-free networks with power-law degree distributions $P (k) \sim k^{-\gamma}$ of exponents $2<\gamma<3$. Two…

Physics and Society · Physics 2018-12-12 Diogo H. Silva , Silvio C. Ferreira

We study a two-level contact process. We think of fleas living on a species of animals. The animals are a supercritical contact process in $\mathbb{Z}^d$. The contact process acts as the random environment for the fleas. The fleas do not…

Probability · Mathematics 2022-07-07 Ruibo Ma

We consider a random partition of the vertex set of an arbitrary graph that can be sampled using loop-erased random walks stopped at a random independent exponential time of parameter $q>0$, that we see as a tuning parameter.The related…

Probability · Mathematics 2020-07-15 Luca Avena , Alexandre Gaudilliere , Paolo Milanesi , Matteo Quattropani