Universal Bounds for Spreading on Networks

Gadi Fibich, Tomer Levin

Spreading (diffusion) of innovations is a stochastic process on social networks. When the key driving mechanism is peer effects (word of mouth), the rate at which the aggregate ado…