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.
11 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.
-
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)
determining ranking categories based on the number of pages to be ranked; and
classifying each page in one of the categories.
-
-
11. The method, as set forth in claim 10, further comprising:
allotting a fixed amount of storage for representing the rank of each page.
-
12. The method, as set forth in claim 10, wherein each bit in the fixed amount of storage represents one of the categories and the rank of each page is represented by the bit assigned to the page.
-
13. The method, as set forth in claim 1, further comprising:
combining eigenvector coefficients of neighboring pages to generate a hub score for at least one of the plurality of pages.
-
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)
fourth program instructions for combining eigenvector coefficients of neighboring pages to generate a hub score for at least one of the plurality of pages.
-
-
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)
means for determining ranking categories based on the number of pages to be ranked; and
means for classifying each page in one of the categories.
-
-
37. The device, as set forth in claim 36, further comprising;
means for allotting a fixed amount of storage for representing the rank of each page.
-
38. The device, as set forth in claim 36, wherein each bit in the fixed amount of storage represents one of the categories and the rank of each page is represented by the bit assigned to the page.
-
39. The device, as set forth in claim 27, further comprising;
means for combining eigenvector coefficients of neighboring pages to generate a hub score for at least one of the plurality of pages.
Specification