article published yes Monika H Henzinger author 540c9bbd-f2de-11ec-812d-d04a5be856300000-0002-5008-6530 Allan Heydon author Michael Mitzenmacher author Marc Najork author 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. Elsevier1999 eng Search enginesIndex qualityRandom walksPageRank 1389-128610.1016/s1389-1286(99)00016-x 3111-161291-1303 yes M. Henzinger, A. Heydon, M. Mitzenmacher, M. Najork, Computer Networks 31 (1999) 1291–1303. Henzinger M, Heydon A, Mitzenmacher M, Najork M. 1999. Measuring index quality using random walks on the web. Computer Networks. 31(11–16), 1291–1303. Henzinger, Monika, 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>. Henzinger, M., 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> M. 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. 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> Henzinger, Monika, 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>. 116882022-07-29T07:00:28Z2024-11-06T08:14:12Z