English
Related papers

Related papers: Super-exponential extinction time of the contact p…

200 papers

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 study a generalization of the classical contact process (SIS epidemic model) in a directed graph $G$. Our model is a continuous-time interacting particle system in which at every time, each vertex is either healthy or infected, and each…

Probability · Mathematics 2020-11-26 Shirshendu Chatterjee , David Sivakoff , Matthew Wascher

We consider a two-type contact process on $\Z$ in which both types have equal finite range and supercritical infection rate. We show that a given type becomes extinct with probability 1 if and only if, in the initial configuration, it is…

Probability · Mathematics 2010-04-13 Daniel Valesin

This note gives an exponential tail approximation for the extinction time of a subcritical multitype branching process arising from the SIR epidemic model on a random graph with given degrees, where the type corresponds to the vertex…

Probability · Mathematics 2014-12-03 Peter Windridge

We consider the contact process on the model of hyperbolic random graph, in the regime when the degree distribution obeys a power law with exponent $\chi \in(1,2)$ (so that the degree distribution has finite mean and infinite second…

Probability · Mathematics 2020-07-21 Amitai Linker , Dieter Mitsche , Bruno Schapira , Daniel Valesin

We propose a new perspective on the asymptotic regimes of fast and slow extinction in the contact process on locally converging sequences of sparse finite graphs. We characterise the phase boundary by the existence of a metastable density,…

Probability · Mathematics 2025-05-29 Benedikt Jahnel , Lukas Lüchtrath , Christian Mönch

Recent progress in the study of the contact process [2] has verified that the extinction-survival threshold $\lambda_1$ on a Galton-Watson tree is strictly positive if and only if the offspring distribution $\xi$ has an exponential tail. In…

Probability · Mathematics 2019-10-31 Danny Nam , Oanh Nguyen , Allan Sly

In this paper we are concerned with the contact process on the squared lattice. The contact process intuitively describes the spread of the infectious disease on a graph, where an infectious vertex becomes healthy at a constant rate while a…

Probability · Mathematics 2017-01-04 Xiaofeng Xue

We consider the contact process on a random graph with fixed degree distribution given by a power law. We follow the work of Chatterjee and Durrett, who showed that for arbitrarily small infection parameter $\lambda$, the survival time of…

Probability · Mathematics 2012-12-10 Thomas Mountford , Daniel Valesin , Qiang Yao

We consider the contact process on scale-free percolation, a spatial random graph model where the degree distribution of the vertices follows a power law with exponent $\beta$. We study the extinction time $\tau_{G_n}$ of the contact…

Probability · Mathematics 2025-05-19 Andree Barnier , Patrick Hoscheit , Michele Salvi , Elisabeta Vergu

We consider the propagation of a contagion process (epidemic) on a network and study the problem of dynamically allocating a fixed curing budget to the nodes of the graph, at each time instant. For bounded degree graphs, we provide a lower…

Social and Information Networks · Computer Science 2015-10-22 Kimon Drakopoulos , Asuman Ozdaglar , John N. Tsitsiklis

In this paper we are concerned with the contact process with random recovery rates and edge weights on complete graph with $n$ vertices. We show that the model has a critical value which is inversely proportional to the product of the mean…

Probability · Mathematics 2017-11-22 Xiaofeng Xue , Yu Pan

This paper gives a new, simple proof of the known fact that for contact processes on general lattices, in the subcritical regime the expected number of infected sites decays exponentially fast as time tends to infinity. The proof also…

Probability · Mathematics 2016-09-08 Jan M. Swart

In the Susceptible-Infectious-Recovered (SIR) model of disease spreading, the time to extinction of the epidemics happens at an intermediate value of the per-contact transmission probability. Too contagious infections burn out fast in the…

Populations and Evolution · Quantitative Biology 2014-03-05 Petter Holme

In this paper we study threshold-one contact processes on lattices and regular trees. The asymptotic behavior of the critical infection rates as the degrees of the graphs growing to infinity are obtained. Defining \lambda_c as the supremum…

Probability · Mathematics 2013-12-02 Xiaofeng Xue

In the multitype contact process, vertices of a graph can be empty or occupied by a type 1 or a type 2 individual; an individual of type $i$ dies with rate 1 and sends a descendant to a neighboring empty site with rate $\lambda_i$. We study…

Probability · Mathematics 2018-03-06 Thomas Mountford , Pedro Luis Barrios Pantoja , Daniel Valesin

We investigate a non-Markovian analogue of the Harris contact process in a finite connected graph G=(V,E): an individual is attached to each site x in V, and it can be infected or healthy; the infection propagates to healthy neighbors just…

Probability · Mathematics 2025-01-03 Luiz Renato Fontes , Pablo Almeida Gomes , Remy Sanchis

We construct graphs (trees of bounded degree) on which the contact process has critical rate (which will be the same for both global and local survival) equal to any prescribed value between zero and $\lambda_c(\mathbb{Z})$, the critical…

Probability · Mathematics 2021-02-09 Stein Andreas Bethuelsen , Gabriel Baptista da Silva , Daniel Valesin

We give a construction of a tree in which the contact process with any positive infection rate survives but, if a certain privileged edge $e^*$ is removed, one obtains two subtrees in which the contact process with infection rate smaller…

Probability · Mathematics 2016-01-26 Réka Szabó , Daniel Valesin

If we consider the contact process with infection rate $\lambda$ on a random graph on $n$ vertices with power law degree distributions, mean field calculations suggest that the critical value $\lambda_c$ of the infection rate is positive if…

Probability · Mathematics 2009-12-10 Shirshendu Chatterjee , Rick Durrett