论马尔可夫链在网络流行病建模中的应用
物理与社会
2022-07-07 v1 种群与进化
摘要
我们讨论了多种依赖马尔可夫链的网络流行病模型。图上的随机游走常被用于预测流行病传播并研究可能的控制措施以减缓其蔓延。在本研究中，我们证明它们并未完全反映流行病的动态，因为它们高估了感染时间。据此，我们解释了如何仍可使用马尔可夫链来精确模拟病毒传播，并正确预测感染时间。我们还提供了一种通过采样策略高效估计感染时间的算法。最后，我们提出了一种基于感染时间的新指标，并将其节点排序特性与其他基于随机游走的中心性度量进行了比较。
引用
@article{arxiv.2207.02737,
title = {On the use of Markov chains for epidemic modeling on networks},
author = {Sooyeong Kim and Jane Breen and Ekaterina Dudkina and Federico Poloni and Emanuele Crisostomi},
journal= {arXiv preprint arXiv:2207.02737},
year = {2022}
}