Искусство мыслить рационально. Шорткаты в математике и в жизни

Хотя мои попытки поднять рейтинг фальшивой биографии Гаусса потерпели полный крах, тем не менее компаниям важно понимать, как именно работает шорткат Брина и Пейджа. Есть меры, которые компания может принять, чтобы шорткат Google прокладывал пути именно через ее веб-сайт. Малые возмущения в работе алгоритма Google могут приводить к небольшим изменениям траекторий, которые выстраивает этот шорткат, а это может вызвать снижение рейтинга веб-сайта. Важно знать, что́ можно изменить, чтобы вернуть сайт в центр внимания.

Шорткаты социальные

Иногда задача сводится к нахождению самого короткого пути от одной точки сети до другой. Можно ли воспользоваться для этого какими-нибудь хитрыми шорткатами? Возьмем, к примеру, сеть социальных связей между всеми жителями нашей планеты. Если выбрать случайным образом двух человек, какой длины будет кратчайшая цепочка дружеских отношений, по которой можно добраться от одного до другого? Такая цепочка оказывается на удивление короткой.

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

Этот разговор породил увлекательную игру. Один из нас предложил доказать, что население Земли сплочено более, чем когда бы то ни было раньше, поставив следующий опыт. Мы должны были выбрать любого из полутора миллиардов обитателей Земли – кого угодно, где бы этот человек ни находился. Утверждалось, что с выбранным человеком можно связаться, не прибегая ни к чему, кроме личных знакомств, и задействовав не более пяти человек, один из которых нам лично знаком.

До испытания этой вымышленной игры на практике прошло чуть более 30 лет. В знаменитом эксперименте, который провел в 1960-х годах американский психолог Стэнли Милгрэм, подопытным был выбран его друг, биржевой брокер, живший в Бостоне. Милгрэм решил взять два американских города, наиболее удаленных – как географически, так и социально – от бостонца: Омаху, штат Небраска, и Уичиту, штат Канзас. Случайно выбранным жителям этих городов были отправлены письма с просьбой переслать их брокеру, имя которого было указано в письмах. Однако в них не было его адреса. Если получатель не знал такого человека, его просили переслать письмо кому-нибудь из его сети знакомых – человеку, у которого, по мнению получателя письма, было больше возможностей переправить письмо адресату.

Из 296 отправленных писем 232 так и не пришли к бостонскому адресату. Но те, которые все же были получены, пересылались в среднем по шесть раз, считая от исходного получателя до конечного адресата. Между началом и концом цепочки действительно оказалось пять человек.

Этот эксперимент привел к появлению знаменитой концепции шести рукопожатий[121]. Это словосочетание популяризовала одноименная пьеса Джона Гуара. Ближе к концу пьесы одна из ее героинь говорит: «Я где-то читала, что всех на нашей планете отделяют друг от друга всего шесть человек. Шесть рукопожатий. Между нами и всеми остальными на планете. Президент Соединенных Штатов. Венецианский гондольер. Назови любого. Речь идет не только об известных людях. Это может быть кто угодно. Туземец из дождевых лесов. Житель Огненной Земли. Эскимос. С каждым обитателем нашей планеты меня связывает цепочка из шести человек».

В наш цифровой век мы стали более взаимосвязаны, чем когда-либо раньше, и сеть этих связей мы можем использовать гораздо легче, чем пересылая письма через почтовую службу Соединенных Штатов. В 2007 году было показано на наборе данных, извлеченных из 30 миллиардов сообщений, которыми обменялись 240 миллионов человек, что средняя длина цепочки между пользователями действительно равна 6. В работе, опубликованной в 2001 году, выяснилось, что любых двух пользователей Twitter можно связать цепочкой, в которую в среднем входят всего 3,43 пользователя.

Почему же в социальных сетях существуют такие шорткаты? Так, несомненно, бывает не в любых сетях. Если расположить 100 узлов по окружности и соединить друг с другом только соседние узлы, для перехода с одной стороны такой сети на другую потребуется 50 «рукопожатий». Сеть, в которой переход между двумя произвольными точками можно совершить через малое количество связей, называют тесным миром.