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

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

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

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

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

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

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

Обсудить
00:06 Сегодня
Арест Временного правительства

«Главным был вопрос о войне»

Как Временное правительство довело Россию до революции: спецпроект «Ленты.ру»
00:10 15 ноября 2016

Зина без резины

Как геи, солдаты и проститутки разнесли ВИЧ по СССР
Сергей Лавров и Джон Керри, архивВ центре внимания
Почему Лавров стал самым популярным политиком на СМИД ОБСЕ в Гамбурге
«Верните наше будущее!»
О чем мечтают альтернативные правые — друзья Трампа и враги политкорретности
От ковбоя до рака легких
Сложная история отношений американцев и табачной продукции
Будни общепита
Как ресторанная отрасль борется с кризисом
«Московские банки боятся местного бизнеса»
Предправления АТБ Андрей Новиков о специфике работы банка, вошедшего в топ-50
Подарок бюджету
Россия провела крупнейшую приватизацию 2016 года
«Будь у легпрома финансы, мы бы могли процентов 40 рынка держать»
Президент Союзлегпрома Андрей Разбродин о перспективах легкой промышленности
Крым с навигатором и без
Как туристы верят спутникам, а местные жители над ними смеются
Рыночные отношения
Лучшие рождественские ярмарки Европы
Просто ми-ми-ми
Победители фотопремии Nature Photographer of the Year
Подмосковные вечера
Как провести каникулы недалеко от российской столицы
Дженис ЙостимаСама себе модель
История успеха девушки из провинции с миллионом подписчиков в сети
Повторяй за мной
Чернокожая модель восстала против стандартов красоты
Мохаммед, похититель Рождества
Елки и Санта-Клаусы в Европе оказались в опале
Кровавая пенсия
Чем занимаются знаменитые преступники, ушедшие на покой
Видео: Самый быстрый «МАЗ»
Дакаровский «МАЗ», десантный корабль на воздушной подушке и заброшенная авиабаза
Кёрлинг по-крупному
Массовые аварии и другие скользкие видео в честь прихода зимы
Самые продаваемые автомобили в России
25 самых популярных автомобилей ноября 2016 года
Чех, два японца и кореец: выбираем лучший компактный седан
Длительный тест четырех компактных седанов. Часть 3
От роддома до могилы
Тайны фамильных особняков, в которых живут поколения фермеров и журналистов
Извращенные вкусы
Откровения риелторов о клиентах-геях, богеме, политиках и шизофрениках
Пассажиры в зале ожидания в аэропорту СочиКвартирный вопрос их испортил
Как обманывают приезжих нечистоплотные москвичи
Халявщики и партнеры
Застройщики и банки шокируют заемщиков ипотечными условиями