关于页面排名的疑问

Question

我试图使用Mapreduce找到维基百科的内部页面排名.我在一小部分wikipages上实现了Pagerank算法.有6349页.我用这个公式来计算pagerank(d = 0.85).

我想验证所有pagerank的总和是否等于总页数(6349).

到目前为止我发现了什么:

1.所有6349页的总页面排名是1001.26044

2.根据WikiPedia,如果我使用上述公式each PageRank is multiplied by N and the sum becomes N.我将每页的排名乘以N(6349)并计算总和,得到6356789.5.

有没有理由为什么页面排名的总和不等于总页数？我应该使用第二个公式来验证吗？

注意:我运行了mapreduce代码10次迭代,以获得良好的近似值.

Answer 1

正如我想的那样,你的迭代次数太少了.为什么10？为什么100？还是100000？您应该计算,最后两次更改的中等或最大值是多少.从而评估可能的错误.

PR是概率.所有这些的总和应该是1!句子"所有页面总和的总和等于总页数"是错误的.

至于另一个公式,它属于另一个模型和另一个公关.当然,你也可以使用它.或两者.但你不能检查使用它.