You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
The model for 1 cascade:<br />
Cascade reaches node u at time t u,<br />
and spreads to u’s neighbors v:<br />
With prob. β cascade propagates<br />
along edge (u,v) and t v = t u+Δ<br />
Transmission probability:<br />
P c(u,v) ∝ P(t v -t u ) if t v> t u else ε<br />
e.g.: P c(u,v) ∝ e -Δt<br />
ε captures influence external to the network<br />
At any time a node can get infected from outside<br />
with small probability ε<br />
12/6/2011 Jure Leskovec, <strong>Stanford</strong> CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 30<br />
β<br />
a<br />
c<br />
ε<br />
e<br />
tv<br />
ε<br />
b<br />
ε<br />
d