我有这样一个情况:假设图G有4个节点和2条边:a到B的边权值为0.9,C到D的边权值为0.1。
在加权图的PR算法中，对来自一个节点的所有外链权值进行归一化，使它们的和等于1。因此，在我的示例中，将两个权重转换为1，则B和D的pagerank值相等。
我需要这个算法的修改版本，使D从C得到的质量(或投票)少于B从a得到的质量(或投票)，因为从C到D的边的权重更小。最后，D的最终值小于b的最终值
我不知道以前有没有人这么做过。如果没有，你能给我一些建议吗?如有任何帮助，不胜感激。
这是我关于SO的第一个问题。抱歉，如果有任何混淆。
编辑:好吧，似乎没有这样的算法。
所以让我用另一种方式重述我的问题:我想找到一种算法，使质量(或信息)从一组源节点传播到图中的所有其他节点。通过边缘传递的质量取决于重量，即重量越小传递的质量越少，反之亦然。
将所有边规范化。在您的示例中，情况已经是这样了。