mały|Przykład sieci Small-world. Huby większe od innych węzłów. Średni stopień wierzchołka = 3,833. Średnia długość najkrótszej ścieżki = 1,803. Stopień „sklastrowania” węzłów = 0,522 mały|Graf losowy. Średni stopień wierzchołka = 2,833. Średnia długość najkrótszej ścieżki = 2,109. Stopień „sklastrowania” węzłów (ang. clustering coefficient) = 0,167 Sieć small-world – rodzaj matematycznego grafu, w którym większość węzłów nie jest w bezpośrednim sąsiedztwie z innymi, ale sąsiedzi każdego danego węzła mogą być swoimi wzajemnymi sąsiadami i większość węzłów sieci może zostać osiągnięta z każdego węzła na drodze niewielkiej liczby kroków. Dokładniej mówiąc, sieć small-world jest definiowana jako sieć, w której średni dystans (liczba potrzebnych kroków) pomiędzy dwoma losowo wybranymi węzłami rośnie proporcjonalnie do logarytmu liczby węzłów w sieci, to jest:
podczas gdy stopień „sklastrowania” węzłów (ang. clustering coefficient) nie jest mały. W kontekście sieci społecznych, prowadzi to do zjawiska obserwowanego w eksperymencie „świat jest mały”, w którym mowa o jest nieznajomych połączonych ze sobą przez krótki łańcuch znajomości. Wiele empirycznych grafów wykazuje efekt small-world, przykładowo sieci społeczne.