Специалисты Facebook проверили знаменитую теорию шести рукопожатий. Оказалось, что любых двух людей разделяют в среднем 3,57 человека. Об этом сообщается в исследовательском блоге компании.
Оригинальная теория сформулирована для всего населения Земли, однако в распоряжении разработчиков были данные Facebook. Для анализа взяты дружеские связи всех 1,59 млрд зарегистрированных пользователей социальной сети.
В работе рассматривался социальный граф. Люди в таком графе представлены точками, а друзья связаны ребрами. На графе можно ввести расстояние — минимум длин последовательностей ребер, соединяющая две точки. Средняя длина "цепочек людей" при этом составила 4,57, что соответствует условным 3,57 "рукопожатий".
Например, если у вас 250 друзей и у каждого из них — тоже 250, то только число друзей друзей будет больше 62 тыс. (при условии, что у вас нет взаимных друзей). Таким образом, проверить теорию шести рукопожатий при помощи простых вычислений невозможно — нужно слишком много памяти.
Посмотреть, через сколько людей вы, в среднем, связаны с каждым пользователем фейсбука, можно здесь.
Facebook иногда использует данные о взаимной связи пользователей в исследовательских целях. Ранее выяснилось, что на политическую окраску ленты новостей влияет сам пользователь. При этом алгоритм подбора новостей в Facebook практически не сказывается на том, сколько новостей из разных политических лагерей видят пользователи, в основном это определяется составом друзей и собственных предпочтений пользователя.
Напомним, Цукерберг предполагает рост числа пользователей Facebook до 5 млрд.
Комментарии
1