Barmpoutis i Murray, 2010). Braunstein odkrył, że dla zrównoważonych sieci ER, w których wagi mają bardzo szeroki rozkład, optymalny zakres ścieżek staje się znacznie dłuższy i proporcjonalny do
Właściwości sieci small-world Grafy o różnej topologii kwalifikują się jako sieci typu small-world, jeżeli spełniają dwa podstawowe kryteria definiujące ten typ sieci: Sieci small-world maja tendencje do zawierania klik lub niepełnych klik, czyli podsieci, które maja połączenia między niemal każdymi dwoma węzłami zawartymi w tej sieci. Wynika to z definicji o wysokim stopniu „sklastrowania” węzłów. Większość par węzłów jest połączonych przez co najmniej jedna krótka ścieżkę. Wynika to z definicji o średniej najkrótszej ścieżce.
Sieci small-world są często wiązane z innymi, dodatkowymi właściwościami. Typowo występuje w nich nadmiar hubów, które są węzłami sieci o wysokiej liczbie połączeń z innymi węzłami. Te huby służą jako pośrednik w wyznaczaniu najkrótszej ścieżki pomiędzy dwoma odległymi punktami. Poprzez analogie, sieć small-world linii lotniczych ma krótka średnia długość ścieżki, ponieważ wiele lotów jest przekierowanych przez miasta-huby (to jest między dwoma danymi miastami podróżnik będzie musiał odbyć 3 lub mniej lotów).