Innym sposobem konstruowania sieci small-world od zera jest sposób przedstawiony w publikacji Barmpoutisa i Murraya, gdzie budowana jest sieć z bardzo małymi średnimi odległościami wierzchołków i bardzo dużymi średnimi wartościami sklastrowania. Podano tam szybki algorytm o stałej złożoności obliczeniowej. Ponadto zamieszczone zostały tam pomiary odporności uzyskanych w ten sposób grafów. W zależności od zastosowania każdej sieci, jej budowę można zacząć od sieci typu „ultra small world”, aby następnie zmienić kilka krawędzi lub użyć kilku mniejszych sieci jako podgrafów do skonstruowania większego grafu.
Właściwości sieci small-world mogą naturalnie wystąpić w sieciach społecznych i innych systemach występujących w świecie rzeczywistym poprzez proces dwufazowej ewolucji. Jest to szczególnie częste, gdy czas lub przestrzenne ograniczenia uniemożliwiają lub utrudniają budowanie powiązań pomiędzy wierzchołkami. Wówczas, mechanizm zazwyczaj zakłada okresowe zmiany między fazami, ze związkami, które zostały dodane w trakcie „globalnej” fazy i wzmocnione lub usunięte podczas faz „lokalnych”.