Measuring Index Quality using Random Walks on the Web (1999)
| Venue: | In Proceedings of the Eighth International World Wide Web Conference |
BibTeX
@INPROCEEDINGS{Allan99measuringindex,
author = {Monika Henzinger Allan and Allan Heydon and Michael Mitzenmacher and Marc Najork},
title = {Measuring Index Quality using Random Walks on the Web},
booktitle = {In Proceedings of the Eighth International World Wide Web Conference},
year = {1999},
pages = {213--225},
publisher = {Elsevier Science}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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.
