Social and Information - SNAP - Stanford University

Cascade sizes follow a heavy‐tailed y distribution
Viral marketing:
Books: steep drop‐off: power‐law exponent ‐5
DVDs: s larger agecascades: cascades exponent epoe ‐1.55
Blogs:
Power‐law exponent ‐2
However, o e e , it is s not o a ssimple peba branching c gpocess process
A simple branching process (a on k‐ary tree):
Every node infects each of k of its neighbors with prob. p
gives exponential cascade size distribution
Questions:
What role does the underlying social network play?
CCan make k a step t towards t d more realistic li ti cascade d generation ti
(propagation) model?
10/27/2009 Jure Leskovec, Stanford CS322: Network Analysis
44