Вконтакте подтверждает теорию шести рукопожатий

На российской социальной сети Вконтакте решил проверить знаменитую теорию шести рукопожатий пользователь ХабраХабра. Напомним, согласно этой теории, все жители нашей планеты знакомы друг с другом в среднем через цепочку из пяти человек (т.е. шести рукопожатий). Википедия, разумеется, просветит вас об этом теории более подробно, а здесь опубликованы результаты проверки этой теории на контакт-листах мессенджера MSN (у них получилось 6,6 рукопожатий, что довольно близкий результат к теории шести рукопожатий).

В ходе исследования базы пользователей Вконтакте автор эксперимента наткнулся на одну интересную особенность: почти 50% всех пользователей с ненулевым количеством друзей входило в абсолютно независимые кластеры, в которых нет внешних. То есть, если взять, 50 человек, то они добавили в друзья только друг друга и никого больше. Автор исследования предположил, что это скорее всего роботы (фейковые аккаунты).

Соответственно, эта группа пользователей (ботов) была отсеяна из базы для исследования. Также стоит отметить, что анализировались лишь пары друзей, а не подписчиков пользователей (например, у популярных пользователей, таких как Дмитрий Медведев, могут быть сотни тысяч подписчиков, но все эти связи в исследовании не учитывались, т.к. Медведев не стал «другом» каждому, кто подписался на его аккаунт). По оставшимся было проанализировано 6773 пары пользователей и получился результат, представленный на гистограмме:



По оси x — длина найденной кратчайшей цепочки друзей, а по оси y — вероятность ее найти в процентах.

В результате исследования получен такой результат: между двумя случайными пользователями ВКонтакте в среднем есть 5.65 друзей (т.е. 6.65 рукопожатий). Результат, прямо скажем, очень близкий к полученному в эксперименте Microsoft.