网络流行病学中节点重要性的三个方面:小图的精确结果
种群与进化
2017-12-13 v3 社会与信息网络
物理与社会
摘要
我们研究了关于易感-感染-移除(SIR)疾病动力学的节点重要性的三个方面:影响最大化(给定一组种子节点时的预期爆发规模)、疫苗接种的效果(删除节点能在多大程度上减少预期爆发规模)以及哨兵监测(在一组节点处放置传感器能多早检测到爆发)。我们计算了这些量作为SIR参数的函数的精确表达式,适用于所有三到七个节点的连通图。我们获得了最优节点集不重叠的最小图。我们发现:对于多于一个活跃节点的情况,节点分离比中心性更重要;疫苗接种和影响最大化是重要性中最不同的两个方面;当感染率较低时,这三个方面更为相似。
引用
@article{arxiv.1708.06456,
title = {Three faces of node importance in network epidemiology: Exact results for small graphs},
author = {Petter Holme},
journal= {arXiv preprint arXiv:1708.06456},
year = {2017}
}
备注
(v3: thoroughly revised)