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