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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Q221888 / rank
Normal rank
 
Property / author
 
Property / author: Richard T. Durrett / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 0912.1699 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2921683 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic behavior and distributional limits of preferential attachment graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2743189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The average distances in random graphs with given expected degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Average Distance in a Random Graph with Given Expected Degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A general model of web graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3425140 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two phase transitions for the contact process on small worlds / rank
 
Normal rank
Property / cites work
 
Property / cites work: The contact process on a finite set / rank
 
Normal rank
Property / cites work
 
Property / cites work: The contact process on a finite set. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contact interactions on a lattice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4265490 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Metastable Result for the Finite Multidimensional Contact Process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random graph models of social networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance in random graphs with infinite mean degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distances in random graphs with finite mean and infinite variance degrees / rank
 
Normal rank

Latest revision as of 20:39, 2 July 2024

scientific article
Language Label Description Also known as
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
    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
    0 references
    contact process
    0 references
    power-law random graph
    0 references
    epidemic threshold
    0 references
    0 references