Попытка доказать что мир тесен: результаты

[bishop3000]

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

[ainu]

Дикие нагрузки на сервер. Не возьмутся.

[bishop3000]

У них и сейчас нагрузки дикие — самый посещаемый сайт рунета. А эта фича сильно много нагрузки не добавит, по сравнению с видео и аудио.
Всё, что надо — это волновой поиск по базе данных. Причем можно ограничиться 3-4 связями, чтобы не сильно нагружать базу. И сделать это можно встроенной фичей, когда только зайдя на страницу человека ты видишь цепочку связи с ним.

[ainu]

Чтож, остаётся надеяться, что хабраэффект коснётся создателей)
Лично я хотел-бы иметь нечто вроде vkontakte.net.ru/

[bishop3000]

Да — ресурсоемкая. Поэтому можно ограничить глубину рекурсии и кешировать результаты. Тогда и не так уж ресурсоемко будет.

[ainu]

На моём хостинге скрипт не запустился. Ограничение по памяти в 35 мегабайт.
2 пользователя — 70.
Тысяча — всё падает в своп.
Долгая работа по оптимизации нужна.

[iamtankist]

Есть замечатьельный инструмент, Graphviz называется. Вот пример output-a
,

[schoolptor]

А можно поподробней о нём?

[iamtankist]

Пожалуйста Быстрый старт

[ainu]

Хмм… У меня не вышло добавить русские буквы.
А за ссылку спасибо.

[gleb_kudr]

Советую поискать по базе spbgu.ru Большинство старичков того форума знает искомого персонажа либо лично либо через рукопожатие.

[EvilFaeton]

А толку? Ну гуру далеко не у всех ссылки на контакт проставлены. К тому же немного мешает не-парность друзей на форуме.

[maxshopen]

Если верить теории — средняя цепочка на этом ресурсе должна быть 3-4 руки (300^3-4), т.к. там ~18 млн пользователей

[ainu]

Так и есть. Если просмотреть достаточное количество друзей человека, то так и получится. Исключение имхо, люди из Украины и Беларуси.

[maxshopen]

Ну с ними понятно — не набрали критической массы просто и по сути их цепочкам необходмимы посредники. Но цепи все равно на 2-3 звена длиннее только. т.е. примерно 6-7-8 рук

[Vazio]

Не ожидал найти там свое имя)

[kibitzer]

без рекламы, просто к слову, социалка моикруги строится именно на этом принципе. т.е. вокруг цепочек друзей(круги). удивляет другое, что другие социалки как-то не хотят перенимать эту фичу. автору топика — респект, хорошая работа

[Vazio]

все социалки так строяться. просто мой круг выводит информацию о друзьях друзей или «путь». а контакт допустим нет. хотя у контакта есть общие друзья, что впринципе являеться узким кругом.

[coldFlame]

и toodoo путь выводит

[Barada]

Где-то году в 96, если моя память не врёт, была статья… учёные доказали, что любые два цивилизованных человека на земле (не аборигены с острова) знакомы друг с другом не более чем через 7 рукопожатий)))
Такие вот пироги))) Не ты первый кто этим занялся))

[maxshopen]

Спасибо что проинформировали… а мы тут репу то чешем, придумываем чего то :)

[Sofrus]

Капитан Очевидность?

[CaptainObvious]

У Barada плохо получается.
И вообще тут всё очевидно.
Так-то!

[oYASo]

Одно дело — статьи, а другое — живой эксперимент. Очень любопытно! Автор проделал большую и интересную работу! Спасибо ;)

[ainu]

Одной из целей именно этого топика является дать каждому проделать такую работу. Найти путь от себя до Дурова займёт, при правильном подходе, около 5-7 часов неспешного серфинга по контакту.

[oYASo]

На самом деле — ваша цель удалась. Я уже поместил себе напоминалку на выходные: «Рукопожатия до Дурова».

[ainu]

Тогда от себя небольшой совет:
1. Собираете свой 1 и 2 круг, + круг людей, которые вам особенно интересны.
2. Собираете 1 и 2 круг тех друзей, которые из Питера (желательно из СпбГУ).
3. Собираете 1 и 2 круг тех друзей людей, id которых самое маленькое (придётся делать sql запрос).

[Alder]

Я в прошлом топике оставлял свой id, но видать очередь не дошла :) Оставлю и тут — id3981543.
Мне понравилась идея. По поводу визуализации графов советую посмотреть в сторону Graphviz. Мне где-то встречалось, что ее использовали для визуализации графов друзей в ЖЖ.

[Alder]

Я в прошлом топике оставлял свой id, но видать очередь не дошла :) Оставлю и тут — id3981543.
Мне понравилась идея. По поводу визуализации графов советую посмотреть в сторону Graphviz. Мне где-то встречалось, что ее использовали для визуализации графов друзей в ЖЖ.

[Alder]

Прошу извинить. Глюкануло и отправилось 2 комментария :(
Добавлю еще — sourceforge.net/projects/grinedit/
Только необходимо будет привести данные исходные к нужному формату.

[ainu]

Очередь-то дошла. Просто Донецк — это далеко. Цепочек мало. За 40 минут я не справился, и взялся за другой id. На досуге попробую добить.

[ainu]

GraphViz подумало и выдало Это:
ramainen.ru/i/download/kontakt/graf4.gif

[Alder]

Нужно убрать повторяющиеся связи. А то они дают несколько линий от одного объекта к другому. А в целом хорошо.

[ainu]

Это я и сам заметил)
Мутная программа, если выкрою минут 20, будет и более красивый граф.
А вообще, каждый желающий может нарисовать, если интересно. Все данные я выложил.

[xa4a]

Об опыте внедрения это «фичи» на одной из польских соц. сетей: popcnt.org/2007/10/finding-paths-between-users-in-social.html

[smart]

Для графов есть еще yEd — весьма удобная штука.