Start with a ring lattice of N nodes, each connected to its k nearest neighbors. Rewire each edge with probability β to a random other node. For tiny β you get a small-world network: high clustering AND short paths.