Measuring index quality using random walks on the Web

Authors
Henzinger, MR Heydon, A Mitzenmacher, M Najork, M
Citation
Mr. Henzinger et al., Measuring index quality using random walks on the Web, COMPUT NET, 31(11-16), 1999, pp. 1291-1303
Citations number
10
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING
ISSN journal
13891286 → ACNP
Volume
31
Issue
11-16
Year of publication
1999
Pages
1291 - 1303
Database
ISI
SICI code
1389-1286(19990517)31:11-16<1291:MIQURW>2.0.ZU;2-Z
Abstract
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 differen t measure for search engines, namely the quality of the pages in a search e ngine 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 thi s methodology to compare the index quality of several major search engines. (C) 1999 Published by Elsevier Science B.V. All rights reserved.