4.5 Article

SURVIVAL AND EXTINCTION OF EPIDEMICS ON RANDOM GRAPHS WITH GENERAL DEGREE

Journal

ANNALS OF PROBABILITY
Volume 49, Issue 1, Pages 244-286

Publisher

INST MATHEMATICAL STATISTICS-IMS
DOI: 10.1214/20-AOP1451

Keywords

Contact process; epidemics; random graph; Galton-Watson tree; phase transition

Funding

  1. NSF [DMS-1613072, DMS-1606839, DMS-1352013]
  2. ARO [W911NF-17-1-0010]
  3. Samsung scholarship
  4. Simons Investigator grant
  5. MacArthur Fellowship

Ask authors/readers for more resources

This paper establishes the necessary and sufficient criterion for the contact process on Galton-Watson trees or random graphs to exhibit extinction or short survival phases. It is shown that the survival threshold for a Galton-Watson tree is strictly positive if and only if its offspring distribution has an exponential tail. On random graphs with degree distributions, it is demonstrated that the behavior of the contact process varies depending on whether the distribution has an exponential tail or is subexponential.
In this paper we establish the necessary and sufficient criterion for the contact process on Galton-Watson trees (resp., random graphs) to exhibit the phase of extinction (resp., short survival). We prove that the survival threshold lambda(1) for a Galton-Watson tree is strictly positive if and only if its offspring distribution xi has an exponential tail, that is, Ee(c xi) < infinity for some c > 0, settling a conjecture by Huang and Durrett (2018). On the random graph with degree distribution mu, we show that if mu has an exponential tail, then for small enough lambda the contact process with the all-infected initial condition survives for n(1+o(1))-time whp (short survival), while for large enough lambda it runs over e(Theta(n))-time whp (long survival). When mu is subexponential, we prove that the contact process whp displays long survival for any fixed lambda > 0.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available