Social and Information - SNAP - Stanford University
Social and Information - SNAP - Stanford University
Social and Information - SNAP - Stanford University
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1) R<strong>and</strong>omly pick blog to<br />
infect, infect add to cascade. cascade<br />
1<br />
B1 1 B2 1 3<br />
B 3<br />
1<br />
B 4<br />
3) Add infected neighbors<br />
to cascade.<br />
1<br />
B1 1 B2 1 3<br />
B 3<br />
1<br />
B 4<br />
2<br />
2<br />
B 1<br />
2) Infect each in‐linked<br />
neighbor with probability <br />
1<br />
B1 1 B2 1 3<br />
B 3<br />
1<br />
B 4<br />
2<br />
4) Set node infected in (i) to<br />
uninfected.<br />
1<br />
B1 1 B2 B 1 B 1<br />
B4 B4 1 B3 B 3<br />
4<br />
10/27/2009 Jure Leskovec, <strong>Stanford</strong> CS322: Network Analysis<br />
45<br />
1<br />
2<br />
B 1