中文

网络流行病学中节点重要性的三个方面:小图的精确结果

种群与进化 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)