English

Degree-penalized contact processes

Probability 2026-01-21 v1

Abstract

We study degree-penalized contact processes on Galton-Watson trees (GW) and the configuration model. The model we consider is a modification of the usual contact process on a graph. In particular, each vertex can be either infected or healthy. When infected, each vertex heals at rate one. Also, when infected, a vertex vv with degree dvd_v infects its neighboring vertex uu with degree dud_u with rate λ/f(du,dv)\lambda/f(d_u, d_v) for some positive function ff. In the case f(du,dv)=max(du,dv)μf(d_u, d_v)=\max(d_u, d_v)^\mu for some μ>0\mu>0, the infection is slowed down to and from high degree vertices. This is in line with arguments used in social network science: people with many contacts do not have the time to infect their neighbors at the same rate as people with fewer contacts. We show that new phase transitions occur in terms of the parameter μ\mu (at 1/21/2) and the degree distribution DD of the GW tree. - When μ1\mu\ge 1, the process goes extinct for all distributions DD for all sufficiently small λ>0\lambda>0; - When μ(1/2,1)\mu\in(1/2, 1), and the tail of DD weakly follows a power law with tail-exponent less than 1μ1-\mu, the process survives globally but not locally for all λ\lambda small enough; - When μ(1/2,1)\mu\in(1/2, 1), and E[D1μ]<\mathbb{E}[D^{1-\mu}]<\infty, the process goes extinct almost surely, for all λ\lambda small enough; - When μ<1/2\mu<1/2, and DD is heavier then stretched exponential with stretch-exponent 12μ1-2\mu, the process survives (locally) with positive probability for all λ>0\lambda>0. We also study the product case f(x,y)=(xy)μf(x,y)=(xy)^\mu. In that case, the situation for μ<1/2\mu < 1/2 is the same as the one described above, but μ1/2\mu\ge 1/2 always leads to a subcritical contact process for small enough λ>0\lambda>0 on all graphs. Furthermore, for finite random graphs with prescribed degree sequences, we establish the corresponding phase transitions in terms of the length of survival.

Keywords

Cite

@article{arxiv.2310.07040,
  title  = {Degree-penalized contact processes},
  author = {Zsolt Bartha and Júlia Komjáthy and Daniel Valesin},
  journal= {arXiv preprint arXiv:2310.07040},
  year   = {2026}
}

Comments

71 pages, 3 figures

R2 v1 2026-06-28T12:46:38.402Z