Малой мировая сеть представляет собой тип математического графа , в котором большинство узлов не являются соседями друга с другом, но большинство узлов могут быть достигнуты с любым другим небольшим числом прыжков или шагов. В частности, сеть малого мира определяется как сеть, в которой типичное расстояние L между двумя случайно выбранными узлами (требуемое количество шагов) растет пропорционально логарифму числа узлов N в сети, то есть
Эта связь между L и N является «правилом большого пальца». Я ищу более профессиональное определение графиков маленького мира для моего исследования. Как я могу проверить, является ли мой граф графом маленького мира или нет?
Мир тесен состоял из нескольких экспериментов , проведенных Стэнли Милгрэмом и другими исследователями , исследующих среднюю длину пути для социальных сетей людей в Соединенных Штатах. Исследование было новаторским в том смысле, что оно предполагало, что человеческое общество представляет собой сеть маленького мирового типа, характеризующуюся короткими путями. Эксперименты часто ассоциируются с фразой «шесть степеней разделения», хотя Милграм сам не использовал этот термин.
Заранее спасибо.