Ритм Вселенной. Как из хаоса возникает порядок

К 1996 г. осталось не так уж много ученых, готовых верить в правдоподобие регулярных и произвольных сетей. У каждого, кто пользовался интернетом, возникало ощущение, что интернет – это, с одной стороны, некая упорядоченная структура, а с другой стороны, некий запутанный лабиринт, где веб-страницы связаны главным образом с другими веб-страницами по той же теме, но время от времени способны вывести вас на маршруты, не имеющие ничего общего с вашими первоначальными намерениями. СПИД и вирус Эбола продемонстрировали, что инфекционные заболевания распространяются главным образом в изолированных и сплоченных сообществах, но также разносятся по всему миру на самолетах. Таким образом, не было ничего удивительного в том, что Дункан предложил отправиться на эту неизведанную территорию, в мир, находящийся на грани порядка и случайности.

Мы приступили к попыткам представить в наглядном виде сеть, находящуюся посреди порядка и случайности. Простейший подход заключался в том, чтобы взять регулярную сеть и плавно преобразовать ее в произвольную (что-то наподобие голливудского спецэффекта плавного преобразования одного лица в другое, как в известном видеоклипе Майкла Джексона «Черное или белое» (Black or White)). Например, выполнив такое преобразование примерно наполовину, мы могли бы выбрать половину первоначальных связей в какой-либо сети, удалить их и заменить их одинаковым количеством связей, разбросанных между произвольными парами узлов. В результирующей сети будет такое же количество связей, что и в исходной, однако теперь сеть будет наполовину произвольной и наполовину регулярной. Или, вместо того чтобы переустанавливать половину связей, мы могли бы выбрать любое другое соотношение между регулярными и произвольными связями. Задавая любую желаемую нами долю переустанавливаемых связей, мы могли бы постепенно настраивать свою сеть от 0 (первоначальная, исходная сеть, в которой количество переустановленных связей равняется 0) до 1 (полностью переустановленные, произвольные связи). Все, что находится между этими полюсами, представляло бы собой настраиваемое сочетание того и другого.

В качестве конкретного примера рассмотрим 6 миллиардов узлов, расположенных по окружности. Эти узлы могут представлять компьютеры, нейроны, людей – то есть компоненты, из которых состоит рассматриваемая нами сеть. Предположим, что каждый узел сети соединяется с 1000 соседних узлов: 500 узлов слева и 500 узлов справа. Это чрезвычайно упорядоченная сеть, идеально симметричная кольцевая структура. На этой стадии коэффициент настройки равен 0 (регулярный край спектра). Теперь начнем выполнять преобразование, медленно поворачивая ручку настройки от 0 в сторону 1. Несколько связей оторвутся от мест своего крепления и переустановятся случайным образом в других местах. По мере продолжения этой метаморфозы все большее и большее количество связей будет переустанавливаться случайным образом в других местах, нарушая таким образом симметрию исходной кольцевой структуры, в то же время оставляя неизменной какую-то ее часть.

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

В случае первоначальной кольцевой структуры такое вычисление не представляет серьезной проблемы, особенно если вооборазить такую сеть как некое общество, где каждый узел представляет какого-то человека, а связи представляют дружеские отношения между людьми. Этот воображаемый мир («кольцевой мир») несколько похож на наш реальный мир в том отношении, что количество элементов в том и другом случае равняется 6 миллиардам. Однако во всех остальных отношениях эти два мира совершенно непохожи. Обитатели нашего воображаемого мира вынуждены жить в условиях очень жестких ограничений: они должны стоять плечом к плечу, расположившись по огромному кругу. Допустим, каждый человек обязан дружить с 500 людьми, расположенными по правую руку от него, и с 500 людьми, расположенными по левую руку, – и ни с кем больше. В таком мире не было бы шести степеней отчуждения – в нем было бы целых 3 миллиона степеней отчуждения!