Patent ID: 7512587

Claim:
A computer-readable storage medium including computer-executable instructions facilitating iterative updating of a ranking of one or more objects in a collection of interconnected ranked objects characterized by a random walk transition matrix A and a page transition matrix P, the computer-executable instructions comprising steps of: selecting a vector x representing an approximation of the ranking of the one or more objects; updating the ranking by, at each iteration: selecting a subset of the collection of objects; computing an update vector yâ€² as a vector difference Pxâˆ’x; selecting a vector z representing a set of values for propagation through the collection of interconnected ranked objects; modifying the vector x by adding to the vector x the vector z; propagating the selected set of values to at least one other object in the collection and outside the subset; and storing as errors, for each other object in the collection, an effect of the propagation on each other object's ranking by modifying the update vector yâ€² by adding to the update vector yâ€² a vector difference Azâˆ’z; and using the updated ranking to generate search results.