The underlying lattice structure of the model produces a locally clustered network, and the random links dramatically reduce the average path lengths.
For a ring lattice the average path length is \ell(0)=N/2K\gg 1 and scales linearly with the system size.