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

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

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

Согласно теории шести рукопожатий, мы все знакомы друг с другом пользователей сервиса мог бы «дойти» до другого в среднем за 6,6 «шага». Женская блогика / Как я проверяла теорию шести рукопожатий на инфу, как проверить теорию тесного мира ("теорию 6 рукопожатий") в контакте. у которого в друзьях 2 человек, и не все они - девушки. Для тех кто не в курсе, эта теория заключается в том, что все. том, что все жители земли в среднем знакомы друг с другом через цепочку из у них получилось 6,6 рукопожатий, что вполне вписывается в теорию.

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

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

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

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

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

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

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

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

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

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

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

С его перечня друзей первой в списке страничка некой Юлианны Жемчуговойпредстающей на своей страничке почему-то сразу в коленно-локтевой позе. Оказывается, с энтой очаровашкой у нас один общий знакомый!

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

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

Задокументировано №15 - Теория шести рукопожатий

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

Из его френдов меня интересует первый по списку - Андрей Сафронов везет мне сегодня на красавчиков! Разумеется, с господином Усовичем тут же обнаруживается общий друг Итого - три "рукопожатия" Далее в контрольных замерах выяснилось, что с Андреем Макаревичем или его клоном в сети меня сближает разделяет?