W tym przypadku, z powodu hubów, najkrótsze ścieżki stają się znacząco krótsze i przyjmują formę:
Tworzenie sieci small-world Głównym mechanizmem używanym do konstruowania sieci small-world jest mechanizm Watts-Strogatz.
Sieć small-world może również być budowana poprzez czasowe opóźnieniaX.S. Yang, Fractals in small-world networks with time-delay, Chaos, Solitons & Fractals, vol. 13, 215–219 (2002)., które będą nie tylko wytwarzały fraktale, ale również chaosX.S. Yang, Chaos in small-world networks, Phys. Rev. E 63, 046206 (2001). w odpowiednich warunkachW. Yuan, X.S. Luo, P. Jiang, B. Wang, J. Fang, Transition to chaos in small-world dynamical network..
Sieci typu degree-diameter konstruowane są w taki sposób, że ograniczana jest liczba sąsiadów każdego wierzchołka w sieci, a odległość od dowolnego wierzchołka w sieci do dowolnego innego wierzchołka (średnica sieci) jest zminimalizowana. Konstruowanie takich sieci odbywa się w ramach starań, aby znaleźć grafy rzędu zbliżonego do granicy Moore’a.