Percolation theory

Percolation theory is the mathematical study of connected clusters in random graphs and lattices, particularly the conditions under which a giant connected component emerges as the density of edges increases past a critical threshold. In network science, percolation theory determines whether diseases, ideas, or failures can spread globally through a system or remain trapped in local clusters.

The percolation threshold — the critical edge density at which global connectivity emerges — depends sensitively on network topology: for scale-free networks with power-law exponents between 2 and 3, the threshold vanishes, meaning any non-zero infection rate produces global spread. Percolation theory therefore bridges statistical mechanics and network science, translating questions about global connectivity into questions about local edge density.