Efficient computation of web page rankings
First Claim
Patent Images
1. A method of iteratively updating a ranking of one or more objects in a collection of interconnected ranked objects comprising:
- at each iteration;
selecting a subset of the collection of objects;
modifying the ranking for objects in the subset by removing errors;
propagating the modification across the interconnection of objects; and
storing as errors, for each object in the collection, the effect of the propagation on each object'"'"'s ranking.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems are provided for efficiently computing page rankings of web pages or other interconnected objects. The rankings are produced by efficiently computing a principal eigenvector of a page ranking transition matrix. The methods and systems provided herein can be used to produce page rankings in a distributed and/or incremental manner, and can be used to allocate computing resources to processing page rankings for those pages that most demand them.
-
Citations
24 Claims
-
1. A method of iteratively updating a ranking of one or more objects in a collection of interconnected ranked objects comprising:
at each iteration;
selecting a subset of the collection of objects;
modifying the ranking for objects in the subset by removing errors;
propagating the modification across the interconnection of objects; and
storing as errors, for each object in the collection, the effect of the propagation on each object'"'"'s ranking. - View Dependent Claims (2, 3, 4)
-
5. A computer-readable medium including computer-executable instructions facilitating the iterative updating of a ranking of one or more objects in a collection of interconnected ranked objects, computer-executable instructions executing the steps of:
at each iteration;
selecting a subset of the collection of objects;
modifying the ranking for objects in the subset by removing errors;
propagating the modification across the interconnection of objects; and
storing as errors, for each object in the collection, the effect of the propagation on each object'"'"'s ranking. - View Dependent Claims (6, 7, 8, 9)
-
10. A computer-readable medium including computer-executable instructions facilitating the ranking one or more objects from an interconnected collection of objects, the interconnection of the objects described by an interconnection description and the objects having an initial ranking description, computer-executable instructions executing the steps of:
-
initially computing an error description relative to the ranking description and the interconnection description; and
repeatedly performing the steps of;
generating an iterative updater;
updating the ranking description with the iterative updater; and
updating the error description with respect to the interconnection description and the iterative updater. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A method of distributively updating a ranking of one or more objects in a collection of interconnected ranked objects comprising:
-
updating, by a first processor, rankings for objects in a first subset of the collection;
transmitting, by the first processor, errors in the rankings of objects; and
applying, by a second processor, the errors transmitted by the first processor to rankings for objects in a second subset of the collection. - View Dependent Claims (18, 19, 20)
-
-
21. A system for distributively updating a ranking of one or more objects in a collection of interconnected ranked objects comprising:
-
a first processing node for updating rankings of objects in a first subset of the collection; and
a second processing node for updating rankings in a second subset of the collection;
wherein the first processing node transmits to the second processing node errors introduced by its updating of the rankings. - View Dependent Claims (22, 23, 24)
-
Specification