«Одноклассникам» исполнилось 11 лет  4
27.03 / 19:38
    
30
марта
23.11.2011 / 12:25

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

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

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

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

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

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

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

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

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

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

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


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

 «Одноклассникам» исполнилось 11 лет
«Одноклассникам» исполнилось 11 лет  4
27.03 / 19:38
«Одноклассникам» исполнилось 11 лет. За миновавший с юбилея год социальная сеть расширила функционал, что позволило расширить аудиторию и попасть в семерку самых популярных сайтов в мире.
Тест NashGorod.ru: Легкая ли вы добыча для мошенников?
Тест NashGorod.ru: Легкая ли вы добыча для мошенников?
26.03 / 13:20
NashGorod.ru вспомнил самые распространенные схемы мошенничества и совместно с пресс-службой УМВД России по Тюменской области подготовил тест. Проверьте, с легкостью ли вы раскусите аферистов или рискуете стать их очередной жертвой.
Тюменцы в Перми украли кошку?
Тюменцы в Перми украли кошку?  есть видео  12
21.03 / 15:56
Видео, где двое молодых людей выходят из подъезда с кошкой и садятся в автомобиль, разместила в соцсетях жительница Перми. Женщина утверждает, что домашнее животное украли, а у автомобиля злоумышленников — тюменские номера.
Тюменская область оказалась на вершине рейтинга по «индексу шаурмы»
Тюменская область оказалась на вершине рейтинга по «индексу шаурмы»  11
11.03 / 15:47
Комитет гражданских инициатив совместно с форумом разработчиков Open Data Day подготовил «рейтинг шаурмы». Тюменской области в нем присудили четвертое место.
РПЦ решила отмечать в России День святого Патрика
РПЦ решила отмечать в России День святого Патрика  12
10.03 / 16:19
С этого года по решению Священного Синода в России будут отмечать 30 марта День святого Патрика — покровителя Ирландии. Тюменский священник Григорий Мансуров рассказал, что признание древних святых, живших и служивших еще до разделения христианских церквей — самая обычная практика. И никакой сенсации в этом нет.
Андрей Макаревич введет моду на отказ от выпускных?
Андрей Макаревич введет моду на отказ от выпускных?  91
02.03 / 15:24
В интернете после заявления известного музыканта, лидера группы «Машина времени» Андрея Макаревича об отказе оплачивать расходы на выпускной своей дочери разгорелись бурные обсуждения.
«Зову тебя Россиею»: тоболяки отличились с именем для дочери
«Зову тебя Россиею»: тоболяки отличились с именем для дочери  29
28.02 / 15:19
Одна тобольская пара решила, что Машей или Дашей в семье никого не удивишь. Свою новорожденную дочку родители назвали Россией.
26 февраля жители Земли увидят уникальное солнечное затмение
26 февраля жители Земли увидят уникальное солнечное затмение
24.02 / 09:52
Эффектное кольцеобразное солнечное затмение увидят жители Земли в воскресенье, 26 февраля. Правда в родном городе тюменцы не смогут понаблюдать за уникальным астрономическим явлением.
Собака-герой из соцсетей добралась до Тюмени
Собака-герой из соцсетей добралась до Тюмени  1
20.02 / 15:09
Собака, спасающая зажатых дверями автобуса школьников, добралась и до Тюмени. О трогательном случае сообщил пользователь одного из тюменских пабликов ВКонтакте.
В Тюменской области прокурор нашел рецепт взрывчатки в Minecraft
В Тюменской области прокурор нашел рецепт взрывчатки в Minecraft  35
07.02 / 14:46
Популярную игру Minecraft едва не запретили в России по решению Заводоуковского районного суда Тюменской области за рецепт создания динамита.

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

Реклама:










Создание и разработка сайтов в Тюмени

Архив

Интервью

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

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