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

Шрифт
Интервал

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

На другом конце этого спектра, когда наше преобразование завершено и сеть стала совершенно произвольной, вычисление оказывается столь же простым. Теперь – и это удивительно! – каждый расположен на расстоянии лишь четырех шагов от каждого. Этот удивительный результат объясняется экспоненциальным ростом. В мире случайности, если вам известно 1000 человек (в среднем), а каждому из них также известно 1000 человек, это означает, что существует 1 миллион (= 1000 × 1000) человек, находящихся на расстоянии двух шагов от вас, 1 миллиард человек, находящихся на расстоянии трех шагов от вас, и 1 триллион – что гораздо больше населения нашей планеты – на расстоянии четырех шагов.

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

Однако в случае гипотетической сети, которую можно охарактеризовать и как рассеянную (разбросанную), и как совершенно произвольную, указанное вычисление было бы справедливо, поскольку перекрытием отношений дружбы в данном случае можно было бы пренебречь. Когда вы выбираете случайном образом 1000 человек из огромного множества, составляющего 6 миллиардов человек, и то же самое делают все ваши друзья, вероятность перекрытия отношений дружбы составляет лишь 1 шанс из 6 миллионов. Таким образом, двойной счет в данном случае весьма маловероятен. Разумеется, это был бы довольно странный мир, в котором вероятность вашего знакомства с каким-нибудь крестьянином из Гималаев, принцем Уэльским или человеком, проживающим по соседству с вами, была бы одинаковой. Ваши друзья были бы разбросаны по всем континентам и по всем классам общества; они могли бы принадлежать к любой расе и исповедовать любую религию. В мире без перекрывающихся отношений дружбы существование какой-либо социальной структуры, семей или местных сообществ было бы просто невозможно.

Такие доводы подчеркивают важность понимания концепции перекрытия в более общем плане. Средняя величина перекрытия в сети оценивается с помощью второго статистического показателя. Этот статистический показатель – он назвается «кластеринг» – определяется как вероятность того, что два узла, связанные с каким-либо общим для них узлом, также окажутся связаны друг с другом (или, возвращаясь к нашему примеру с отношениями дружбы между людьми, вероятность того, что друзья некого третьего лица также дружат между собой). Применительно к двум крайним ситуациям, обсуждавшимся выше, можно показать, что кластеринг изменяется от 0,75 (максимально возможная величина) в случае первоначального кольца до исчезающе малой величины, составляющей 1 к 6 миллионам, в случае произвольной сети.

Например, чтобы прийти к случаю, когда кластеринг равняется 0,75, вам нужно исходить из того, что у вас есть практически все те же друзья, что и у человека, являющегося вашим непосредственным соседом в кольце (точнее говоря, 998 из 1000), в результате чего ваше перекрытие с этим, ближайшим к вам человеком, по сути, равняется 1. С другой стороны, с самым отдаленным вашим другом, находящимся от вас на расстоянии 500 шагов в кольце, у вас есть только половина общих друзей (это 499 человек, находящихся между вами и самым отдаленным вашим другом), в результате чего ваше перекрытие с этим самым отдаленным вашим другом равняется 499/1000, или примерно ½. Для всех остальных ваших друзей, находящихся между ближайшим и самым отдаленным другом, перекрытие плавно изменяется от ½ до 1, что составляет, в среднем, ¾, или 0,75 – упоминавшееся выше значение кластеринга. Далее примерно такие же, но несколько более простые рассуждения мы можем применить для вычисления кластеринга в случае произвольных связей: в этом случае кластеринг равнялся бы 1 к 6 миллионам (попытайтесь доказать это сами). Здесь важно лишь не запутаться в деталях. Принципиальным моментом здесь является то, что, подобно средней длине пути, кластеринг изменяется почти в миллион раз, когда мы преобразуем сеть, переводя ее с одного края спектра в другой.


Еще от автора Стивен Строгац
Бесконечная сила

Популяризатор науки мирового уровня Стивен Строгац предлагает обзор основных понятий матанализа и подробно рассказывает о том, как они используются в современной жизни. Автор отказывается от формул, заменяя их простыми графиками и иллюстрациями. Эта книга – не сухое, скучное чтение, которое пугает сложными теоретическими рассуждениями и формулами. В ней много примеров из реальной жизни, которые показывают, почему нам всем нужна математика. Отличная альтернатива стандартным учебникам. Книга будет полезна всем, кто интересуется историей науки и математики, а также тем, кто хочет понять, для чего им нужна (и нужна ли) математика. На русском языке публикуется впервые.


Удовольствие от Х. Увлекательная экскурсия в мир математики от одного из лучших преподавателей в мире

Удовольствие от Х. Увлекательное путешествие в мир математики от одного из лучших преподавателей в мире / Стивен Строгац; пер. с англ. (Steven Strogatz. The Joy of X. A Guided Tour of Math, from One to Infinity) — М.: Манн, Иванов и Фербер, 2014.Эта книга способна в корне изменить ваше отношение к математике. Она состоит из коротких глав, в каждой из которых вы откроете для себя что-то новое. Вы узнаете насколько полезны числа для изучения окружающего мира, поймете, в чем прелесть геометрии, познакомитесь с изяществом интегральных исчислений, убедитесь в важности статистики и соприкоснетесь с бесконечностью.


Рекомендуем почитать
Легенда о Вавилоне

Петр Ильинский, уроженец С.-Петербурга, выпускник МГУ, много лет работал в Гарвардском университете, в настоящее время живет в Бостоне. Автор многочисленных научных статей, патентов, трех книг и нескольких десятков эссе на культурные, политические и исторические темы в печатной и интернет-прессе США, Европы и России. «Легенда о Вавилоне» — книга не только о более чем двухтысячелетней истории Вавилона и породившей его месопотамской цивилизации, но главным образом об отражении этой истории в библейских текстах и культурных образах, присущих как прошлому, так и настоящему.


Открытия и гипотезы, 2005 №11

Научно-популярный журнал «Открытия и гипотезы» представляет свежий взгляд на самые главные загадки вселенной и человечества, его проблемы и открытия. Никогда еще наука не была такой интересной. Представлены теоретические и практические материалы.


Жители планет

«Что такое на тех отдаленных светилах? Имеются ли достаточные основания предполагать, что и другие миры населены подобно нашему, и если жизнь есть на тех небесных землях, как на нашей подлунной, то похожа ли она на нашу жизнь? Одним словом, обитаемы ли другие миры, и, если обитаемы, жители их похожи ли на нас?».


Знание-сила, 2000 № 07 (877)

Ежемесячный научно-популярный и научно-художественный журнал.


Меч и Грааль

Взыскание Святого Грааля, — именно так, красиво и архаично, называют неповторимое явление средневековой духовной культуры Европы, породившее шедевры рыцарских романов и поэм о многовековых поисках чудесной лучезарной чаши, в которую, по преданию, ангелы собрали кровь, истекшую из ран Христа во время крестных мук на Голгофе. В некоторых преданиях Грааль — это ниспавший с неба волшебный камень… Рыцари Грааля ещё в старых текстах именуются храмовниками, тамплиерами. История этого католического ордена, основанного во времена Крестовых походов и уничтоженного в начале XIV века, овеяна легендами.


Популярно о микробиологии

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