看过PageRank的原始论文，有一个些疑惑：为什么最终会收敛？

现在大概才清楚了：pageRank其实是随机概率中的马尔科夫链应用在web中。马尔科夫链的性质：可收敛、跟初始状态无关。看看这个PPT就懂了。

 

以下是几篇关于PageRank的好文章：

中文：

1）深入探讨PageRank（二）：PageRank原理剖析   

 2)Google搜索与Inter网中的数学

 

英文：

 1）斯坦福大学的文档，通俗易懂！

    这里讲到“Dead Ends”的情况（pagerank文章中称之为“sink”，即一个page出度为0，这样会造成importance损失，逐渐减少到0）和“  Spider Traps”的情况（即一个group中的page都没有指向这个group外的链接，这样会造成importance一直累积。

如果一个page的入度为0，则通过传递，最后所有page将为0。

2）The Google Pagerank Algorithm and How It Works

    这个文档貌似也很详细，举了很多具体的例子：

3）How Google Finds Your Needle in the Web's Haystack