























We study the mixing time of a Susceptible--Infected--Susceptible (SIS) model on graphs with external sources of infection, which we refer to as the noisy SIS model. Under suitable assumptions on the parameters of the dynamics, we show that the mixing time is of the order $Θ(n\log n)$ with respect to the number of vertices $n$. We further investigate the model on random graph families, including Erd{ö}s--R{é}nyi graphs, random regular multigraphs, and Galton--Watson trees. By identifying high-probability structural properties of these graphs and conditioning on typical realizations, we prove that the mixing time remains of order $Θ(n\log n)$ with high probability.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。