Spectral bounds for independent cascade model with sensitive edges
Spectral bounds for independent cascade model with sensitive edges
复制标题
具有敏感边缘的独立级联模型的谱界
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
S. Kulkarni
中科院分区：
文献类型：
--
作者：
E. Lee;Sudeep Kamath;E. Abbe;S. Kulkarni
本文研究了影响从种子节点沿具有独立概率的边缘传播的独立级联模型。先前使用危险矩阵的谱范数提出了受影响节点的期望数目的上界。然而，在许多情况下，这些边界变得松散，特别是关于敏感边，如瓶颈，种子相邻边和高概率边。本文提出了一个类似的边界，通过更仔细地处理敏感边来改进这种情况。
This paper studies independent cascade models where influence propagates from seed-nodes along edges with independent probabilities. Upper-bounds for the expected number of influenced nodes were previously proposed using the spectral norm of a Hazard matrix. However, these bounds turn out loose in many cases, in particular with respect to sensitive edges such as bottlenecks, seed adjacent, and high probability edges. This paper proposes a similar bound that improves in such cases by handling sensitives edges more carefully.