具有陷补救的用于使用链接分析进行文档排序的方法、系统和计算机程序产品

摘要

一种具有陷补救的、用于使用链接分析对文档排序的方法、设备和计算机程序产品，包括：从包含链接和节点的原始图形成元图；以及如下两个步骤之一：反向元图中的链接和泵压元图中的源。

主权项

1. 一种使用链接分析来排序文档的计算机化方法，包括：用多个节点和链接描述原始图，所述节点代表信息文档并且所述链接代表从一个文档指向另一个文档的指针；通过识别一组强连接的组件SCC，用元节点替代每个SCC，并且保持元节点之间的链接来从所述原始图形成元图；为每个SCC确定增益；从所述元图确定哪些SCC是源SCC；通过修改代表原始图的链接权重的邻接矩阵来增大至少一个源SCC的增益，直到满足如下三个条件：(i)增益已经被增大的所有源SCC具有同样的增益；(ii)增益已经被增大的所述源SCC的公共增益大于任何非源SCC的增益；和(iii)增益已经被增大的所述源SCC的所述公共增益大于任何增益未被如此增大的源SCC的增益；通过使用所述修改的邻接矩阵进行链接分析来计算链接分析节点权重，为所述多个节点确定重要性度量；以及使用所述重要性度量来排序节点。