Exponential extinction time of the contact process on rank-one inhomogeneous random graphs
Van Hao Can (I2M)

TL;DR
This paper demonstrates that the contact process on certain large random graphs, including rank-one inhomogeneous and Erdős-Rényi graphs with high mean degree, persists for an exponentially long time, revealing metastable behavior.
Contribution
It establishes the exponential survival time of the contact process on these graphs and proves a metastability result for the extinction time.
Findings
Contact process survives exponentially long on large graphs
Metastable behavior of extinction time is demonstrated
Results hold for graphs with sufficiently large mean degree
Abstract
We show that the contact process on the rank-one inhomogeneous random graphs and Erdos-R{\'e}nyi graphs with mean degree large enough survives a time exponential in the size of these graphs for any positive infection rate. In addition, a metastable result for the extinction time is also proved.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Complex Network Analysis Techniques · Markov Chains and Monte Carlo Methods
