Measuring index quality using random walks on the web Henzinger, Monika H ; https://orcid.org/0000-0002-5008-6530 Heydon, Allan Mitzenmacher, Michael Najork, Marc Search engines Index quality Random walks PageRank 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. Elsevier 1999 info:eu-repo/semantics/article doc-type:Article Article http://purl.org/coar/resource_type/c_2df8fbb1 https://research-explorer.ista.ac.at/record/11688 Henzinger M, 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> eng info:eu-repo/semantics/altIdentifier/doi/10.1016/s1389-1286(99)00016-x info:eu-repo/semantics/altIdentifier/issn/1389-1286 info:eu-repo/semantics/closedAccess