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

Ученые из Миланского университета решили проверить гипотезу шести рукопожатий при помощи Facebook. И как оказалось все жители планеты "знают" друг друга намного ближе, чем мы думали раньше. Оказалось, что большинство людей связано между собой в среднем через четырех посредников  - то есть пяти рукопожатий вполне достаточно, что б отыскать нужного вам человека, в какой бы точке он не находился. 
 
Звучит невероятно, но проделанная учеными работа не вызывает сомнения. В исследования они проанализировали "социальный граф" с более 700 миллионами вершин-пользователей социальной сети. Отбирались только активные пользователи - те, кто хотя бы раз заходил на сайт в мае 2011 года. Ребрами соединялись те вершины, между которыми была установлена дружба. Всего таких ребер в графе было более 69 миллиардов. 
 
Для работы ученые использовали собственный алгоритм (и его программную реализацию) вычисления функции соседства N(t) - для фиксированного натурального t она возвращает количество пар вершин в графе, минимальный путь между которыми занимает не более t ребер. В результате им удалось установить, что среднее минимальное расстояние между двумя вершинами - 4,74 ребра (то есть пять рукопожатий или, что то же самое, четыре посредника), уточняет   Lenta.ru.
 
При этом исследователи отмечают, что если ограничиться рассмотрением не всех вершин, а только близких к данной по некоторому критерию (например, людей из одной страны, социальной или возрастной группы), то это расстояние уменьшается еще больше. Например, для людей из Италии этот показатель составляет порядка четырех ребер. 
 
ИЗ ИСТОРИИ ВОПРОСА
 
Идею о том, что любые два человека на Земле связаны между собой не более чем через пять посредников ( шесть рукопожатий) впервые высказал в 1929 году венгерский писатель и журналист Фридеш Каринти. Широкую известность и статус гипотезы эта идея получила после работ психолога Стэнли Милгрэма в 1969 году. Суть эксперимента Милгрэма заключалась в следующем: добровольцам предлагалось послать письмо некоторому неизвестному человеку через знакомых с просьбой передать послание дальше.
 

Политика

Дебаты Стрелкова и Навального: что экс-лидер  ДНР  рассказал про Донбасс
Дебаты Стрелкова и Навального: что экс-лидер "ДНР" рассказал про Донбасс [фото, видео] 275

Сенсации не получилось – по словам Стрелкова Боинг не сбивали, да и про "птичкопад" он не писал.

Соцсети - о  многоликом  Порошенко в Фейсбуке:  Сидит там постоянно под ником Монтян
Соцсети - о "многоликом" Порошенко в Фейсбуке: "Сидит там постоянно под ником Монтян" 1487 1

После заявления Бессмертного, что президент дискутирует в Фейсбуке прикрываясь разными никамию Под подозрением оказались все пользователи.

Сына Трампа вызвали на допрос по делу о связях с Россией
Сына Трампа вызвали на допрос по делу о связях с Россией 101 1

Слушания начнутся мене, чем через неделю.

Происшествия

Американский беспилотник  прочесал  линию разграничения на Донбассе
Американский беспилотник "прочесал" линию разграничения на Донбассе 126

RQ-4A Global Hawk с позывным UAVGH000 провел длительный полет над территорией.

На Кипре самолет совершил экстренную посадку из-за поломки кофемашины
На Кипре самолет совершил экстренную посадку из-за поломки кофемашины 219

Экипаж почувствовал запах гари и было принято решение о срочной посадке.

Индиец играл на гитаре, пока хирурги семь часов делали ему операцию на мозге
Индиец играл на гитаре, пока хирурги семь часов делали ему операцию на мозге [видео] 614 1

Медики сами попросили пациента играть на гитаре чтобы контролировать его состояние и результативность хирургических манипуляций.

Общество

В Нью-Йорке продали оригинал документа о полете Гагарина
В Нью-Йорке продали оригинал документа о полете Гагарина 55

Документ на английском языке реализовали на аукционе Sotheby's за 47,5 тыс долларов.

Школьная мода:  Живые  тетрадки и обложки для  селфиманов
Школьная мода: "Живые" тетрадки и обложки для "селфиманов" [фото, видео] 321

1 сентября еще далеко, а ярмарки уже пестрят учебными новинками.

А вы это на себе почувствовали?
А вы это на себе почувствовали? [вопрос дня] 185

По данным ежемесячных исследований потребительские настроения украинцев улучшились.

Светская хроника и ТВ

Клип Linkin Park, опубликованный в день суицида солиста, набрал 5 миллионов просмотров
Клип Linkin Park, опубликованный в день суицида солиста, набрал 5 миллионов просмотров [видео] 4

Видео на песню Talking To Myself появилось за несколько часов до того, как стало известно о смерти Честера Беннингтона.

Так пел Честер Беннингтон: самые известные песни Linkin Park
Так пел Честер Беннингтон: самые известные песни Linkin Park [видео] 380

Солиста одной из популярнейших рок-групп последних десятилетий не стало 20 июля.

Полиция подтвердила смерть солиста Linkin Park Честера Беннингтона
Полиция подтвердила смерть солиста Linkin Park Честера Беннингтона [дополнено] 555

Следствие рассматривает версию самоубийства рокера как основную, но пока больше информации не предоставляет. Также об этом написалсооснователь группы Майкл Шинода.

Спорт

Руни продает себя на вечеринке за 565 евро
Руни продает себя на вечеринке за 565 евро 158

Любому, кто заплатит, будет разрешено обнять Уэйна и пожать ему руку

ПСЖ дает за Неймара рекордные деньжищи
ПСЖ дает за Неймара рекордные деньжищи 333

Французский клуб готовится взорвать трансферный рынок, купив у "Барселоны" бразильского форварда

Срна:  Выходки болельщиков - проблема, которую не могут решить ни я, ни Ярмоленко
Срна: "Выходки болельщиков - проблема, которую не могут решить ни я, ни Ярмоленко" 427 1

Капитан донецкого "Шахтера" ответил на вопросы журналистов накануне матча против киевского "Динамо" в чемпионате Украины