@article{11688,
  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.},
  author       = {Henzinger, Monika H and Heydon, Allan and Mitzenmacher, Michael and Najork, Marc},
  issn         = {1389-1286},
  journal      = {Computer Networks},
  keywords     = {Search engines, Index quality, Random walks, PageRank},
  number       = {11-16},
  pages        = {1291--1303},
  publisher    = {Elsevier},
  title        = {{Measuring index quality using random walks on the web}},
  doi          = {10.1016/s1389-1286(99)00016-x},
  volume       = {31},
  year         = {1999},
}