加权图的PageRank算法

Question

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

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

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

Answer 1

只需规范化所有边缘即可。 在您的示例中，情况已经如此。