[发明专利]通过将历史重要性计算在内来计算文档重要性

权利要求书

1.一种计算设备中的用于利用具有文档之间的链接的文档的时间重要性 对文档进行排名的方法，所述方法包括：

提供关于文档的各个快照的链接信息（213），每一快照表示快照时刻的 文档以及文档之间的链接，对应于一快照的链接信息指示对应于该快照的文档 之间的链接；

对于每一个快照，基于所述快照的链接信息来计算所述文档的重要性分数 （216）；

合计一文档对于所述快照的所计算出的重要性分数以提供该文档的时间 重要性分数，所述时间重要性分数通过将从当前快照中导出的文档的当前重要 性和从过去的快照中导出的文档的历史重要性计算在内来计算（215），从而 使得当文档的历史重要性分数低于文档的当前重要性分数时，文档的当前 时间重要性分数低于文档的当前重要性分数；以及

至少部分地基于所述时间重要性分数对所述文档进行排名。

2.如权利要求1所述的方法，其特征在于，所计算出的重要性分数的合计 对较新近的快照的重要性分数的加权比较不新近的快照的重要性分数更重。

3.如权利要求1所述的方法，其特征在于，所述合计根据下式来执行：

TRk(i)=(1-β)Σt=1k-1γtPRt(i)+βPRk(i)]]>

其中k表示快照的数量，TR_k(i)表示文档i对于快照k的时间重要性分数，PR_t(i) 表示文档i在快照时刻t的重要性分数，β表示快照k的当前重要性分数的加权 因子，1-β表示快照1至k-1的过去重要性分数的加权因子，而γ_t表示过去重 要性分数的衰减因子。