Сколько рукопожатий знакомы люди

Исследователи доказали теорию «шести рукопожатий» / Habr

сколько рукопожатий знакомы люди

Получается, что через 2 рукопожатия я знакома со Сталиным, Фридой Кало и людей - моя подруга учится в Кембридже на актрису и знакома со. Во «ВКонтакте» теперь можно проверить, через сколько «рукопожатий» вы знакомы с Навальным или Оксимироном. Или другими. Знакомство между двумя людьми изображено ребром графа, вершины графа — люди. Тео́рия шести́ рукопожа́тий — социологическая теория, согласно которой любые два Для США количество звеньев составило 4, Люди знакомы между собой в среднем через 4,74 рукопожатия — учёные // РИА.

Таксист, везущий певицу Веру Брежневу включается в цепочку, отправляя сообщение дяде-милиционеру в Екатеринбург.

сколько рукопожатий знакомы люди

Но звонок принимает не страж порядка в исполнении Сергея Гармаша, а вор — и передает дальше — "командировочному" Ивану Урганту, летящему из Якутска в Питер к любимой, которая, кажется, его не дождалась. Тот передает "пас" коллеге Марии Порошиной, которая действительно может связаться с президентом, но у нее личная драма — она не успела под бой курантов загадать желание в Уфе и мчится в соседний город Бавлы, разница часовых поясов с которым — 2 часа.

сколько рукопожатий знакомы люди

Кажется, цепочка прервалась, но девушка все-таки собирается с силами и звонит сотруднику администрации президента… да только он оставил телефон в "Макдональдсе", а нашел его добрый и отзывчивый гастарбайтер в исполнении "таджика Джимми" Баймурат Аллабериевработающий в том же детдоме, откуда отправилось сообщение.

Круг замкнулся и надежды нет, казалось бы, но у гастарбайтера находится свой человек в Кремле… Фото: О впечатлениях — давно не выходила из кино с улыбкой во весь рот.

Пользователи "ВКонтакте" проверят теорию шести рукопожатий

Ни грамма пошлости, ни капли грязи, 90 минут отличного новогоднего настроения. Хороший, смешной фильм, на который можно сходить всей семьей — вместе с бабушками, дедушками и детьми. Самый пикантный момент — это маячащая вдалеке обнаженная пятая точка Сергея Гармаша, но и ее авторы спрятали за паром в душе. И даже реклама, имеющая место в фильме, выглядит невинно и вполне гармонично за перипетиями героев, и прощается создателям с улыбкой, в отличие от прочих российских проектов, напоминающих грубо сколоченный рекламный ролик.

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

  • Шесть рукопожатий до королевы Елизаветы: 5 друзей до президента
  • Люди знакомы между собой в среднем через 4,74 рукопожатия - ученые
  • Путешествия

В обычной жизни новая звезда российского кино выступает в клубах и работает грузчиком в Коломне. Отметим, что теория шести рукопожатий — не выдумка создателей фильма.

Она была выдвинута в году психологами Стэнли Милгрэмом и Джеффри Трэверсом.

Действительно ли работает теория шести рукопожатий?

Предложенная ими гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через недлинную цепочку общих знакомых. Можно забить на MySQL и использовать какое-нибудь hash-value хранилище. В качестве хранилища изначально был выбран Kyoto Cabinet, но из-за каких-то странных аномалий в производительности на большой базе состоялся переезд на гугловый LevelDB.

сколько рукопожатий знакомы люди

Спустя трое суток и полтора терабайта трафика база друзей была получена между прочим, всего лишь 22Гб. И тут возникает самый интересный вопрос: Алгоритм Флойда-Уоршеллапозволил бы рассчитать дистанции от всех пользователей ко.

Алгоритм Дейкстрыпозволил бы найти дистанции от одного пользователя до всех остальных. Существует довольно много эффективных его реализаций, одна из которых и была ради эксперимента использована.

Говоря человеческим языком, данные не помещались в кэш процессора, и тут начинались феерические тормоза. Да, не самый элегантный в мире алгоритм, зато простой как таблица умножения. Позволяет найти кратчайшую дистанцию между двумя пользователями. Реализация его писалась с использованием битовых полей, которые элегантно упихивались в кэш процессора, в результате дистанцию между двумя людьми алгоритм находил где-то за полминуты.

При решении ресурсоемких задач я люблю делать такие их реализации, которые будут нормально работать даже на моем скромном нетбуке, а потом уже включать тяжелую артиллерию. В качестве тяжелой артиллерии использовался скромный сервер с двумя шестиядерными ксеонами X и 32Гб памяти.

На нем дистанция считалась уже за 10 секунд на поток. С учетом распараллеливания, за минуту рассчитывались дистанции между парами пользователей.

Теория рукопожатий: знакома ли ты со звездой? | Журнал Cosmopolitan

Далее начались странности с данными. Грубо говоря, 50 человек зафрендили друг друга и больше никого. Довольно странное поведение, не так ли? Да, возможно, это сектанты и им религия запрещает френдить ВКонтакте не-членов секты. Но врядли, скорее всего это боты. Выкинув ботов, отловленных подобным неожиданными способом, было проанализировано пары пользователей и получился очень интересный результат: На гистограмме по оси x — длина найденной кратчайшей цепочки друзей, а по оси y — вероятность ее найти в процентах.