Parameters
30
4
0.05
Measures
Clustering C(p)—
C(p)/C(0)—
Avg path L(p)—
L(p)/L(0)—
Edges—
C(p) and L(p) vs log(p)
Purple=C(p)/C(0), Blue=L(p)/L(0). Small-world: L drops before C.
Ring lattice with N nodes each connected to K nearest neighbors, then each edge rewired with probability p. The "small world" sweet spot: high clustering C(p) survives while average path length L(p) plummets.