加权图的PageRank算法

Question

我有这样的情况：假设图G有4个节点和2个边：边缘A到B，权重为0.9，边缘C到D，权重为0.1。
在加权图的PR算法中，来自一个节点的所有外链的权重被归一化，使得它们的和为1.因此，在我的示例中，两个权重被转换为1，然后B和D的页面值相等。 /> 我需要这个算法的修改版本，这样D从C得到的质量（或投票）比来自A的B要少，因为边缘C到D的权重较小。最后，D的最终值小于B的最终值 我不知道之前是否有人这样做过。如果没有，你能给我一些建议。任何帮助表示赞赏
这是我关于SO的第一个问题。对不起，如果有任何混淆。

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

Answer 1

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