Искусство мыслить рационально. Шорткаты в математике и в жизни - Маркус дю Сотой

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

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

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

Собственное значение матрицы дает как доказательство того факта, что такая ось вращения всегда существует, так и метод определения двух неподвижных точек, через которые она проходит. Эта методика позволяет находить неподвижные точки в поразительно разнообразных динамических системах. Например, собственные значения матриц играют центральную роль в нахождении устойчивых энергетических уровней квантовых систем. Они также имеют ключевое значение для определения резонансных частот музыкальных инструментов.

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

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

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

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

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

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

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

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

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

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

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