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

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

Политика

Саакашвили рассказал, какой подарок Порошенко приготовил для Путина
Саакашвили рассказал, какой подарок Порошенко приготовил для Путина

Заседание Киевского Апелляционного суда о предоставлении экс-главе Одесской области статуса беженца закончилось большой неожиданностью.

Суд отказался передать медиахолдинг Курченко Нацагентству по возврату активов
Суд отказался передать медиахолдинг Курченко Нацагентству по возврату активов

Прокурор не представил доказательств, подтверждающих стоимость арестованного имущества.

В Госдуме РФ предложили приравнивать незарегистрированные браки к официальным
В Госдуме РФ предложили приравнивать незарегистрированные браки к официальным 27

Фактическим браком будут признаваться отношения, когда мужчина и женщина прожили вместе не менее пяти лет.

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

Сестра погибшего в Кабуле пилота:  Я отговаривала его лететь туда, но он все решил сам
Сестра погибшего в Кабуле пилота: "Я отговаривала его лететь туда, но он все решил сам"

Для 44-летнего Вячеслава Шишакова это был первый опыт работы за границей.

В Бердянске преступник подорвал гранатой троих полицейских
В Бердянске преступник подорвал гранатой троих полицейских 793

Врачи борются за их жизнь.

В Колумбии автобус упал в пропасть, 13 погибших
В Колумбии автобус упал в пропасть, 13 погибших 74

Участок дороги, на котором произошла авария, известен как "Нос Дьявола".

Экономика

В Нацбанке рассказали, сколько денег Украина должна МВФ
В Нацбанке рассказали, сколько денег Украина должна МВФ 4

С марта 2015 года наша страна получила четыре транша на 8,7 миллиарда долларов.

Экономика Польши уже не может обходиться без наших гастарбайтеров
Экономика Польши уже не может обходиться без наших гастарбайтеров 314 1

Чтобы привлечь украинцев, польские работодатели платят им столько же, сколько и своим согражданам.

Креативно мыслить дано не всем
Креативно мыслить дано не всем 367

Оказывается, включение в работу всего мозга – большая редкость.

Общество

Жители Санкт-Петербурга и Минска делятся снимками солнечного гало
Жители Санкт-Петербурга и Минска делятся снимками солнечного гало [фото] 646

В небе над Санкт-Петербургом и Минском утром 22 января появилось солнечное гало.

Харьковский аккумулятор для электромобилей: прорыв или банальность?
Харьковский аккумулятор для электромобилей: прорыв или банальность? [фото] 385

"КП" в Украине" разбиралась, что стоит за разработкой нашумевшего изобретения инженера Александра Цихмистро.

Факт. Одесская компания  ЗАРС  начинает строительство уникального дома с ландшафтным парком
Факт. Одесская компания "ЗАРС" начинает строительство уникального дома с ландшафтным парком 169

Строительная компания "ЗАРС", лидер украинского рынка строительства элитного жилья, приступила к реализации нового дома премиум класса — с террасами и видом на море в каждой квартире.

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

Худшие из худших: Дженнифер Лоуренс и Джонни Деппа номинировали на  Золотую малину
Худшие из худших: Дженнифер Лоуренс и Джонни Деппа номинировали на "Золотую малину" 189

А лидером в этой антигонке стал фильм "На 50 оттенков темнее".

Больше не холостяк: Тимур Мирошниченко женился
Больше не холостяк: Тимур Мирошниченко женился 769

Ведущий "Евровидения-2017" отгулял свадьбу в формате вечеринки

Рэпера Oxxxymiron’а номинировали на литературную премию
Рэпера Oxxxymiron’а номинировали на литературную премию 73

Альбом исполнителя "Горгород" номинирован как "рэп-поэма".

Спорт

Соцсети восхитились поступком белорусской биатлонистки Домрачевой
Соцсети восхитились поступком белорусской биатлонистки Домрачевой [видео] 2583

Перед финишем спортсменка зацепила случайно лыжную палку соперницы, но не стала ее после этого обгонять.

Свитолина вышла в четвертьфинал Australian Open
Свитолина вышла в четвертьфинал Australian Open [видео] 414

Столь высокий результат украинка показала впервые.

Голкипер  Динамо  перешел в клуб-аутсайдер чемпионата Испании
Голкипер "Динамо" перешел в клуб-аутсайдер чемпионата Испании 589

Максим Коваль подписал арендное соглашение с "Депортиво", у испанцев есть право выкупа игрока