Spectral Bounds For Independent Cascade Model With Sensitive Edges
2016 Annual Conference on Information Science and Systems (CISS)(2016)
摘要
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.
更多查看译文
关键词
spectral bounds,independent cascade model,sensitive edges,independent cascade models,seed-nodes,spectral norm,hazard matrix,sensitive edge handling
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络