Measuring Index Quality Using Random Walks on the Web

Recent researchhas studied howto measurethe size of a searchengine, in terms of the number of pages indexed. In this paper, we consider a di erent measure for search engines, namely the quality of the pages in a search engine index. We provide a simple, e ective 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.

• Type: Journal
• Year: 1999
• Where: CN
• Authors: Monika Rauch Henzinger, Allan Heydon, Michael Mitzenmacher, Marc Najork
• Keywords: CN 1999, Measurethe Size, Search Engine Index, Search Engines