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

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

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

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

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

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

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

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

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

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

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

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

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

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

Подробно уже не раскажу, сил делать скрины не осталось, да и движок блога Ау, разработчики! Два дня пишу пост, надоело. Все, вывешиваю, что получилось.

Путешествия

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

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

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

Мой взгляд был устремлен на ВКонтакте.

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

Да, он охватывает только Россию и СНГ причем неравномерно — в одноклассниках, к примеру, публика постарше. Да, там огромное количество ботов. Но как эти данные хранить и обрабатывать?

Значение рукопожатия: Обещаю любить тебя всегда - taekook/vkook

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

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

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

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

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

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

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

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