Весь мир знаком через шесть рукопожатий

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

весь мир знаком через шесть рукопожатий

tewictongver.tk» Факты» Теория шести рукопожатий в том, что каждый человек знаком с любым жителем планеты Земля через короткую цепочку общих знакомых. благодаря социальным сетям, которые завоевали весь мир. опосредованно знаком с любым другим жителем планеты через цепочку общих Так и родилась теория «шести рукопожатий». А вы, уважаемые однобложане, ощущаете свою связь со всем миром? И самое главное зачем я весь ваш пост (внимательно) в двенадцать ночи прочитал?. И работает ли в глобальных масштабах (Весь мир). P.S. Для тех, кто в танке: Теория шести рукопожатий — теория, согласно Кто-то может быть знаком с каждым человеком Земли через 2 "рукопожатия", другой - через

Конечно, было бы прекрасно взять данные о друзьях из Facebook, ведь он охватывает весь мир, да и народа там. Такой объем трафика малость не вписывался в стремившийся к нулю бюджет исследования, и вариант с Facebook был откинут.

весь мир знаком через шесть рукопожатий

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

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

весь мир знаком через шесть рукопожатий

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

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

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

  • Согласно теории шести рукопожатий, мы все знакомы друг с другом через общих знакомых
  • Шесть рукопожатий до королевы Елизаветы: 5 друзей до президента
  • Теория шести рукопожатий

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

«ВКонтакте» предложила пользователям проверить теорию шести рукопожатий

Хм, товарищ то необщительный, всего три гаврика в френдах. Большая редкость по нынешним временам. Захожу на страничку к первой даме в полосатом купальнике. У нее друзей побольше. Но скрин ее страницы не вставляется в пост, хоть убейся!

Теория шести рукопожатий — Википедия

Будем искать обходные пути. Пришлось загрузить скрины в галерею и давать ссылки. Интересно, хоть так работать будет? И тема сисектак волнующая наших блогеров мужеска полу, вполне себе раскрыта. С его перечня друзей первой в списке страничка некой Юлианны Жемчуговойпредстающей на своей страничке почему-то сразу в коленно-локтевой позе.

Оказывается, с энтой очаровашкой у нас один общий знакомый!

весь мир знаком через шесть рукопожатий

Итого - ровно 5 шагов. В легком остолбенении ставлю контрольный опыт. Вспомнив менее банального и потрясшего меня в школьные годы персонажа классической литературы, задаю в поиске Екатерина Измайлова. Однофамилиц леди Макбет Мценского уезда нашлось штук, если "вконтакте" не врет. Перехожу по ссылке той, что живет на краю света - в Магнитогорске.

Заодно освежаю в памяти, где. У госпожи Измайловой в списке друзей первым числится некто Игорь Добровольскийтоже вполне себе общительный товарищ.

весь мир знаком через шесть рукопожатий

Из его френдов меня интересует первый по списку - Андрей Сафронов везет мне сегодня на красавчиков!