Алгоритмы PageRank (которые я знаю) предполагают, что края не имеют весов. Итак, стандартная формула:
PR(A) = (1 - d)/N + d*\sigma PR(E)/L(E)
где L (E) - количество исходящих ссылок страницы E, где E - каждая страница, которая указывает на страницу A.
Как вы можете видеть здесь, веса ребер, входящих в A, не учитываются в формуле.
Два вопроса:
a) Какой была бы скорректированная формула, если бы мы учли вес каждого ребра, входящего в A, предполагая, что чем выше вес, тем лучше (пакет networkx в python учитывает взвешенные ребра, но код намного сложнее, чем приведенная выше формула, и я предпочел бы проверить, есть ли более простое решение)
б) Я действительно хочу это для фреймворка, подобного BSP Pregel. Имеется реализация стиля BSP Pregel но, как видите, он не учитывает веса на краю. Если вы можете предложить один, это было бы здорово