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

XML error in File: https://dailynews.ru/rssfull.xml
Председателя Совета Федерации выберут 25 сентября
В ДНР отвергли обвинения Киева в нарушении Минских соглашений
Huawei Mate 30 Pro вклинился между смартфонами со Snapdragon 855 и 855+
Алкоголь может разрушать печень даже непьющих людей
Клинцевич заявил, что РФ не допустит удара США по системе ПВО Калининграда
Кабмин рассмотрит меры увеличения бюджетной достаточности муниципалитетов
Песков рассказал, как отдыхает Путин
МИД Украины: антироссийские санкции начинают «разваливаться»
Физическая активность может замедлить приход симптомов болезни Альгеймера
В Кремле отреагировали на слова генерала США о прорыве ПВО Калининграда
МИД Украины назвал условия проведения выборов в Донбассе
Путин и Жээнбеков попробовали полевой хлеб на учениях «Центр-2019»
В Пензе депутаты гордумы нового созыва избрали главу города
Обнаружена уязвимость при оплатах банковскими картами онлайн
Видео на канале: APPLE — ВСЁ | Детский труд и нищета при производстве iPhone
После подсчета 99,8% голосов партия Нетаньяху уступает два места конкуренту
Минск настроен за скорейший обмен послами между Белоруссией и США
Минобороны ответило на слова США об уничтожении системы ПВО в Калининграде
В Кремле готовятся к визиту президента Венесуэлы в Россию
Видео на канале: ОБЗОР | Спортивные наушники Adidas RPT-01
Захарова прокомментировала ситуацию в Персидском заливе
Захарова: Россия отвергает претензии Эстонии о «советской оккупации»
Аксенов единогласно переизбран главой Крыма на второй срок
В Пальмиру прибыла делегация российских ученых
В первом полугодии 2019 года атакам вредоносного ПО подверглись почти 38% умных зданий
Путин отметил важность участия в учениях «Центр-2019» киргизских военных
Лукашенко упростит визовый режим со странами ЕС
Зеленский назначил нового главу Службы внешней разведки
В аэропорту Кишинева начались обыски
В Госдуме ответили на слова генерала США о прорыве ПВО Калининграда
Больше новостей

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

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

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

Увеличить




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


Увеличить


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

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