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

摘要

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

主权项

1.一种在计算机系统中使用链接分析来排序文档的方法，包括：在每个节点代表一个文档并且每个链接代表一个文档中对一个其它文档的引用的原始图中，识别所有的强连接的组件(SCC)；通过用元节点替代每个SCC来形成元图；以下两个步骤之一通过为元图中每一对已链接的SCC在所述原始图中增加至少一个链接来修改所述原始图，以使该对已链接的SCC变成强连接的，和泵压与元图中的源相对应的一个或多个SCC；确定链接分析节点权重；以及当确定所述文档的排序时使用所述链接分析节点权重。