ТОП-10 24 Ноя 2011, 13:15
Мир тесен

Еще в 1929 году венгерский писатель и журналист Фридеш Каринти сделала предположение, что любые два человека на Земле знакомы между собой через шесть своих знакомых.

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

Специалисты из Миланского университета решили проверить эту гипотезу при помощи нового эксперимента, используя возможности, доступные в век интернета в социальных сетях. Об этом эксперименте пишет сайт arXiv.org. Выяснилось, что большинство людей, пользующихся социальными сетями, знакомы между собой через четырех посредников.

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

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

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

Наталья Андреевская

Подписывайтесь на нашу рубрику:
Для подпсики необходимо авторизироваться
Укажите вашу электронную почту в личном кабинете
Комментарий
Чтобы оставить комментарий необходимо авторизироваться