图上传染病动态治愈策略性能的一个下界
社会与信息网络
2015-10-22 v1
摘要
我们考虑在已知图上演化的 SIS 型传染病过程。假设在每一时刻可将固定治愈预算分配给图的节点，以最小化传染病的期望灭绝时间。我们给出了最优期望灭绝时间的一个下界，它是可用预算、传染病参数、最大度以及图的 CutWidth 的函数。对于具有大 CutWidth（接近最大可能值）的图，且在预算关于节点数亚线性的情况下，我们的下界随图的大小呈指数缩放。
引用
@article{arxiv.1510.06055,
title = {A lower bound on the performance of dynamic curing policies for epidemics on graphs},
author = {Kimon Drakopoulos and Asuman Ozdaglar and John N. Tsitsiklis},
journal= {arXiv preprint arXiv:1510.06055},
year = {2015}
}