Live Journal User Rating
?

Log in

No account? Create an account
Leo's Journal
 
[Most Recent Entries] [Calendar View] [Friends View]

Friday, March 8th, 2002

Time Event
2:32p
круг друзей Дейкстры
Наконец кто-то сообразил сделать сервис, для вычисления расстояний между lj-юзерами.
LiveJournal Connect!
Enter your username in the left box, someone else's username (or a * for a random one) in the right box, and press the button!
->
Coded by sachmet

Подход к определению расстояний был выбран самый простой. Расстояние между юзером A и юзером B равно единице если у A в друзьях присутствует B; двойке если у A нету B в друзьях, зато у кого-то из друзей A он есть. И т.д.

Примечание: очевидно что расстояние между а и б может не равняться расстоянию между б и а.

Что плохо: между мной и люсей расстояние всего-навсего два. Должен заметить, что практически все русское коммьюнити укладывается в расстояние два. Редко между друзьями фифа выходит три.

Получается, что выбранная схема не очень показательна. Хотя, разумеется, это уже прорыв :-)

Нужно придумать пространство каких-нибудь других расстояний, учитывая дополнительные признаки: будь то число возможных ребер соединения, или общее количество друзей (тут можно по разному взвешивать ребра связи), либо задействовать какой-нибудь сторонний статистический анализ текстов, и близость юзеров оценивать по близости их письма.

Максимального расстояния, которого я смог добиться (между мной и произвольным юзером) - это 8. С этим 8 всех и поздравляю. :-)

<< Previous Day 2002/03/08
[Calendar]
Next Day >>
About LiveJournal.com