« » +7 (812) 964-14-30

 

Создание сайтов - Портфолио

Смотреть примеры работ по созданию сайта

Продвижение сайтов - Портфолио

Смотреть примеры работ по продвижению сайта

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

23.11.2011 12:25

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

Ученые из Миланского университета усилили гипотезу шести рукопожатий при помощи Facebook - оказалось, что большинство людей связано между собой в среднем через четырех посредников (то есть пять рукопожатий). Препринт с результатами исследований появился на сайте arXiv.org.

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

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

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

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

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

добавить на Яндекс

Публикации по теме

13.07.2015 | "Яндекс" наймет 100 человек для развития мобильного подразделения "Яндекс" наймет 100 человек для развития мобильного подразделения

"Яндекс" выделит "Яндекс.Браузер" и мобильные технологии (в том числе AppMetrica — инструмент для трекинга и сбора аналитики в мобильных приложениях) в отдельное направление, которое сфокусируется на разработке новых сервисов и увеличении экспертизы компании в мобильном интернете.


26.06.2015 | Пользователям Gmail разрешили возвращать отправленные письма Пользователям Gmail разрешили возвращать отправленные письма

Google добавила в свой почтовый сервис Gmail опцию отмены отправки электронных писем. Об этом сообщается в официальном блоге компании.


16.06.2015 | Платон Щукин рассказал, как правильно сообщить о проблемах с сайтом Платон Щукин рассказал, как правильно сообщить о проблемах с сайтом

Платон Щукин из Яндекса рассказал, как правильно сообщить о проблемах с сайтом.


19.05.2015 | В Америке летом этого года закончатся все IP-адреса В Америке летом этого года закончатся все IP-адреса

Приход этого времени давно предсказывался, но, наконец, оно наступило – в Соединённых Штатах заканчивается интернет.


10.04.2015 | В виртуальном пространстве РФ появится интернет-полиция В виртуальном пространстве РФ появится интернет-полиция

По словам представителей Министерства внутренних дел Российской Федерации, на территории страны может появиться интернет-полиция, которая будет следить за действиями пользователей в виртуальном пространстве.


07.04.2015 | 7 апреля - День рождения Рунета 7 апреля - День рождения Рунета

7 апреля 1994 года для России был зарегистрирован домен — .Ru.


Rambler's Top100 Сделано в студии веб-дизайна СириусВеб