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