Найденные друзья возможно вы знакомы 50

Про сайт одноклассники | truthforce.info

Сначала они открыли список друзей для всех желающих, теперь это. При хорошо, если Вы заметите, что добавили в публичный список а ежедневно мониторить 0. почему? mkoreshkov 21 июня в 0 в +8. Теперь можно спарсить социальный граф из вконтакте. Начинается это уже с того, что другу можно доверять Чем больше December 2 , UTC 9 years ago А определений всего несколько - друг - не друг - знакомый - приятель. . я называю друзьями тех, кого вы - приятелями. а тех, кого вы называете друзьями, я зову лучшими друзьями =). Подробнее об истории этой теории можно прочитать в википедии, Почти 50% всех пользователей с ненулевым количеством друзей На гистограмме по оси x — длина найденной кратчайшей цепочки друзей, а по оси y . Конечно можно интерполировать, но вы рискуете нарваться на.

Как просмотреть закрытую страницу и фотоальбомы в контакте?

Нашла ответ на свой вопрос в теме: Аленка [ 01 янв Я ни разу даже 4 не поставила и ставлю только тем 5, кто понравился, это ж не конкурс фото Автор: А когда выходишь в профиль этого человека - видишь, кто он и. GT-girl [ 01 янв Незнакомые люди, посещающие сайт - это скорее всего модераторы. И оценки они видимо ставят плохие, из вредности Автор: Addams [ 01 янв Нашла на сайте действительно тех людей, связь с которыми была прервана много лет назад!

А фото если уж так трепетно относитесь к оценкам можно удалить и заново повесить. Или просто заблокировать от оценок Автор: И оценки они видимо ставят плохие, из вредности С какой стати?

А незнакомые люди, как правило, друзья друзей моих друзей и пр. Сэриндэ [ 01 янв Я вообще не понимаю зачем и кому нужны эти оценки? Сама фотки не оцениваю. Мне сайт не нравится, сделан через одно место. Найти много знакомых - да, можно, но это палка о двух концах: Одноклассниками с такой целью уже пользуются и банки для поиска нечестных дебиторови военкоматы, и милиция и другие организации.

Свою анкету оттуда уже не удалишь. А что такого удивительного - если хочется оценить фотку, не обязательно же человек должен ставить 5. Ну не понравилась фотка до глубины души, вот и ставят кол или двойку Автор: Нанна [ 01 янв А про оценки- мне просто действительно интересно. Мне анкеты Катены, Gt-girl, Ayla понравились. Только вот когда начинаешь просто лазить по сайту и друзьям друзей смотришь и поражаешься. Так я насчет GT-girl удивилась и насчет бывшей одноклассницы.

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

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

Как просмотреть закрытую страницу и фотоальбомы в контакте?

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

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

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

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

Но врядли, скорее всего это боты. Выкинув ботов, отловленных подобным неожиданными способом, было проанализировано пары пользователей и получился очень интересный результат: На гистограмме по оси x — длина найденной кратчайшей цепочки друзей, а по оси y — вероятность ее найти в процентах.

Таком образом, в среднем, между двумя случайными пользователями ВКонтакте есть 5. Эта цифра вполне вписывается в изначально проверяемую теорию, к тому же довольно точно совпадает с результатом, полученным в Microsoft у них вышло 6. Так что полученный результат можно считать еще одним подтверждением теории шести рукопожатий.