[{"abstract":[{"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.","lang":"eng"}],"doi":"10.1016/s1389-1286(99)00016-x","day":"17","date_updated":"2022-09-12T09:13:55Z","citation":{"short":"M.H. Henzinger, A. Heydon, M. Mitzenmacher, M. Najork, Computer Networks 31 (1999) 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>.","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.","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>","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.","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>."},"year":"1999","extern":"1","volume":31,"title":"Measuring index quality using random walks on the web","intvolume":"        31","publication_status":"published","article_processing_charge":"No","date_created":"2022-07-29T07:00:28Z","author":[{"full_name":"Henzinger, Monika H","orcid":"0000-0002-5008-6530","last_name":"Henzinger","first_name":"Monika H","id":"540c9bbd-f2de-11ec-812d-d04a5be85630"},{"first_name":"Allan","last_name":"Heydon","full_name":"Heydon, Allan"},{"last_name":"Mitzenmacher","first_name":"Michael","full_name":"Mitzenmacher, Michael"},{"first_name":"Marc","last_name":"Najork","full_name":"Najork, Marc"}],"issue":"11-16","_id":"11688","scopus_import":"1","article_type":"original","publisher":"Elsevier","page":"1291-1303","quality_controlled":"1","publication_identifier":{"issn":["1389-1286"]},"date_published":"1999-05-17T00:00:00Z","type":"journal_article","status":"public","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","month":"05","oa_version":"None","publication":"Computer Networks","language":[{"iso":"eng"}],"keyword":["Search engines","Index quality","Random walks","PageRank"]}]