Watts-Strogatz small-world: a ring lattice where each edge is rewired with probability β. Schelling agents follow the same tolerance rule on graph neighbors instead of grid cells.