algorithm - 加权图的 PageRank 算法

Question

我有这样的情况：假设图 G 有 4 个节点和 2 条边：边 A 到 B，权重为 0.9，边 C 到 D，权重为 0.1。
在加权图的 PR 算法中，来自一个节点的所有外链的权重都被归一化，使得它们的总和为 1。因此，在我的示例中，将两个权重转换为 1，则 B 和 D 的 pagerank 值相等。
我需要这个算法的修改版本，使得 D 从 C 获得的质量（或选票）比从 A 获得的 B 少，因为边缘 C 到 D 的权重更小。最后，D的最终值小于B。
我不知道以前是否有人这样做过。如果没有，你能给我一些建议吗？任何帮助表示赞赏。

这是我关于 SO 的第一个问题。抱歉，如果有任何混淆。

编辑：好的，似乎没有这样的算法。
所以让我以不同的方式重申我的问题：我想找到一种算法，使得质量（或信息）从一组源节点传播到图中的所有其他节点。通过边缘传递的质量取决于重量，即重量越小传递的质量越少，反之亦然。

Answer 1

只需标准化所有边缘。在您的示例中，情况已经如此。