Наука о маленьких мирах, которая объясняет, почему любая wiki race решается за пару кликов

Опубликовано 2026-09-12

Автор: Chris

Независимый разработчик WikiRacing. About

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

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

Эксперимент, который дал явлению имя

В 1967 году психолог Стэнли Милгрэм провёл эксперимент, не имевший никакого отношения к энциклопедиям. Он раздал папки жителям Омахи в штате Небраска и Уичито в штате Канзас и попросил доставить их конкретному биржевому маклеру в Бостоне, не отправляя напрямую по почте, а передавая знакомому, с которым были на «ты», который передавал бы её дальше другому знакомому, и так далее, пока папка не достигнет цели. Дошедшие до адресата папки в среднем прошли примерно через шесть посредников. Выражение «шесть рукопожатий» родилось непосредственно из этого исследования.

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

Что на самом деле делает сеть «маленькой»

Результат Милгрэма десятилетиями оставался просто любопытным фактом, пока в 1998 году Дункан Уоттс и Стивен Строгац не подвели под него математическую основу. Их статья в Nature описывала то, что они назвали сетями малого мира: графами, сочетающими два свойства, которые интуитивно не должны уживаться вместе. Во-первых, большинство узлов группируется в тесные локальные окрестности; твои друзья, как правило, знакомы друг с другом. Во-вторых, несмотря на эту кластеризацию, среднее расстояние между любыми двумя узлами остаётся удивительно коротким. Горстки связей дальнего действия достаточно, чтобы огромная сеть схлопнулась всего до нескольких коротких шагов.

Структура ссылок Википедии подходит под это описание почти слишком точно. Статьи группируются по темам (страницы о биологии в основном ссылаются на другие страницы о биологии, футболисты на других футболистов), но повсюду разбросаны ссылки, перепрыгивающие прямиком между категориями: биография, упоминающая войну, химическое вещество, упоминающее целую отрасль. Это именно те связи «дальнего действия», которые описывали Уоттс и Строгац, и именно они делают пару вроде Ганеш Чатуртхи и Большого адронного коллайдера решаемой за однозначное число кликов, а не за десятки.

Почему горстка страниц держит всё вместе

Локальная кластеризация плюс редкие дальние прыжки объясняют, что где-то существуют короткие пути. Но они не объясняют, почему одни и те же немногие страницы (статьи о странах, десятилетиях, крупных научных областях) снова и снова оказываются короткой дорогой, партия за партией. Для этого нужна вторая часть теории сетей, опубликованная Альбертом-Ласло Барабаши и Рекой Альберт в 1999 году.

Их модель описывает то, что называется безмасштабной сетью, и механизм за этим почти оскорбительно прост: новые узлы предпочтительно присоединяются к уже хорошо связанным узлам. Новая статья Википедии о поп-песне 2020-х годов гораздо вероятнее сошлётся на «Соединённые Штаты», чем на другую песню 1994 года, не потому, что есть какое-то правило, требующее этого, а потому что «Соединённые Штаты» уже стали той статьёй, к которой каждый редактор естественным образом тянется. Богатые становятся богаче. Прогони этот процесс более двадцати лет по миллионам статей, и получишь ровно то, что игроки WikiRacing учатся использовать: небольшой набор страниц-узлов, которые держат непропорционально большую долю входящих ссылок.

Авиасети работают точно так же и по той же причине, и это удобный способ представить, что происходит. Никто не летит напрямую из Миссулы в Таллахасси; ты пересаживаешься через Денвер или Атланту, потому что было бы абсурдно, если бы у каждого маленького аэропорта был прямой рейс в каждый другой маленький аэропорт. Редакторы Википедии никогда не садились и намеренно не проектировали «Францию» или «Вторую мировую войну» как статьи-узлы. Они стали узлами точно так же, как Денвер стал узлом: как только узел уже хорошо связан, ссылаться на него становится просто путём наименьшего сопротивления для всякого, кто пишет следующую статью.

Исследователи на самом деле наблюдали, как люди так делают

Это не теория, притянутая к игре задним числом. В 2012 году исследователи из Стэнфорда Роберт Уэст и Юре Лесковец изучили более 30 000 реальных попыток людей пройти именно такую гонку, используя исследовательский инструмент под названием Wikispeedia, урезанную офлайн-версию Википедии, созданную специально для изучения того, как люди перемещаются между статьями без какой-либо карты сети и без понятия, что ждёт впереди.

То, что они обнаружили, полностью совпадает с тем, что тебе скажет большинство опытных игроков WikiRacing, если спросить: люди не пытаются с самого начала проложить прямой маршрут. Сначала они прыгают к общей, хорошо связанной статье, с большим числом исходящих ссылок, и только оказавшись в нужной окрестности, начинают сужать путь к реальной цели. Данные Уэста и Лесковеца подтверждают это количественно: игроки систематически предпочитают страницы с высокой степенью связности в начале гонки, а затем переключаются на сопоставление по содержанию, приближаясь к цели. Это не приём, изобретённый быстрыми игроками. Это правильная реакция на то, как сеть действительно устроена, и большинство людей приходят к этому инстинктивно уже после нескольких партий.

Странное доказательство, лежащее на виду

Есть отдельная, почти случайная демонстрация той же самой базовой структуры, и её можно попробовать самому, даже не играя в WikiRacing. Открой любую статью английской Википедии, кликни по первой ссылке в тексте (игнорируя всё, что в скобках или курсивом), а затем повтори то же самое на странице, куда попадёшь. Продолжай так.

Сделай это достаточное количество раз, и чаще всего окажешься на статье «Philosophy» (философия). Обзор этого феномена 2016 года показал, что это верно примерно для 97% статей английской Википедии, против примерно 94,5%, измеренных в более раннем обзоре 2011 года. Остальные либо зацикливаются навсегда, либо упираются в тупик, либо попадают на страницу вообще без первой ссылки. Средняя длина цепочки при этом конкретном правиле составляет около 23 кликов, и это говорит кое о чём важном: это не то же самое, что кратчайший путь в понимании WikiRacing. Никто не утверждает, что «Philosophy» является хорошей целью в игре. Что это действительно доказывает, так это то, что граф ссылок Википедии стягивается к небольшому набору предельно общих, фундаментальных статей, даже когда ты вообще не пытаешься его туда направить. Та же самая базовая гравитация делает намеренные прыжки по узлам настолько эффективными, когда ты действительно пытаешься это сделать.

Что это реально меняет за клавиатурой

Ничего из этого не требует запоминать имя Милгрэма или объяснять кому-то предпочтительное присоединение прямо посреди гонки. Но это значит, что инстинкт новичка (искать прямую ссылку, раздражаться, когда её нет, продолжать кликать по конкретным, узким статьям в надежде случайно наткнуться на ответ) борется с реальной формой сети вместо того, чтобы её использовать. Наш список из двадцати статей-узлов, которые стоит знать, даёт практический короткий перечень; вот причина, почему этот список вообще работает, и почему он продолжит работать на парах, которые никому ещё не пришло в голову туда добавить.

В следующий раз, когда пара покажется невозможной ещё до первого клика (хлеб и кризис общественного здравоохранения, религиозный праздник и ускоритель частиц), вспомни, что «выглядит невозможным» и «действительно далеко» остаются двумя разными утверждениями. В сети малого мира с горсткой удачно расположенных узлов они почти никогда не совпадают.

WikiRacing →