Watts-Strogatz Small-World Network

Start with a regular ring lattice. Randomly rewire each edge with probability β. At intermediate β, you get small-world networks: high clustering AND short path lengths — like social networks.

Nodes: 20
Avg degree: 4
Rewiring β: 0.10
Clustering C:
Avg path L:
C/C₀:
L/L₀:
Small-world: C/C₀ ≈ 1, L/L₀ ≪ 1.
The "sweet spot" of rewiring.
Click a node to highlight its neighborhood.