Abstract
The right kind of connectivity turns out to be both necessary and sufficient for large scale cascades to propagate in a network. After outlining percolation theory on random graphs, we develop an idea known as “bootstrap percolation” that proves to be the precise concept needed for unravelling and understanding the growth of simple network cascades. These principles are illustrated by the famous Watts model of information cascades.
Notes
- 1.
For any \(0\le k\le N\) and \(p\in [0,1]\), the Binomial probability \(\mathrm{Bin}(N, p,k)=\left( {\begin{array}{c}N\\ k\end{array}}\right) p^k(1-p)^{N-k}\) is the probability of exactly k successes in N independent Bernoulli trials each with success probability p.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 The Author(s)
About this chapter
Cite this chapter
Hurd, T.R. (2016). Percolation and Cascades. In: Contagion! Systemic Risk in Financial Networks. SpringerBriefs in Quantitative Finance. Springer, Cham. https://doi.org/10.1007/978-3-319-33930-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-33930-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33929-0
Online ISBN: 978-3-319-33930-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)