Adaptive computation of ranking
First Claim
1. A method for determining document rank values, comprising:
- iteratively solving a ranking function for a set of document rank values with respect to a set of linked documents until a first stability condition is satisfied;
modifying the ranking function so as to reduce the ranking function'"'"'s computation cost; and
solving the modified ranking function until a second stability condition is satisfied.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
60 Citations
31 Claims
-
1. A method for determining document rank values, comprising:
-
iteratively solving a ranking function for a set of document rank values with respect to a set of linked documents until a first stability condition is satisfied;
modifying the ranking function so as to reduce the ranking function'"'"'s computation cost; and
solving the modified ranking function until a second stability condition is satisfied. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A computer program product, for use with a computer system, the computer program product comprising:
-
instructions for iteratively solving a ranking function for a set of document rank values with respect to a set of linked documents until a first stability condition is satisfied;
instructions for modifying the ranking function so as to reduce the ranking function'"'"'s computation cost; and
instructions for solving the modified ranking function until a second stability condition is satisfied. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A system for determining document rank values, comprising:
-
a computation module that iteratively solves a ranking function for a set of document rank values with respect to a set of linked documents;
a modification module that modifies the ranking function so as to reduce the ranking function'"'"'s computation cost; and
a control module that is configured to use the computation module to solve the ranking function until a first stability condition is satisfied, use the modification module to modify the ranking function, and use the computation module to solve the modified ranking function until a second stability condition is satisfied. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30)
-
-
31. A system for determining document rank values, comprising:
-
means for iteratively solving a ranking function for a set of document rank values with respect to a set of linked documents until a first stability condition is satisfied;
means for modifying the ranking function so as to reduce the ranking function'"'"'s computation cost; and
means for solving the modified ranking function until a second stability condition is satisfied.
-
Specification