PageRank感觉没有什么东西,就是为了避免通常情况下非强连通的图中进行马尔科夫游动导致概率为0的问题,人为为所有节点添加一个随机游动概率。

迭代计算法也是相当简单,当然在图相当大的时候,如何实现pagerank是一个难题,因此后面有近似法。我也没有找到一个规模比较大的数据,因此就复现了一下书中的例子。