Small-world kształtuje także podstawowe architektury Internetu oraz strony typu wiki takie jak Wikipedia.
Kategoria sieci small-world została określona jako należąca do klasy grafów losowych przez Duncana Wattsa i Stephen Strogatza w 1998 roku. Zauważyli oni, że grafy mogą być klasyfikowane na podstawie dwóch niezależnych cech strukturalnych – węzłów oraz średniej odległości między węzłami (znanej również jako średnia najkrótsza ścieżka). Czysto losowe grafy zbudowane zgodnie z modelem Erdős-Rényi (ER) wykazują małą średnią najkrótszą ścieżkę oraz mały stopień „sklastrowania” węzłów. Watts i Strogatz zmierzyli, że w rzeczywistości sieci mają małą średnią najkrótszą ścieżkę, jednak mają też zdecydowanie wyższy stopień „sklastrowania” węzłów niż ten spodziewany w wyniku przypadkowego wyboru. Zaproponowali następnie nowy model grafu, aktualnie nazywany mianem modelu Wattsa i Strogatza, z małą średnia długością najkrótszej ścieżki oraz dużym stopniem „sklastrowania”. Połączenie „large world” i small-world w tym modelu zostało po raz pierwszy opisane przez Barthelemy’ego i Amaral w 1999 roku. Po publikacji nastąpiło wiele badań nad tą tematyką, uzyskano dokładne wyniki (Barrat i Weigt, 1999; Dorogovstev i Mendes;