Leo (search) wrote,
Leo
search

круг друзей Дейкстры

Наконец кто-то сообразил сделать сервис, для вычисления расстояний между 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 всех и поздравляю. :-)
Subscribe
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 5 comments