Новости от VK Mobile: плюс 100 минут разговоров и 4 ГБ интернета — за те же деньги
19.09 / 11:52
    
22
сентября
23.11.2011 / 12:25

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

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

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

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

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

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

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

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

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

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

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


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

Штрафы ГИБДД теперь можно оплатить через «Одноклассников»
Штрафы ГИБДД теперь можно оплатить через «Одноклассников»  2
21.09 / 15:58
В социальной сети «Одноклассники» появилось и уже работает приложение, с помощью которого можно проверить и оплатить автомобильные штрафы.
Новости от VK Mobile: плюс 100 минут разговоров и 4 ГБ интернета - за те же деньги
Новости от VK Mobile: плюс 100 минут разговоров и 4 ГБ интернета — за те же деньги
19.09 / 11:52
На следующей неделе, 28 сентября, VK Mobile выпускает новый релиз сервиса с увеличенным до 4ГБ пакетом интернета за пределами «ВКонтакте» и пакетом в 100 минут для звонков на любые номера России. Ежемесячная плата (399 рублей) при этом не изменится.
Социальная сеть «ВКонтакте» поддержит стартаперов рублем
Социальная сеть «ВКонтакте» поддержит стартаперов рублем  2
13.09 / 13:17
Свежая информация от «ВКонтакте», которая может заинтересовать молодых тюменских бизнесменов. Социальная сеть перезапускает программу грантов Start Fellows — в этом году предпринимателям раздадут 2,5 млн рублей.
Космобот Спотти может отправиться на МКС уже в октябре
Космобот Спотти может отправиться на МКС уже в октябре
12.09 / 09:51
Космос станет ближе для пользователей социальной сети «ВКонтакте»: на октябрь запланирована отправка космобота Спотти на МКС.
Пользователи «Одноклассников» могут получить 500 тысяч за спортивный ролик
Пользователи «Одноклассников» могут получить 500 тысяч за спортивный ролик
11.09 / 15:56
Социальная сеть «Одноклассники» и компания CarPrice запустили проект #ЯЗАСПОРТ. Участие в нем могут принять спортсмены и любители здорового образа жизни со всей России и из стран СНГ. У каждого из них есть шанс выиграть 500 тысяч рублей. Для начала нужно лишь разместиь в соцсети ролик о своих достижениях в спорте.
VK High Score: «ВКонтакте» готовится к первой игровой конференции
VK High Score: «ВКонтакте» готовится к первой игровой конференции
07.09 / 09:53
Первая конференция для игровых разработчиков «ВКонтакте» пройдет в Москве на следующей неделе, 12 октября. Руководитель игровой платформы Максим Бабичев расскажет о запуске Direct Games и развитии игр в VK, а также поделится планами и опишет аудиторию нового продукта.
Депутат призвал бойкотировать фильм «Оно» из-за оскорбления чувств клоунов
Депутат призвал бойкотировать фильм «Оно» из-за оскорбления чувств клоунов  15
05.09 / 14:19
Депутат Заксобрания Свердловской области и Народный артист РСФСР Анатолий Марчевский потребовал запретить прокат фильмов ужасов «Оно» по одноименному роману Стивена Кинга.
Портрет Николая II в поддержку фильма «Матильда» облили менструальной кровью
Портрет Николая II в поддержку фильма «Матильда» облили менструальной кровью  27
30.08 / 13:39
Страсти вокруг еще не вышедшего в прокат фильма режиссера Алексея Учителя «Матильда» не утихают. Акции противников картины докатились и до Тюмени — 17 августа в областном центре прошел митинг общественного движения «Царский крест». На днях в поддержку Учителя и его фильма с шокирующим перформансом выступили кубанские феминистки.
«Одноклассники» запустили сервис «Настроения»
«Одноклассники» запустили сервис «Настроения»
17.08 / 16:14
Социальная сеть «Одноклассники» запустили новый формат публикаций, с помощью которого пользователи смогут поделиться своим настроением с друзьями и подписчиками. Сервис «Настроения» позволяет установить статус с ярким фоном в ленте своего профиля и дополнить его своим текстом.
Тюменец нашел на дачном участке зуб мамонта (ФОТО)
Тюменец нашел на дачном участке зуб мамонта (ФОТО)  16
15.08 / 17:36
Необычный урожай: тюменец нашел на дачном участке не какую-нибудь свеклу и даже не зарытую соседской собакой кость, а настоящий зуб мамонта.

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





Архив

Интервью

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

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