对病毒传播鲁棒性的新度量

摘要:网络的鲁棒性取决于我们考虑的攻击类型。在这篇论文中,我们专注于病毒在网络上的传播。通常的做法是使用传染病阈值作为鲁棒性的指标。因为传染病阈值与邻接矩阵的最大特征值成反比,所以比较两个网络的鲁棒性似乎很容易。然而,我们将在本文中展示,对于病毒传播的鲁棒性比较实际上取决于有效传播率tau的值。因此,我们提出了一种新的度量标准,即病毒传导度,它考虑了tau可能取得的完整范围的值。在本文中,我们确定了正则图、完全二部图和一些现实网络的病毒传导度。

作者:Robert Kooij, Phillip Schumm, Caterina Scoglio

论文ID:0812.1908

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2008-12-11

PDF 下载: 英文版 中文版pdf翻译中