El algoritmo de construcción propuesto por watts y strogatz para las redes de mundo pequeño es el siguiente: se establece una red inicial unidimensional con N nodos, estos nodos se pueden disponer en forma de anillo de tal forma que cada uno de los vértices (o nodos) se una con 2k vecinos.