Six Degrees of Separation
In 1967, Stanley Milgram conducted his famous experiment: he asked people in Nebraska to forward a letter to a target person in Boston, passing it only through personal acquaintances. The letters that arrived took an average of just six steps. This 'six degrees of separation' phenomenon puzzled scientists for decades — how can a world of billions be so small?
The Watts-Strogatz Breakthrough
In 1998, Duncan Watts and Steven Strogatz cracked the puzzle. They showed that you can start with a perfectly regular network — a ring where everyone knows only their nearest neighbors — and by randomly rewiring just a tiny fraction of connections, you get a network with both short path lengths (like a random network) and high clustering (like a regular lattice). This 'small-world' regime exists for a broad range of rewiring probabilities, roughly 0.01 < p < 0.5.
Why It Works
The key insight is that long-range shortcuts are disproportionately valuable. In a ring lattice, reaching the opposite side requires traversing half the network. A single random shortcut to the other side cuts the path length in half. A few dozen such shortcuts reduce the average path length from O(N) to O(log N), while local clustering barely changes because most edges remain local.
Try It Yourself
Start with p=0 (regular ring lattice) and slowly increase it. Watch how the cyan rewired edges create shortcuts across the circle. Enable 'Show shortest path' to see how the path between opposite nodes shrinks dramatically. The inset chart shows how L(p) drops while C(p) stays high — the hallmark of the small-world effect.