Contact processes with random recovery rates and edge weights on complete graphs
Xiaofeng Xue, Yu Pan

TL;DR
This paper analyzes a contact process with random recovery rates and edge weights on complete graphs, identifying a critical threshold and characterizing the process's extinction and survival times in large networks.
Contribution
It introduces a model with random recovery and edge weights on complete graphs and derives the critical value and asymptotic behaviors for extinction and survival times.
Findings
Critical value inversely proportional to mean edge weight and inverse mean recovery rate
Subcritical process dies out in O(log n) time with high probability
Supercritical process survives in exponential time with high probability
Abstract
In this paper we are concerned with the contact process with random recovery rates and edge weights on complete graph with vertices. We show that the model has a critical value which is inversely proportional to the product of the mean of the edge weight and the mean of the inverse of the recovery rate. In the subcritical case, the process dies out before a moment with order with high probability as . In the supercritical case, the process survives at a moment with order with high probability as . Our proof for the subcritical case is inspired by the graphical method introduced in \cite{Har1978}. Our proof for the supercritical case is inspired by approach introduced in \cite{Pet2011}, which deal with the case where the contact process is with random vertex weights.
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.
