PageRank习得简述

PageRank是Google创始人Larry Page发明的对网页进行排名的算法。大概的思路就是被越多重要(Rank高)网页引用的网页排名越靠前。这其中还考虑在内了用户会在网页上点击某个链接去往另一个网页的概率,默认值为0.85。
计算方法是:
a. 给每个网页(url)一个初始的rank值1。
b. 遍历所有网页:
对任一网页,
b.1 先赋值基础分0.15
b.2 然后获取其所有引用网页,求和引用页的rank/对外链接数 * 0.85作为贡献值加到本页面,
本页面rank得到更新
迭代b数次,最终每个网页的rank接近实际值

原文地址:https://www.cnblogs.com/wangqiyu/p/7466750.html