Watts y Strogatz demostraron que, comenzando con una trama regular, la adición de un pequeño número de vínculos al azar reducía el diámetro –el camino directo entre dos vértices cualesquiera de la red- de una longitud muy larga, a una muy corta.