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

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

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

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

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

Последние новости и обзоры программ:

Новая версия Revisor VMS 1.9.2

Вышла обновленная версия Grizzly Антивирус (1.0.40.344)

Сооснователь Apple не видит условий для начала "войны машин"

Samsung Grand Duos взорвался в кармане у жителя Индонезии

Бывший разработчик Telegram раскрыл новые подробности конфликта с Дуровым

В США спрогнозировали будущее российской космонавтики

Россияне оказались готовы к разговору с умным холодильником

Разработан метод создания живой сетчатки глаза при помощи 3D-печати

Siri признана самым тупым искусственным интеллектом

Поддержка Firefox для Windows XP и Vista прекратится в 2018 году

Комментарии на нашем сайте: