Теорию шести рукопожатий «укоротили» // 14 Декабря 2012

Теория шести рукопожатий, впервые экспериментально проверенная в 1967 году американским психологом Стэнли Милгрэмом, гласит, что все люди на Земле знакомы между собой в среднем не более, чем через шесть промежуточных звеньев — «рукопожатий с общими знакомыми». Исследование, проведенное учеными Миланского университета и крупнейшей социальной сетью, показало, что для ее пользователей число знакомых в цепочке сейчас составляет в среднем всего 4,74. Хотя 99,6% всех возможных пар пользователей знакомы между собой через пять человек (шесть «рукопожатий»), для 92% пар длина кратчайшей цепочки равняется четырем.

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

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

В экспериментах Милгрэма 1967 года использовалась обычная почта, и случайно выбранных жителей США просили отправить письмо другому случайно выбранному жителю через возможных общих знакомых. Как оказалось, письма в среднем проходили через руки пяти-шести человек.

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

По материалам сайтов DGL.ru и Lenta.ru.