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

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

Ученые применили собственный алгоритм расчета, который позволил установить, что среднее минимальное расстояние между двумя вершинами — 4,74 ребра (то есть пять рукопожатий).

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

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

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