保持传染性的网络稀疏化器:利用有效电阻探究传染病边重要性

网络流行病学已成为理解高度数顶点、地理与人口群落以及社会结构其他非均匀性对疾病传播影响的重要工具。然而,许多源自现代数据集的网络相当稠密,例如移动网络中的每个位置都与大量潜在目的地相连。降低在这些网络上模拟传染病计算开销的一种方法是稀疏化,即基于某种重要性度量选取边的代表性子集。近来有人提出一种基于边有效电阻的算法。我们探究有效电阻与 SI 模型中边传播疾病的概率如何相关。我们发现,在某些情况下这两种边重要性概念相关性良好,使得有效电阻成为边对传染病传播重要性的计算高效代理。在其他情况下,相关性较弱,我们讨论了有效电阻不是传染病重要性良好代理的情形。