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

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

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

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

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

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

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

подписатьсяОбсудить
00:07 25 июля 2016
Планета Х напоминает Нептун

Антихристы с Нибиру

Как Планета Х наклоняет Солнце и вызывает катаклизмы на Земле
Празднование итогов референдума. Симферополь, 16 марта 2014 года«Чем ярче эйфория, тем тяжелее отходняк»
Кумовство, коррупция и бездорожье — что говорят крымчане о жизни на полуострове
Кандидат в депутаты на руках своего пресс-секретаря рядом с избиркомом Костромской области«Кот поддерживает только Путина»
Пушистый кандидат рассказал «Ленте.ру» о планах пойти в Госдуму
Дом в Чевакино
и другие заповедные места Тверской области, где побывали добровольцы из Торжка
Не клюет...
Замглавы Росрыболовства о том, почему на прилавках нет дешевой свежей рыбы
Иван Васильевич меняет прописку
Как губернатор Вадим Потомский стал властелином времени и звездой интернета
Как купить мушкет
Где приобретают «старинное» оружие и как из него стреляют
Бунт в хакасской колонии №35Бунт во славу пророка
Кто стоит за тюремными беспорядками с исламистским подтекстом
В прицеле — юг
Как российская армия отреагирует на дестабилизацию ближайших соседей
Policemen walking down stairs and securing the area in the underground station Karlsplatz (Stachus) after a shootout in Munich, Germany, 22 July 2016. After a shootout in the Olympia shopping centre in Munich, injuries and possible deaths were reported by the police. The situation is still unclear. PHOTO: ANDREAS GEBERT/dpaКТО стучится в дверь ко мне
Какие выводы стоит сделать из полицейской операции в Мюнхене
Планета Х напоминает НептунАнтихристы с Нибиру
Как Планета Х наклоняет Солнце и вызывает катаклизмы на Земле
Палач всея Руси
Кровавые и бесчеловечные убийства, совершенные Иваном Грозным
Турецкий бардак
Тайны и прелести Османской империи: фески, котики и шаурма
Рюриковичи мы!
Что скрывается за образом основателя великой Руси
Еще нарожают
Зачем персидская знать манипулировала телами своих жен
Так любил, что почти убил
Фотоистория о женщинах, изуродованных «во имя чести»
Игорь Ротарь на входе в индейскую резервацию. Надпись на плакате: «Незаконно проникающие нарушители будут застрелены. Выжившие будут застрелены еще раз». «Быть застреленным копами тут проще, чем в России»
Рассуждения россиянина, живущего в Сан-Диего, о свободе в США и РФ
Потей с Кайлой
Чем автор фитнес-программы Bikini Body Guide привлекла пять миллионов фанатов
«Она определенно сошла с ума»
Мужья любительниц Instagram поделились своей болью
Бу-дэб-пешт
Новый танец Хэмилтона и другие события гонки Формулы-1 Венгрии
Навсегда в прошлом
Современные спорткары с очаровательным ретро-дизайном
Советский форсаж
Более 100 раритетов на Красной площади: видеотрансляция
Метры у метро
Московские новостройки, рядом с которыми скоро откроют станции подземки
Тиснули на славу
Как выглядит первое в мире здание, напечатанное на 3D-принтере
Вот это номер!
«Тайный арендатор» в многофункциональном комплексе «Ханой-Москва»
Жить стало веселее
Новая редакция «сталинского рая» на ВДНХ
Любовь по залету
Аэропорты мира, которые не захочется посещать добровольно
Rolling Acres Огайо, СШАЗакрыто навсегда
Как выглядят торговые центры-«призраки», потерявшие покупателей