架构师训练营第十一周作业
Google 搜索引擎是如何对搜索结果进行排序的?(PageRank 算法)
PageRank算法通过链接来进行投票。Google 把从A 页面到B 页面的链接解释为A 页面给B 页面投票,Google 根据投票来源和投票目标的等级来决定新的等级。简单的说,一个高等级的页面可以使其他低等级页面的等级提升。一个页面的得票数由所有链向它的页面的重要性來决定,到一个页面的超链接相当于对该页投一票。一个页面的PageRank 是由所有链向它的页面的重要性经过递归算法得到的。
版权声明: 本文为 InfoQ 作者【文智】的原创文章。
原文链接:【http://xie.infoq.cn/article/86f76c3ddb3e4e0718ae03f87】。未经作者许可,禁止转载。
评论