扩散网络中影响力的紧界及其在键渗流和流行病学中的应用
概率论
2014-07-18 v1 社会与信息网络
物理与社会
摘要
在本文中,我们推导了独立级联模型 (ICM) 中节点长期影响力的理论界。我们将这些界与特定矩阵的谱半径联系起来,并表明当该谱半径小于 时,系统处于次临界状态。更具体地说,我们指出在一般网络中,次临界机制表现为 ,其中 是网络规模,且该上界在星形网络中可以达到。我们将结果应用于任意网络上的流行病学和渗流问题,并推导了产生巨大连通分量的临界值的界。最后,我们通过实证展示了对一大类网络而言我们所得界的紧致性。
引用
@article{arxiv.1407.4744,
title = {Tight Bounds for Influence in Diffusion Networks and Application to Bond Percolation and Epidemiology},
author = {Remi Lemonnier and Kevin Scaman and Nicolas Vayatis},
journal= {arXiv preprint arXiv:1407.4744},
year = {2014}
}
备注
20 pages, 4 figures