Шесть рукопожатий
В 1967 году Стэнли Милгрэм провёл свой знаменитый эксперимент: он попросил людей в Небраске переслать письмо целевому человеку в Бостоне, передавая его только через личных знакомых. Письма, которые дошли, потребовали в среднем всего шесть шагов. Этот феномен «шести рукопожатий» озадачивал учёных десятилетиями — как мир из миллиардов может быть таким тесным?
Прорыв Уоттса-Строгатца
В 1998 году Дункан Уоттс и Стивен Строгатц разгадали загадку. Они показали, что можно начать с идеально регулярной сети — кольца, где каждый знает только ближайших соседей — и, случайно перестроив лишь крошечную долю связей, получить сеть с короткими путями (как у случайной сети) и высокой кластеризацией (как у регулярной решётки). Этот режим «тесного мира» существует для широкого диапазона вероятностей перестроения, примерно 0,01 < p < 0,5.
Почему это работает
Ключевое прозрение состоит в том, что дальние ярлыки непропорционально ценны. В кольцевой решётке путь до противоположной стороны требует обхода половины сети. Один случайный ярлык на другую сторону сокращает длину пути вдвое. Несколько десятков таких ярлыков сокращают среднюю длину пути от O(N) до O(log N), тогда как локальная кластеризация почти не меняется, поскольку большинство рёбер остаются локальными.
Попробуйте сами
Начните с p=0 (регулярная кольцевая решётка) и медленно увеличивайте. Наблюдайте, как голубые перестроенные рёбра создают ярлыки через кольцо. Включите «Показать кратчайший путь», чтобы увидеть, как путь между противоположными узлами резко сокращается. Вставленный график показывает, как L(p) падает, а C(p) остаётся высоким — отличительная черта эффекта тесного мира.