PageRank是谷歌早期对于搜索引擎排序的算法

它依赖于一个基本的假设:

• 一个网页被越多的网站指向(link),该网页越重要(数量假设)
• 同时一个越重要的网站链接向某个网站,这个被链接的网站也越重要(质量假设)

将网络视为一个有向图的话,可以定义为

• 一个节点的入度越多,它越重要
• 一个越重要的节点的指向的节点也越重要