Small-World Rewiring

Watts-Strogatz model: start with a ring lattice, rewire each edge with probability p. At intermediate p, networks have short path lengths (like random) but high clustering (like lattice).

Avg path length: Clustering coeff: Rewired edges: 0
0 (lattice)1 (random)
p = 0.05
30
4