Вчені скоротили гіпотезу шести рукостискань

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

Препринт з результатами досліджень з'явився на сайті arXiv.org.

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

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

Вчені зазначають, що якщо обмежитися розглядом не всіх вершин, а тільки близьких до даної за деяким критерієм (наприклад, людей з однієї країни, соціальної чи вікової групи), то ця відстань зменшується ще більше. Наприклад, для людей з Італії цей показник становить близько чотирьох ребер.

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

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

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