Cascading Behavior in Networks: Algorithmic and Economic Issues
Stub. Networked coordination games as a model of social contagion, more general contagion models, finding influential sets of nodes (influence maximization), and empirical studies of online cascades. (AGT ch. 24)
How local, game-theoretic decisions (adopt a technology, join a trend) propagate globally through a social network: networked coordination games as the base model, generalized contagion/diffusion models, the algorithmic problem of choosing a seed set to maximize spread (influence maximization), and what empirical cascade data actually looks like.
Outline (TODO — flesh out each)
- A first model: networked coordination games
- More general models of social contagion
- Finding influential sets of nodes (influence maximization)
- Empirical studies of cascades in online data