Week 13 作业

Google 搜索引擎是如何对搜索结果进行排序的？



PageRank核心思想是基于马尔科夫链。假设一个随机冲浪者模型，冲浪者从某张网页出发，根据Web中链接关系随机访问，其中每个步骤都会从当前网页链出的网页中随机选取一个作为下一步访问目标，在整个Web中，绝大部分网页节点都会有链入和链出。那么冲浪者可以永不停歇地冲浪，持续走下去。随机访问过程中，越是频繁访问，越重要。如果一个网页有很多链入连接，或者链入的网页有较高的被访问率，那么它将会有更高的被访问的概率，按照网页节点的被访问概率进行排序。