Последние новости
Сегодня
21 ноября 2024

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

28 ноября 2011, 18:35
no image

Исследователи из Миланского университета пришли к выводу, что все люди на планете связаны между собой посредством всего четырех человек, то есть – пяти рукопожатий

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

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

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

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

Оставить комментарий:
Подписаться
Уведомить о
0 Комментарий
Межтекстовые Отзывы
Посмотреть все комментарии
Все статьи