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

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

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

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

Сообщества

Настроить S2

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



Пишет moradan.sopovs.com ([info]moradan.sopovs.com)
Простите, Миша.
Может я плохо понял. Цитата из вашего устойчивого алгоритма топа: "Длиной ребра от юзера к юзеру назовем 1/v(N), где N есть число записей, на которые эти два юзера сослались совместно. Это задает метрику на графе."

Насколько я понимаю, N - для каждой дуги может быть абсолютно произвольным - возмьмем три юзера, вершины графа, у которых вообще нет общих ссылок на какие-либо посты. Значит для каждой из трех пар N определяется только общими ссылками этой пары - и эти количества общих ссылок легко могут быть, например, 1-2-2 - а для таких чисел не выполняется неравенство треугольников в Вашей "метрике". (для v(N) = N^2, ну и для множества других возрастающих функций).

Дальше пока особо не вникал, хотя на первый взгляд разобраться знакомому с математикой понаслышке можно.


(Читать комментарии)

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

Как:
(комментарий будет скрыт)
Identity URL: 
имя пользователя:    
Вы должны предварительно войти в LiveJournal.com
 
E-mail для ответов: 
Вы сможете оставлять комментарии, даже если не введете e-mail.
Но вы не сможете получать уведомления об ответах на ваши комментарии!
Внимание: на указанный адрес будет выслано подтверждение.
Имя пользователя:
Пароль:
Тема:
HTML нельзя использовать в теме сообщения
Сообщение:



Обратите внимание! Этот пользователь включил опцию сохранения IP-адресов пишущих комментарии к его дневнику.