TY - GEN
T1 - Spectral bounds for independent cascade model with sensitive edges
AU - Lee, Eun Jee
AU - Kamath, Sudeep
AU - Abbe, Emmanuel
AU - Kulkarni, Sanjeev R.
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/4/26
Y1 - 2016/4/26
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84992386225&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84992386225&partnerID=8YFLogxK
U2 - 10.1109/CISS.2016.7460579
DO - 10.1109/CISS.2016.7460579
M3 - Conference contribution
AN - SCOPUS:84992386225
T3 - 2016 50th Annual Conference on Information Systems and Sciences, CISS 2016
SP - 649
EP - 653
BT - 2016 50th Annual Conference on Information Systems and Sciences, CISS 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 50th Annual Conference on Information Systems and Sciences, CISS 2016
Y2 - 16 March 2016 through 18 March 2016
ER -