ainu 16 сен 2008 в 11:07

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

2 мин

935

Краудсорсинг

+37

Комментарии 38

bishop3000 16 сен 2008 в 11:18

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

ainu 16 сен 2008 в 11:19

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

bishop3000 16 сен 2008 в 11:23

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

ainu 16 сен 2008 в 11:26

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

НЛО прилетело и опубликовало эту надпись здесь

bishop3000 16 сен 2008 в 13:32

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

ainu 16 сен 2008 в 13:57

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

НЛО прилетело и опубликовало эту надпись здесь

iamtankist 16 сен 2008 в 12:09

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

2008-week-32.arm.lj.jpg - Picamatic - upload your images

schoolptor 16 сен 2008 в 12:14

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

iamtankist 16 сен 2008 в 12:20

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

ainu 16 сен 2008 в 12:36

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

gleb_kudr 16 сен 2008 в 12:31

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

EvilFaeton 16 сен 2008 в 12:42

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

maxshopen 16 сен 2008 в 12:38

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

ainu 16 сен 2008 в 12:49

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

maxshopen 16 сен 2008 в 13:54

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

Vazio 16 сен 2008 в 13:02

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

kibitzer 16 сен 2008 в 13:07

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

Vazio 16 сен 2008 в 13:14

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

coldFlame 16 сен 2008 в 13:30

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

Barada 16 сен 2008 в 13:07

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

-14

maxshopen 16 сен 2008 в 13:17

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

+14

Sofrus 16 сен 2008 в 14:06

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

+11

CaptainObvious 17 сен 2008 в 00:28

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

oYASo 16 сен 2008 в 13:40

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

ainu 16 сен 2008 в 13:50

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

oYASo 17 сен 2008 в 02:06

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

ainu 17 сен 2008 в 08:17

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

Alder 16 сен 2008 в 13:54

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

Alder 16 сен 2008 в 13:55

-1

Alder 16 сен 2008 в 14:00

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

ainu 16 сен 2008 в 14:03

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

ainu 16 сен 2008 в 16:10

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

Alder 16 сен 2008 в 17:06

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

ainu 16 сен 2008 в 17:28

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