Metastability for the contact process on the preferential attachment graph

DOI10.24166/IM.08.2017MaRDI QIDQ3389689zbMATH OpenOpenAlexFDO

Authors Van Hao Can

Publication date 23 March 2022

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.05633

zbMATH Keywords

contact processmetastabilitypreferential attachment graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: We consider the contact process on the preferential attachment graph. The work of Berger, Borgs, Chayes and Saberi [BBCS1] confirmed physicists predictions that the contact process starting from a typical vertex becomes endemic for an arbitrarily small infection rate $lambda$ with positive probability. More precisely, they showed that with probability $lambd{a}^{Theta(1)}$, it survives for a time exponential in the largest degree. Here we obtain sharp bounds for the density of infected sites at a time close to exponential in the number of vertices (up to some logarithmic factor).

Recommendations

• Metastable densities for the contact process on power law random graphs
• The contact process on random hyperbolic graphs: metastability and critical exponents
• Metastability for the contact process on the configuration model with infinite mean degree
• Metastability of the contact process on fast evolving scale-free networks
• Metastability of the d-dimensional contact process.
• A Metastable Result for the Finite Multidimensional Contact Process
• Metastability for Glauber dynamics on random graphs
• Phase transition of the contact process on random regular graphs
• Contact processes on random regular graphs
• Metastability for the contact process

Cites work

• scientific article; zbMATH DE number 1350307 (Why is no real title available?)
• A Metastable Result for the Finite Multidimensional Contact Process
• An Introduction to the Theory of Point Processes
• Asymptotic behavior and distributional limits of preferential attachment graphs
• Concentration Inequalities and Martingale Inequalities: A Survey
• Contact processes on random graphs with power law degree distributions have critical value 0
• Diameters in preferential attachment models
• Exponential extinction time of the contact process on finite graphs
• From trees to seeds: on the inference of the seed from large trees in the uniform attachment model
• Large Deviations and Metastability
• Metastability for the contact process on the configuration model with infinite mean degree
• Metastability. A potential-theoretic approach
• Metastable behavior of stochastic dynamics: A pathwise approach
• Metastable densities for the contact process on power law random graphs
• On the spread of viruses on the Internet
• Phase transition of the contact process on random regular graphs
• Random graph dynamics
• Random graphs and complex networks. Volume 1
• Super-exponential extinction time of the contact process on random geometric graphs
• The contact process on finite homogeneous trees revisited
• The contact process on trees
• Two phase transitions for the contact process on small worlds

Cited in

(15)

• Super-exponential extinction time of the contact process on random geometric graphs
• Distance evolutions in growing preferential attachment graphs
• Metastable densities for the contact process on power law random graphs
• Metastability of hard-core dynamics on bipartite graphs
• Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting)
• Metastability for the contact process
• The contact process on random hyperbolic graphs: metastability and critical exponents
• Metastability for the contact process on the configuration model with infinite mean degree
• Explicit bounds for critical infection rates and expected extinction times of the contact process on finite random graphs
• Extinction time for the contact process on general graphs
• The effect of avoiding known infected neighbors on the persistence of a recurring infection process
• The contact process over a dynamical \(d\)-regular graph
• Metastability of the contact process on fast evolving scale-free networks
• Metastability: a brief introduction through three examples
• Exponential extinction time of the contact process on rank-one inhomogeneous random graphs

This page was built for publication: Metastability for the contact process on the preferential attachment graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3389689)