Measuring index quality using random walks on the web - Henzinger, Monika H; Heydon, Allan; Mitzenmacher, Michael; Najork, Marc (Computer Networks, 1999)
Recent research has studied how to measure the size of a search engine, in terms of the number of pages indexed. In this paper, we consider a different measure for search engines, namely the quality of the pages in a search engine index. We provide a simple, effective algorithm for approximating the quality of an index by performing a random walk on the Web, and we use this methodology to compare the index quality of several major search engines.
published
yes
yes
Keywords: article; Search engines -- Index quality -- Random walks -- PageRank