Abstract

We study the contact process on the complete graph on n vertices where the rate at which the infection travels along the edge connecting vertices i and j is equal to λ w i w j / n for some λ > 0 , where w i are i.i.d. vertex weights. We show that when E [ w 1 2 ] < ∞ there is a phase transition at λ c > 0 such that for λ < λ c the contact process dies out in logarithmic time, and for λ > λ c the contact process lives for an exponential amount of time. Moreover, we give a formula for λ c and when λ > λ c we are able to give precise approximations for the probability that a given vertex is infected in the quasi-stationary distribution. Our results are consistent with a non-rigorous mean field analysis of the model. This is in contrast to some recent results for the contact process on power law random graphs where the mean field calculations suggested that λ c > 0 when in fact λ c = 0 .

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call