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.

Other References

• Chakrabarti et al., "automatic resource compilation by analyzing hyperlink structure and associated text", http://decweb.ethz.ch/www7/1898/com1898.htm, pp. 1-13.
• Bharat et al., "the connectivity sever: the fast access to linkage information on the web", http://www7.scu.edu.au/programme/fullpapers/1938/com1938.htm, pp1-13.
• Brin et al., "The anatomy of a large scale hypertextual web search engine", http://google.stanford.edu, pp. 1-18.
• Jon M. Kleinberg, "Authoritative sources in a hyperlinked environment", ACM, May 1997, pp. 1-3