【第十三周】命题作业——Google 搜索排序

• 你所在的行业，常用的数据分析指标有哪些？请简述。

略

• Google 搜索引擎是如何对搜索结果进行排序的？（请用自己的语言描述 PageRank 算法。）

答：

Google用于页面搜索排名的算法称为PageRank算法，主要通过页面链接关系进行分数计算。当页面A引入页面B的时候，说明页面A认可页面B的信息，将给B累加一个投票分。



计算方法：使用页面链接指向构建一个矩阵（稀疏矩阵），通过MapReduce方式编写计算方法。所有页面设置一个初始分数，重复计算，直到R值变化不大为止。