公开(公告)号：US07028029B2

公开(公告)日：2006-04-11

申请号：US10925189

申请日：2004-08-23

申请人： Sepandar D. Kamvar ,  Taher H. Haveliwala ,  Gene H. Golub

发明人： Sepandar D. Kamvar ,  Taher H. Haveliwala ,  Gene H. Golub

IPC分类号： G06F17/30

CPC分类号： G06F17/30864 ,  Y10S707/99933 ,  Y10S707/99935 ,  Y10S707/99937

摘要： A system and method is disclosed in which a ranking function for a set of document rank values is iteratively solved with respect to a set of linked documents until a first stability condition is satisfied. After such condition is satisfied, some of the ranks will have converged. The ranking function is modified to take into account these converged ranks so as to reduce the ranking function's computation cost. The modified ranking function is then solved until a second stability condition is satisfied. After such condition is satisfied more of the ranks will have converged. The ranking function is again modified and process continues until complete.

摘要翻译： 公开了一种系统和方法，其中一组文档等级值的排序函数相对于一组链接的文档被迭代地解决，直到满足第一稳定性条件。 在这样的条件满足后，一些队伍将会趋同。 修改排名函数以考虑这些汇聚行列，以降低排名函数的计算成本。 然后解决改进的排序函数，直到满足第二稳定性条件。 在这样的条件满足后，更多的队伍将会收敛。 排序功能再次被修改，过程持续到完成。