网络中的传染病灭绝：来自 12,110 个最小图的启示
种群与进化
2018-12-26 v3
摘要
我们研究易感-感染-易感(SIS)疾病传播模型中期望的灭绝时间。我们并非使用随机模拟或网络模型中的渐近计算，而是对所有含三至八个顶点的连通图精确求解灭绝时间。该方法使我们发现了随机模拟不可能得到的描述性关系，也帮助我们发现了在疾病传播方面具有异常行为的图以及 S 与 I 的构型。我们发现，对于大传播率，灭绝时间与构型无关，仅依赖于图。在此极限下，顶点数与边数可非常准确地决定灭绝时间（偏差主要来自度的涨落）。我们发现，低传播率与高传播率下按灭绝时间对构型的排序在低患病率时正相关，而在高患病率时负相关。决定该排序最重要的结构因素是感染顶点的度。
引用
@article{arxiv.1802.08849,
title = {Epidemic extinction in networks: Insights from the 12,110 smallest graphs},
author = {Petter Holme and Liubov Tupikina},
journal= {arXiv preprint arXiv:1802.08849},
year = {2018}
}
备注
v2 has some minor bug fixes