Se demuestra que en dichas redes, si el número de nodos n tiende a infinito, la distancia media entre dos de ellos crece según un polinomio en log(n), esto es, la distancia media entre dos nodos, medida a través del número de enlaces que los separa, crece muchísimo más despacio que el número de enlaces de la red.