small-world network

сеть, в которой среднее расстояние между вершинами слабо зависит от общего числа вершин. Структура таких сетей представляет собой совокупность сильно кластеризованных подграфов, соединенных ребрами. В контексте социальной сети это приводит к феномену «мир тесен»: незнакомых людей связывает небольшое количество промежуточных знакомых.