PageRank

PageRank的具体迭代公式为：

 

 

 

         其中PR(i)为页面i的页面等级值，参数d是取值0-1之间的衰减因子，用来表示用户随机访问行为的概率，d通常被置为0.85，N为节点数目，F_i是页面i指向的所有页面的集合，B_i是指向页面i的所有页面的集合。

 

PageRank()算法：

Step1：给各页面赋予相同的初值PR(1)

Step2：根据链接关系用上述公式计算个页面新的PageRank值

Step3：将结果规范化，即按比例对所有结果进行缩小，使得所有页面的PageRank之和为1（这时PageRank可以视作个页面被访问到的概率）

Step4：重复上述第二和第三步，直到结果收敛

Step5：End

参见：基于时间链接分析的页面排序优化算法研究