加权图的PageRank算法

Question

加权图的PageRank算法

3

我有一个这样的情况：假设图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上的第一个问题。如果有任何困惑，请见谅。

编辑：好的，看来没有这样的算法。所以让我用不同的方式重新陈述我的问题：我想找到一种算法，使得质量（或信息）从一组源节点传播到图中的所有其他节点。通过一条边传输的质量取决于其权重，即权重越小，传输的质量就越小，反之亦然。

- Arnold

2

无法抵抗。你试着用谷歌搜索解决办法了吗？;-) - Knoothe

我尝试过，但没有成功。您可以将我的问题放在个性化PR上，这是PR的特殊情况，其中传送是到一组节点，而不是图中的所有节点。 - Arnold

请给我一些建议！谢谢！ - Arnold

我已经收到了你之前的评论通知。很抱歉，我无法帮助你。除了谷歌使用它（这就是我之前尝试幽默的原因）之外，我对页面排名一无所知。 - Knoothe

看起来你想从加权图的一组源顶点开始进行随机游走。 - marcorossi

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Philip · Accepted Answer

只需将所有边缘标准化即可。在您的示例中，已经实现了这一点。