加权图的PageRank算法

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

这是我在SO上的第一个问题。对不起，如果有任何困惑。

编辑：好吧，似乎没有这样的算法。
所以，让我用另一种方式重新说明我的问题：我想找到一种算法，以便将质量（或信息）从源节点集传播到图中的所有其他节点。通过边缘传递的质量量取决于重量，即重量越小，传递的质量越少，反之亦然。加权图的PageRank算法

来源

2013-03-26 Arnold

无法抗拒。您是否尝试使用Google搜索解决方案？ ;-) – Knoothe 2013-03-26 07:38:59

我试过了，但没有成功。你可以把我的问题放在个性化PR上，PR是PR的一个特例，其中传送是指一组节点，而不是图中的所有节点。 – Arnold 2013-03-26 13:10:23

请给我一些建议！谢谢！ – Arnold 2013-03-28 08:07:43

只是规范化所有边缘。在你的例子中，情况已经如此。

来源

2013-03-26 09:01:52 Philip

PR需要对一个节点outlinks的所有权重进行归一化，以便它们总和为1.如果我们像所说的那样对所有边进行归一化，我们如何实现这一点？ – Arnold 2013-03-26 13:05:48

你无法实现PR和你的想法。 – Philip 2013-03-27 08:18:55

加权图的PageRank算法

回答

相关问题