Все lb знакомы через 6 рукопожатий

Согласно теории шести рукопожатий, мы все знакомы друг с другом через общих знакомых

Теория шести рукопожатий в вк. Проверьте, сколько между вами знакомых с таких же, будут отдельным графом. И никаких 6 рукопожатий не поможет. Мы называем это теорией шести рукопожатий. увидеть, как маленькая пятилетняя девочка опосредованно знакома с президентом. Тео́рия шести́ рукопожа́тий — социологическая теория, согласно которой любые два человека на Земле разделены не более чем пятью уровнями общих знакомых (и, соответственно, шестью уровнями связей). Формальная математическая формулировка теории — диаметр графа знакомств не превышает 6. Люди знакомы между собой в среднем через 4,74 рукопожатия.

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

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

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

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

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

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

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

Повторите пункт 3, считая количество "рукопожатий". В среднем бывает переходов. А поскольку девочка я литературно подкованная, но с вполне банальными ассоциациями, первыми на ум пришло имя сделайте паузу и проверьте себя Все верно, ищем Евгения Онегина.

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

Как работает теория шести рукопожатий? / Моя Планета

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

Путешествия

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

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

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

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

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