Measuring index quality using random walks on the Web

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computer networks (1999) 1999-05, Vol.31 (11), p.1291-1303
Hauptverfasser:	Henzinger, Monika R., Heydon, Allan, Mitzenmacher, Michael, Najork, Marc
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Comparative analysis Evaluation Exact sciences and technology Index quality Indexing Information and communication sciences Information processing and retrieval Information retrieval. Man machine relationship Information science. Documentation Interconnected networks Internet Measurement Networks and services in france and abroad PageRank Quality Random walk theory Random walks Research process. Evaluation Sciences and techniques of general use Search engines Searching Studies Telecommunications Telecommunications and information theory Teleprocessing networks. Isdn World Wide Web
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	1389-1286 1872-7069
DOI:	10.1016/S1389-1286(99)00016-X