Contact processes on random graphs with power law degree distributions have critical value 0 (Q971943)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Contact processes on random graphs with power law degree distributions have critical value 0
    scientific article

      Statements

      Contact processes on random graphs with power law degree distributions have critical value 0 (English)
      0 references
      0 references
      0 references
      17 May 2010
      0 references
      The authors consider the contact process with infection rate \(\lambda\) on a random graph with \(n\) vertices and power law degree distributions. Based on mean field calculations, physicists seem to regard as an established fact that the critical value \(\lambda _c\) of the infection rate is positive if the power \(\alpha\) is larger than three; indeed, this result has recently been generalized to bipartite graphs by \textit{J. Gómez-Gardeñes} et al. [Proc. Natl. Acad. Sci. USA 105, 1399--1404 (2008)]. However, it is shown in the present paper that the critical value \(\lambda _c\) is zero for any value of \(\alpha>3\). In addition, the contact process starting from all vertices infected, with a probability tending to one as \(n\) goes to infinity, maintains a positive density of infected sites for time at least exp\((n^{1-\delta})\) for any \(\delta>0\). Thanks to the last result and the contact process duality, the authors also establish the existence of a quasi-stationary distribution in which a randomly chosen vertex is occupied with probability \(\rho (\lambda)\). One expects that \(\rho(\lambda)\sim C\lambda^\beta \) as \(\lambda\) tends to zero. The authors show that \(\alpha-1\leq\beta\leq 2\alpha-3\), so that in particular \(\beta\) is larger than two for \(\alpha\) lager than three. As a result, even if the graph is locally tree-like, \(\beta\) does not take the mean field critical value \(\beta=1\).
      0 references
      contact process
      0 references
      power-law random graph
      0 references
      epidemic threshold
      0 references

      Identifiers