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