架构师训练营第 1 期 -- 第十三周作业
Google 搜索引擎是如何对搜索结果进行排序的?(请用自己的语言描述 PageRank 算法。)
查了一些资料,发现我的数学知识还不足以对这个算法完全理解。
PageRank 诞生的论文:The PageRank Citation Ranking: Bringing Order to the Web ↩︎
某网页的 PR 值,是一个有向无环图里所有指向该节点的 PR 值加权之和
考虑到指向自己的引用,引入一个随机浏览网页的人的跳转概率,则 PR 值的算法更新为:
PR 值是一个特征向量矩阵(这点还不能理解)
评论