En el año 1998 los matemáticos Duncan Watts y Steven Strogatz llevaron a cabo un estudio centrado en el análisis de redes concentrándose en cierto tipo de grafos aleatorios que mostraba propiedades de conectividad peculiares.