Metastability for the contact process on the preferential attachment graph

DOI10.24166/IM.08.2017zbMATH Open1491.05165arXiv1502.05633OpenAlexW1558229609MaRDI QIDQ3389689FDOQ3389689

Authors: Van Hao Can 

Publication date: 23 March 2022

Published in: Internet Mathematics (Search for Journal in Brave)

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).

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

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

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)

Cites Work

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

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 contact process over a dynamical \(d\)-regular graph
• The effect of avoiding known infected neighbors on the persistence of a recurring infection process
• 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)