Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет ivanov_petrov ([info]ivanov_petrov)
@ 2005-03-26 04:39:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Мы все очень близко друг от друга
http://www.petekrawczyk.com/lj_connect/
"МашЫнка, которая считает "путь" между двумя произвольными юзерами. Максимальное расстояние, которое получалось, насколько я знаю -- 5" (via mitrius).

Вытянуто из поста http://www.livejournal.com/users/arno1251/95547.html. arno1251 думает о применении теории графов к ЖЖ.


(Добавить комментарий)

:)
[info]rgu@lj
2005-03-26 10:32 (ссылка)
rgu -> paszec -> ammateur -> nitro_ -> alexyerks -> spawnofallevil -> thread (6 hops)

(Ответить)


[info]rgu@lj
2005-03-26 10:42 (ссылка)
Вообще, т-щ thread довольно показателен. У него мало френдов (2) и все они, скорее всего, лично знакомы, т.е. куда-то наружу не сразу веточка выглядывает.
Я взял одного из своих френдов (pussick), у которого во френдах нету пашеца (с него начинается ветка у меня). От него до thread'а тоже 6, причём, первые 4, понятно, у нас разные..

(Ответить) (Ветвь дискуссии)


[info]ivanov_petrov@lj
2005-03-26 11:15 (ссылка)
Да, тут самое правильное - найти хорошую точку входа.

(Ответить) (Уровень выше)


[info]svintusoid@lj
2005-03-26 10:54 (ссылка)
У меня обычно 6 получалось если случайного юзера брал. А 7 уже не получалось ни разу.

(Ответить) (Ветвь дискуссии)


[info]ivanov_petrov@lj
2005-03-26 11:16 (ссылка)
Я сильно в эту штуку не играл. Пару раз ткнулся - позор один. Два шага - через avva... В какую сторону ни пойди.

(Ответить) (Уровень выше)


[info]rgu@lj
2005-03-26 10:58 (ссылка)
Извините, Георгий Юрьевич, но у меня есть какое-то время до выхода из дома, так что вот:
fa -> o_moskve -> mkn -> u_alex -> fire_81 -> alexyerks -> spawnofallevil -> thread (7 hops)

Впрочем, возможно, алгоритм даёт сбой и есть короче. Хотя вряд ли..

(Ответить) (Ветвь дискуссии)


(Анонимно)
2005-03-26 11:54 (ссылка)
c -> gigglecam -> marty -> jaime -> x_clickclick_x -> fumanchaw -> jettumz -> 311punk4l -> a (8 hops)

(Ответить) (Уровень выше)


[info]ivanov_petrov@lj
2005-03-26 11:57 (ссылка)
Ну вот. Не успел эксперт-mitrius написать, что 5, как уже и 7-8 нашли. Что же, получается. что мы далеки друг от друга, что ли?

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]rgu@lj
2005-03-27 07:51 (ссылка)
просто пространство иначе устроено... было бы замечательно, если бы в предыдущем комменте (про 8 hops) "a" и "c" оказались или близкими родственниками или коллегами, сидящими в одной комнате.. :)

(Ответить) (Уровень выше)


[info]ivanov_petrov@lj
2005-03-26 12:43 (ссылка)
тот же arno1251 не оставляет друзей заботами. http://www.livejournal.com/users/arno1251/95912.html

Это пост о програмке - разворачивателе тредов. Чтобы, значит, не лазить по мелким кусочкам-веточкам, а разом все.

(Ответить)