Последние новости

Жительница Башкирии спасла от смерти пенсионерку
Пушков предрек крах «украинской мечты»
Духовный лидер Ирана раскритиковал действия Роухани и Зарифа по СВПД
Мадуро обвинил Гуаидо в краже компании Citgo
Госдеп пригрозил Турции крайне негативными последствиями поставок С-400
Мэй может объявить об отставке 24 мая на фоне разногласий по Brexit
Пентагон рассматривает запрос об отправке 5 тыс. военных на Ближний Восток
Лидер Палаты общин британского парламента подала в отставку
Германия отвергла санкции против «Северного потока-2»
Президент ЮАР переизбран на новый срок
Зеленский раскритиковал Раду за отказ рассмотреть законопроект о выборах
Порошенко высказался о возбужденных против него уголовных делах
В Госдуме поддержали закон о введении штрафов за отказ обслуживать пожилых
На Украине подготовлен законопроект об импичменте
Зеленский назначил новым секретарем СНБО Данилюка
Начальник госохраны Украины подал рапорт об отставке
США возобновили закупку нефти у Венесуэлы
Топилин: ситуация на рынке труда в России остается стабильной
Россия и Вьетнам будут работать над расширением расчетов в нацвалютах
MediaTek покажет платформу с 5G до конца месяца
Мэй: билль о Brexit будет опубликован 24 мая
Вице-спикер Рады обвинила команду Зеленского в сексизме
Неправильное использование детских автокресел делает сон в них смертельно опасным
В команде Зеленского отреагировали на отказ Рады обсуждать его инициативы
На Порошенко заведено новое уголовное дело
МИД Японии опросил россиян по поводу проблемы южных Курил
На Шри-Ланке продлили режим чрезвычайного положения
ARM может прекратить работу с Huawei
Ученые: Если ребенок глотнул батарейку, ее нужно извлекать даже при отсутствии симптомов
Galaxy Note 10 не получит лучшую камеру среди смартфонов Samsung в 2019 году
Верховная рада отказалась рассматривать законопроект о выборах
Больше новостей

В друзьях у друга друга друга. Facebook проверил теорию шести рукопожатий

Происшествия
404
0
Теория шести рукопожатий гласит, что все люди на Земле знакомы друг с другом максимум через пять человек. Ее неоднократно проверяли ученые — как примитивными методами (рассылкой писем), так и при помощи компьютера. Результаты выходили разными — иногда хватало четырех рукопожатий, иногда — пяти, а иногда — шести. Facebook проверил теорию на полной базе своих пользователей, которая составляет около 1,6 миллиарда человек, и выяснил, что двух людей разделяют в среднем 3,57 человека.

В друзьях у друга друга друга. Facebook проверил теорию шести рукопожатий

Увеличить




© AP 2015
Как показало исследование, с ростом количества пользователей расстояние между двумя любыми людьми сокращается. В 2011 году Корнельский университета и Университет Милана проверили теорию шести рукопожатий на 721 пользователе фейсбука. Тогда оказалось, что расстояние между людьми составляет 3,74. На этот раз Facebook проводил исследование самостоятельно. Посмотреть на связи каждого пользователя социальной сети с любым другим — нетривиальная задача. Например, если у вас 250 друзей и у каждого из них — тоже 250, то только число друзей друзей будет больше 62 тысяч (при условии, что у вас нет взаимных друзей). Таким образом, проверить теорию шести рукопожатий с помощью простых вычислений невозможно — нужно слишком много памяти. Поэтому исследователи применили два алгоритма, которые позволяют решить задачу проще и быстрее. Первый алгоритм основан на приблизительной оценке количества уникальных человек в выборке (в данном случае одной выборкой считается, сколько у пользователя друзей друзей, другой — друзей друзей друзей и так далее). По количеству пользователей в каждой выборке при помощи другого алгоритма определяется расстояние между двумя любыми людьми. Этот подход позволяет задействовать малое количество памяти, поскольку при его исполнении не сохраняется информация о том, кто с кем связан: достаточно знать лишь число уникальных друзей друзей, друзей друзей друзей и так далее.


Увеличить


Посмотреть, через сколько человек вы, в среднем, связаны с каждым пользователем фейсбука можно здесь. Автор Gizmodo и Wired Брайан Лафкин отмечает, что выводы Facebook нельзя называть опровержением теории шести рукопожатий. Во-первых, в выборку включены только 1,6 из семи миллиардов людей, которые живут на Земле. Во-вторых, эти люди, как минимум, объединены тем, что у них есть фейсбук, то есть они обладают доступом к интернету и свободным временем, чтобы завести аккаунт.

0 комментариев