通过边删除算法最小化网络 SIS 流行病模型中的累计感染人数
社会与信息网络
2026-06-29 v1 最优化与控制
摘要
在本文中，我们研究了离散 SIS（易感-感染-易感）模型。我们通过将现有的边删除算法扩展到 SIS 模型，重点研究最小化网络上的流行病传播。为此，我们采用平均场近似将网络动力学线性化为确定性 SIS 模型。我们解析地证明了总感染人数的上界为一个超模函数，从而确保了边删除方法的效率。为了评估所提出的方法，我们在合成的 Erdos-Renyi 网络和从 BBC Pandemic Haslemere 应用收集的真实世界数据集上进行了实验。数值模拟验证了我们的理论结果，证实两种配置均收敛到稳定的无病平衡点。
引用
@article{arxiv.2606.30142,
title = {Minimizing cumulative infections in SIS epidemic models over networks via an edge deletion algorithm},
author = {Phi Dung Hoang and Khanh Ly Duong},
journal= {arXiv preprint arXiv:2606.30142},
year = {2026}
}