DMCA
Measuring Index Quality using Random Walks on the Web (1999)
Cached
Download Links
- [www.cs.kun.nl]
- [www8.org]
- [www8.org]
- [www.research.digital.com]
- [www.ra.ethz.ch]
- [www.eecs.harvard.edu]
- [www.eecs.harvard.edu]
- [infoscience.epfl.ch]
- DBLP
Other Repositories/Bibliography
| Venue: | IN PROCEEDINGS OF THE EIGHTH INTERNATIONAL WORLD WIDE WEB CONFERENCE |
| Citations: | 79 - 5 self |
BibTeX
@INPROCEEDINGS{Henzinger99measuringindex,
author = {Monika R. Henzinger 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}
}
Share
 |
 |
 |
 |
||
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.
