本文转载自PageRank算法简介及Map-Reduce实现
对于大部分用户的查询,今天的搜索引擎都会返回成千上万条结果,那么如何排序?总的来讲,对于一个特定的查询,搜索结果排名取决于两组信息,这个网页的质量信息和查询与每个网页的相关性。大家可能知道,Google革命性的发明是它名为PageRank的网页排名算法,这项技术在1998年前后使得搜索的相关性有了质的飞跃,圆满的解决了以往网页搜索结果中排序不好的问题。在互联网上,如果一个网页被很多其它网页所链接,说明它受到普遍的承认和信赖,那么它的排名就高,这就是PageRank的核心思想,当然Google的PageRank算法实际上要复杂得多。比如说,对来自不同网页的链接区别对待,因为网页排名高的那些网页的链接更可靠,于是要给这些链接以较大的权重。对于大部分用户的查询,今天的搜索引