Все люди знакомы через человек

Теория шести рукопожатий: еще одно подтверждение / Хабр

все люди знакомы через человек

узнать, с какой знаменитостью они знакомы через общих друзей. Среди известных людей в соцсети представлены люди из Теория шести рукопожатий — теория, согласно которой все люди на планете. Знакомство между двумя людьми изображено ребром графа, вершины графа — люди. Тео́рия шести́ рукопожа́тий — социологическая теория, согласно которой любые два Люди знакомы между собой в среднем через 4,74 рукопожатия — учёные // РИА Новости, г. ↑ Facebook подтвердила. Теория гласит, что все люди на Земле знакомы через 6 рукопожатий. Эту теорию не очень легко понять и осознать. Но, немного магии и математика.

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

все люди знакомы через человек

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

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

все люди знакомы через человек

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

Ёлки. Шесть рукопожатий до президента : Аналитика islam-explained.info

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

все люди знакомы через человек

Отдельно добавлю, что национальный вопрос в фильме выведен на пока необычную для нас линию — добрые таджики в итоге и спасают ситуацию, становясь финальными звеньями в цепочке. В обычной жизни новая звезда российского кино выступает в клубах и работает грузчиком в Коломне. Отметим, что теория шести рукопожатий — не выдумка создателей фильма. Она была выдвинута в году психологами Стэнли Милгрэмом и Джеффри Трэверсом. Предложенная ими гипотеза заключалась в том, что каждый человек опосредованно знаком с любым другим жителем планеты через недлинную цепочку общих знакомых.

Такой объем трафика малость не вписывался в стремившийся к нулю бюджет исследования, и вариант с Facebook был откинут. Мой взгляд был устремлен на ВКонтакте. Да, он охватывает только Россию и СНГ причем неравномерно — в одноклассниках, к примеру, публика постарше. Да, там огромное количество ботов. Но как эти данные хранить и обрабатывать?

Шесть рукопожатий | Журнал Популярная Механика

Можно пойти в лоб и писать сразу в MySQL: Цифра не запредельная, но с учетом того, что паук работал на слабом сервере старый одноядерный атлонне совсем радужная. Можно писать текстовый дамп на диск, а потом всасывать его в базу данных. Причем выборка с такой базы всех друзей пользователя не будет выглядеть как суперэффективный запрос. Можно забить на MySQL и использовать какое-нибудь hash-value хранилище.

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

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

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

все люди знакомы через человек

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

An Unbreakable Bond - The Lion Whisperer

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

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