«Одноклассники» включили песни украинских артистов в список рекомендуемых  1
18.05 / 08:48
    
28
мая
23.11.2011 / 12:25

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

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

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

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

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

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

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

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

Считаешь это интересным? Поделись с друзьями.
Источник: Лента.ру

Просмотров: 1393 | верcия для печати
Читайте новости по темам: Ученые

 
 Комментарии  0  


Другие новости рубрики «Калейдоскоп»

Новые стикеры и чаты с одноклассниками: «ВКонтакте» объединит выпускников-2017
Новые стикеры и чаты с одноклассниками: «ВКонтакте» объединит выпускников-2017
26.05 / 09:08
Социальная сеть «ВКонтакте» запускает проект «Выпускной 2017». Всех, кто вступит в сообщество с таким названием, ждут эксклюзивные стикеры, чаты с одноклассниками и еще много всего интересного.
«Одноклассники» включили песни украинских артистов в список рекомендуемых
«Одноклассники» включили песни украинских артистов в список рекомендуемых  1
18.05 / 08:48
Социальная сеть «Одноклассники» решила поддержать контент украинских артистов и включила их песни и клипы в топ рекомендуемых видеороликов и аудиосборников.
«Бессмертный полк» в «Одноклассниках»: более 400 тысяч человек приняли участие
«Бессмертный полк» в «Одноклассниках»: более 400 тысяч человек приняли участие  19
11.05 / 12:48
Ко Дню Победы социальная сеть «Одноклассники» провела онлайн-акцию «Бессмертный Полк». С помощью специальной формы публикации каждый желающий смог поделиться фотографиями ветеранов Великой Отечественной войны. В акции приняли участие более 400 тысяч человек, в среднем пользователи добавляли около 10 фотографий в секунду.
Голый автостоп тюменки пресекла полиция
Голый автостоп тюменки пресекла полиция  9
11.05 / 12:39
Ранним утром 10 мая тюменские водители, проезжавшие пересечение улиц 50 лет ВЛКСМ и Салтыкова-Щедрина наблюдали незаурядную картину. Девушка «в костюме Евы» разгуливала вдоль дороги и даже пыталась остановить проходившие мимо машины.
По Тюмени гулял голый Гендальф?
По Тюмени гулял голый Гендальф?  12
10.05 / 13:26
Странного гражданина, облаченного только в плед и носки, заметили случайные прохожие в районе улицы Совхозной. Фотографиями необычной прогулки горожане поделились в социальных сетях.
16 мая стартуют продажи новой версии Nokia 3310. А вы бы купили?
16 мая стартуют продажи новой версии Nokia 3310. А вы бы купили?  есть опрос  30
07.05 / 16:36
Продажи обновленной версии телефона Nokia 3310 начнутся в России уже 16 мая. По данным производителей, он будет работать без подзарядки месяц в режиме ожидания и 22 часа в режиме разговора. Интернет-портал NashGorod.ru поинтересовался у экспертов в области телекома и обычных тюменцев, что они думают по поводу судьбы новой версии Nokia 3310 в России. Будет ли этот телефон пользоваться популярностью у наших соотечественников?
В Тюмени отметят День Гарри Поттера
В Тюмени отметят День Гарри Поттера
07.05 / 11:28
Тюменские поклонники книг Джоан Роулинг соберутся, чтобы отметить Международный день Гарри Поттера.
Одноклассники помогут раскрасить черно-белые фотографии к 9 мая
Одноклассники помогут раскрасить черно-белые фотографии к 9 мая
05.05 / 13:03
Ко Дню Победы социальная сеть «Одноклассники» запускает сервис для раскрашивания черно-белых фотографий. Приложение «9 мая. Яркая память» с помощью нейронной сети сделает цветными памятные снимки военных лет.
Тюменка Юлия проводит голодовку у областной администрации. Связано ли это с игуанами?
Тюменка Юлия проводит голодовку у областной администрации. Связано ли это с игуанами?  127
04.05 / 15:33
Тюменская зоозащитница, добивавшаяся лучшей доли для игуан, живущих в магазинах ювелирной сети, вышла сегодня, 4 мая, на голодовку к крыльцу областной администрации.
«ВКонтакте» перезапустила музыкальный сервис
«ВКонтакте» перезапустила музыкальный сервис
28.04 / 14:39
Социальная сеть «ВКонтакте» впервые за десять лет полностью обновила музыкальный раздел на всех платформах.

Все новости из рубрики «Калейдоскоп»

Реклама:




Архив

Интервью

Новости от Нашгород.ру

Северное волокно
© 2002—2017, OOO «Наш Город РУ», Тюмень, Все права защищены © При использовании материалов ссылка обязательна.
Свидетельство о регистрации СМИ Эл № ФС 77–20303 от 29 декабря 2004 выдано Федеральной службой по надзору
за соблюдением законодательства в сфере массовых коммуникаций и охране культурного наследия. © Разработка — студия «Автограф»