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