Method and apparatus for ranking web page search results
First Claim
1. A method of ranking a plurality of pages identified during a search of a linked database, the method comprising:
- forming a linear combination of two or more matrices, wherein each matrix includes information about at least a portion of the plurality of pages;
determining an eigenvector of the linear combination; and
ranking the plurality of pages based on the eigenvector.
13 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for ranking a plurality of pages identified during a search of a linked database includes forming a linear combination of two or more matrices, and using the coefficients of the eigenvector of the resulting matrix to rank the quality of the pages. The matrices includes information about the pages and are generally normalized, stochastic matrices. The linear combination can include attractor matrices that indicate desirable or “high quality” sites, and/or non-attractor matrices that indicate sites that are undesirable. Attractor matrices and non-attractor matrices can be used alone or in combination with each other in the linear combination. Additional bias toward high quality sites, or away from undesirable sites, can be further introduced with probability weighting matrices for attractor and non-attractor matrices. Other known matrices, such as a co-citation matrix or a bibliographic coupling matrix, can also be used in the present invention.
80 Citations
39 Claims
-
1. A method of ranking a plurality of pages identified during a search of a linked database, the method comprising:
-
forming a linear combination of two or more matrices, wherein each matrix includes information about at least a portion of the plurality of pages;
determining an eigenvector of the linear combination; and
ranking the plurality of pages based on the eigenvector. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer program product for ranking a plurality of pages identified during a search of a linked database, the product comprising:
-
first program instructions for forming a linear combination of two or more matrices, wherein each matrix includes information about at least a portion of the plurality of pages;
second program instructions for determining an eigenvector of the linear combination; and
third program instructions for ranking the plurality of pages based on the eigenvector. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A device for ranking a plurality of pages identified during a search of a linked database, the device comprising:
-
means for forming a linear combination of two or more matrices, wherein each matrix includes information about at least a portion of the plurality of pages;
means for determining an eigenvector of the linear combination; and
means for ranking the plurality of pages based on the eigenvector. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
Specification