A Survey of Eigenvector Methods of Web Information Retrieval

ABSTRACT

Web information retrieval is significantly more challenging than traditional well-controlled, small document collection information retrieval. One main difference between traditional information retrieval and Web information retrieval is the Web's hyperlink structure. This structure has been exploited by several of today's leading Web search engines, particularly Google. In this survey paper, we focus on Web information retrieval methods that use eigenvector computations, presenting the three popular methods of HITS, PageRank, and SALSA.

JOURNAL

SIAM Review, Vol 47, No. 1, March 2005, pp. 135-161

CO-AUTHORS

Amy N. Langville

Carl D. Meyer

THE POSTSCRIPT FILE

The postscript file (uncompressed) for the entire paper is 3.5MB.

To receive it, click on Survey.ps

THE PDF FILE

The pdf file for the entire paper is 220KB.

To receive the PDF file, click on Survey.pdf

Return To Abstracts