---
_id: '11688'
abstract:
- lang: eng
  text: 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.
article_processing_charge: No
article_type: original
author:
- first_name: Monika H
  full_name: Henzinger, Monika H
  id: 540c9bbd-f2de-11ec-812d-d04a5be85630
  last_name: Henzinger
  orcid: 0000-0002-5008-6530
- first_name: Allan
  full_name: Heydon, Allan
  last_name: Heydon
- first_name: Michael
  full_name: Mitzenmacher, Michael
  last_name: Mitzenmacher
- first_name: Marc
  full_name: Najork, Marc
  last_name: Najork
citation:
  ama: Henzinger MH, Heydon A, Mitzenmacher M, Najork M. Measuring index quality using
    random walks on the web. <i>Computer Networks</i>. 1999;31(11-16):1291-1303. doi:<a
    href="https://doi.org/10.1016/s1389-1286(99)00016-x">10.1016/s1389-1286(99)00016-x</a>
  apa: Henzinger, M. H., Heydon, A., Mitzenmacher, M., &#38; Najork, M. (1999). Measuring
    index quality using random walks on the web. <i>Computer Networks</i>. Elsevier.
    <a href="https://doi.org/10.1016/s1389-1286(99)00016-x">https://doi.org/10.1016/s1389-1286(99)00016-x</a>
  chicago: Henzinger, Monika H, Allan Heydon, Michael Mitzenmacher, and Marc Najork.
    “Measuring Index Quality Using Random Walks on the Web.” <i>Computer Networks</i>.
    Elsevier, 1999. <a href="https://doi.org/10.1016/s1389-1286(99)00016-x">https://doi.org/10.1016/s1389-1286(99)00016-x</a>.
  ieee: M. H. Henzinger, A. Heydon, M. Mitzenmacher, and M. Najork, “Measuring index
    quality using random walks on the web,” <i>Computer Networks</i>, vol. 31, no.
    11–16. Elsevier, pp. 1291–1303, 1999.
  ista: Henzinger MH, Heydon A, Mitzenmacher M, Najork M. 1999. Measuring index quality
    using random walks on the web. Computer Networks. 31(11–16), 1291–1303.
  mla: Henzinger, Monika H., et al. “Measuring Index Quality Using Random Walks on
    the Web.” <i>Computer Networks</i>, vol. 31, no. 11–16, Elsevier, 1999, pp. 1291–303,
    doi:<a href="https://doi.org/10.1016/s1389-1286(99)00016-x">10.1016/s1389-1286(99)00016-x</a>.
  short: M.H. Henzinger, A. Heydon, M. Mitzenmacher, M. Najork, Computer Networks
    31 (1999) 1291–1303.
date_created: 2022-07-29T07:00:28Z
date_published: 1999-05-17T00:00:00Z
date_updated: 2022-09-12T09:13:55Z
day: '17'
doi: 10.1016/s1389-1286(99)00016-x
extern: '1'
intvolume: '        31'
issue: 11-16
keyword:
- Search engines
- Index quality
- Random walks
- PageRank
language:
- iso: eng
month: '05'
oa_version: None
page: 1291-1303
publication: Computer Networks
publication_identifier:
  issn:
  - 1389-1286
publication_status: published
publisher: Elsevier
quality_controlled: '1'
scopus_import: '1'
status: public
title: Measuring index quality using random walks on the web
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 31
year: '1999'
...