Гипотезу шести рукопожатий сократили до пяти

Ученые из Миланского университета усилили гипотезу шести рукопожатий при помощи Facebook - оказалось, что большинство людей связано между собой в среднем через четырех посредников (то есть пять рукопожатий). Препринт с результатами исследований появился на сайте arXiv.org.

В рамках работы ученые проанализировали "социальный граф" с более 700 миллионами вершин-пользователей социальной сети. Отбирались только активные пользователи - те, кто хотя бы раз заходил на сайт в мае 2011 года. Ребрами соединялись те вершины, между которыми была установлена дружба. Всего таких ребер в графе было более 69 миллиардов.

Для работы ученые использовали собственный алгоритм (и его программную реализацию) вычисления функции соседства N(t) - для фиксированного натурального t она возвращает количество пар вершин в графе, минимальный путь между которыми занимает не более t ребер. В результате им удалось установить, что среднее минимальное расстояние между двумя вершинами - 4,74 ребра (то есть пять рукопожатий или, что то же самое, четыре посредника).

Ученые отмечают, что если ограничиться рассмотрением не всех вершин, а только близких к данной по некоторому критерию (например, людей из одной страны, социальной или возрастной группы), то это расстояние уменьшается еще больше. Например, для людей из Италии этот показатель составляет порядка четырех ребер.

Идею о том, что любые два человека на Земле связаны между собой не более чем через пять посредников впервые высказал в 1929 году венгерский писатель и журналист Фридеш Каринти. Широкую известность и статус гипотезы эта идея получила после работ психолога Стэнли Милгрэма в 1969 году. Суть эксперимента Милгрэма заключалась в следующем: добровольцам предлагалось послать письмо некоторому неизвестному человеку через знакомых с просьбой передать послание дальше.

В настоящее время Facebook вместе с Yahoo проводит масштабный эксперимент Small World (он был начат в августе 2011 года). Его участникам предлагается сделать то же, что и участникам эксперимента Милгрэма только с использованием возможностей социальной сети.

Обсудить
Наука и техника

Разумная роскошь

Больше не нужно выбирать между красотой и функциональностью
«Хватит проституток, Чехова давай!»
Бульварные феи и колбасные короли Москвы
«Хотите совет? Не слушайте советов»
Фредерик Бегбедер, Сергей Лавров и другие звезды фестиваля молодежи и студентов
Маразм крепчает
Скоро Россию захлестнет эпидемия слабоумия, которую никто не ждет
Комическое государство
Москвич создал первое космическое королевство, но не может туда попасть
Чистый разум без границ и берегов
В Сочи стартовал Всемирный фестиваль молодежи и студентов
Шпион, разлогинься
Мировые корпорации породили свои ЦРУ и КГБ, но проиграли интернету
Смерть в песках
Зачем богатейшие страны мира устроили кровавую мясорубку в нищем Йемене
«Мне довелось убивать русских»
Жажда крови, шепот смерти и грязная работа головорезов в Сирии
Белая смерть
Кто стоит за самой кровавой стрельбой в истории Америки
Пиво и сигареты
Тайная жизнь Северной Кореи
Несите нейрализатор
Тест Citroen C3 Aircross: поможет ли бывшему компактвэну статус кроссовера
Офф-топчик
Какие кроссоверы и внедорожники в сентябре покупали лучше других
Редкие машины, которые вытащили с того света
Автомобили, возрожденные из пепла
Машины против всех
Автомобили против снегоходов, лошадей и других неожиданных противников
Технология обмана
Продающие права на неустойку участники долевого строительства серьезно рискуют
Интим предлагать
Секс стал способом решения квартирного вопроса
Братва помнит
Чем украшают могилы криминальных авторитетов
«Мы — не дойные коровы»
Почему москвичкам не стоит жить с приезжими