SURVIVAL AND EXTINCTION OF EPIDEMICS ON RANDOM GRAPHS WITH GENERAL DEGREE

被引:12
|
作者
Bhamidi, Shankar [1 ]
Nam, Danny [2 ]
Oanh Nguyen [2 ]
Sly, Allan [2 ]
机构
[1] Univ N Carolina, Dept Stat & Operat Res, Chapel Hill, NC 27515 USA
[2] Princeton Univ, Dept Math, Princeton, NJ 08544 USA
关键词
Contact process; epidemics; random graph; Galton-Watson tree; phase transition; CONTACT PROCESS; PHASE; TRANSITION; TIME;
D O I
10.1214/20-AOP1451
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:244 / 286
页数:43
相关论文
共 50 条
  • [41] The asymptotic value of energy for matrices with degree-distance-based entries of random graphs
    Li, Xueliang
    Li, Yiyang
    Wang, Zhiqian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 (603) : 390 - 401
  • [42] Towards Optimal Degree Distributions for Left-Perfect Matchings in Random Bipartite Graphs
    Dietzfelbinger, Martin
    Rink, Michael
    THEORY OF COMPUTING SYSTEMS, 2015, 56 (04) : 593 - 611
  • [43] Susceptible-infected epidemics on evolving graphs
    Durrett, Rick
    Yao, Dong
    ELECTRONIC JOURNAL OF PROBABILITY, 2022, 27 : 1 - 66
  • [44] On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments
    Gishholiner, Lior
    Krivelevich, Michael
    Kronenberg, Gal
    RANDOM STRUCTURES & ALGORITHMS, 2018, 52 (04) : 545 - 559
  • [45] Chemical Distance in Geometric Random Graphs with Long Edges and Scale-Free Degree Distribution
    Gracar, Peter
    Grauer, Arne
    Moerters, Peter
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2022, 395 (02) : 859 - 906
  • [46] Effect of volume growth on the percolation threshold in random directed acyclic graphs with a given degree distribution
    Schamboeck, Verena
    Kryven, Ivan
    Iedema, Piet D.
    PHYSICAL REVIEW E, 2020, 101 (01)
  • [47] Phase transition for random walks on graphs with added weighted random matching
    Baran, Zsuzsanna
    Hermon, Jonathan
    Sarkovic, Andela
    Sousi, Perla
    PROBABILITY THEORY AND RELATED FIELDS, 2024,
  • [48] Expected Extinction Times of Epidemics With State-Dependent Infectiousness
    Bhimaraju, Akhil
    Chatterjee, Avhishek
    Varshney, Lav R.
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (03): : 1104 - 1116
  • [49] Sandwiching dense random regular graphs between binomial random graphs
    Gao, Pu
    Isaev, Mikhail
    McKay, Brendan D.
    PROBABILITY THEORY AND RELATED FIELDS, 2022, 184 (1-2) : 115 - 158
  • [50] Sandwiching dense random regular graphs between binomial random graphs
    Pu Gao
    Mikhail Isaev
    Brendan D. McKay
    Probability Theory and Related Fields, 2022, 184 : 115 - 158