Introduction to Percolation

Percolation theory describes the behavior of a network when nodes or links are added. This is a geometric type of phase transition, since at a critical fraction of addition the network of small, disconnected clusters merge into significantly larger connected, so-called spanning cluster.

Grimmett [Gri99]

What is percolation?

• Critical Phenomena
• Power laws and Critical exponents

Numerical simulations

• Finite-Size Scaling

References

• Bibliography