Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-03-22
2005-03-22
Corrielus, Jean M. (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C715S252000
Reexamination Certificate
active
06871202
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.
REFERENCES:
patent: 5832470 (1998-11-01), Morita et al.
patent: 5835905 (1998-11-01), Pirolli et al.
patent: 5873056 (1999-02-01), Liddy et al.
patent: 5895470 (1999-04-01), Pirolli et al.
patent: 5930788 (1999-07-01), Wical
patent: 6026399 (2000-02-01), Kohavi et al.
patent: 6073135 (2000-06-01), Broder et al.
patent: 6112203 (2000-08-01), Bharat et al.
patent: 6138113 (2000-10-01), Dean et al.
patent: 6285999 (2001-09-01), Page
patent: 6321220 (2001-11-01), Dean et al.
patent: 6389436 (2002-05-01), Chakrabarti et al.
patent: 6549896 (2003-04-01), Candan et al.
patent: 6560600 (2003-05-01), Broder
Bharat et al., “The Connectivity Server: The Fast Access to Linkage Information on the Web”, http://www7.scu.edu.au/programme/fullpapers/1938/com1938.htm, pp. 1-13.
Brin et al., “The Anatomy of a Large Scale Hypertexual Web Search Engine”, http://google.stanford.edu, pp. 1-18.
Chakrabarti et al., “Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text”, http://decweb.ethz.ch/www7/1898/com1898.htm, pp. 1-13.
Jon M. Kleinberg, “Authoritative Sources in a Hyperlinked Environment”, ACM, May 1997, pp. 1-31.
Brown & Raysman Millstein Felder & Steiner LLP
Corrielus Jean M.
Overture Services Inc.
LandOfFree
Method and apparatus for ranking web page search results does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for ranking web page search results, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for ranking web page search results will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3433772