识别流行病模型中的有影响力传播者并高效估计感染人数：一种行走计数方法
生物物理
2012-10-25 v2 社会与信息网络
物理与社会
摘要
我们引入一种新方法，用于高效近似计算在易感个体网络中，由给定初始感染节点导致的感染数量。我们的方法基于计数从该节点到网络中每个其他节点的各种长度可能感染行走的数量。我们解析地研究了该方法的性质，特别展示了 SIS 和 SIR 疾病传播的不同形式（例如，在 SIR 模型下，我们的方法计数自回避行走）。与基于度、k-壳分解分析和不同中心性度量的现有推断网络中不同节点传播效率的方法相比，我们的方法直接考虑了传播过程，因此在提供实际感染数量估计方面独具特色。至关重要的是，在使用 SIR 模型对各种真实世界网络进行感染模拟时，我们表明，与现有方法相比，基于行走的方法在广泛的感染率范围内改进了对节点有效性的推断。我们还分析了估计精度与计算成本之间的权衡，表明在与其他方法相当的计算成本下，仍可获得更高的精度。
引用
@article{arxiv.1203.0502,
title = {Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach},
author = {Frank Bauer and Joseph T. Lizier},
journal= {arXiv preprint arXiv:1203.0502},
year = {2012}
}
备注
6 pages