搜索引擎不仅需要找到包含关键词的网页，还要对这些网页进行排序，以便用户在最短时间内获取到最有价值的信息。
如何评估一个网页的重要性呢？一个简单的做法是根据网页的属性来判断它的重要性。例如，搜索词是否出现在标题中、是否被加粗、是否位于段落的开头等，搜索引擎可以基于这些属性信息对网页的重要性做出初步判断。例如，在搜索"人工智能"时，若网页标题中包含该关键词，或关键词出现在文档的首句，则该网页的重要性可能更高。
然而，单靠这些属性信息并不足以全面评估网页的重要性。另一种有效的方法是基于网页之间的链接关系。网页中的超链接类似于引用关系，如果一个网页被多个网页链接到，那么它很可能更具权威性。这就像社交网络中被广泛关注的用户通常更具影响力。同样，被多个网页链接的网页在搜索排名中也应该位于更靠前的位置。
为了量化这种链接关系，我们可以将网页间的链接表示为一个有向图。其中，每个节点代表一个网页，节点之间的有向边表示链接关系，边的方向指向被链接的网页。如果某个节点被多个边指向，这表明它的重要性可能更高。这种基于链接关系的评估为网页的重要性排序提供了新的视角。
网页中的超链接可以表示成一个有向图