A general evaluation framework for topical crawlers

  • Srinivasan P
  • Menczer F
  • Pant G
  • 53

    Readers

    Mendeley users who have this article in their library.
  • 76

    Citations

    Citations of this article.

Abstract

Topical crawlers are becoming important tools to support applications such as specialized Web portals, online searching, and competitive intelligence. As the Web mining field matures, the disparate crawling strategies proposed in the literature will have to be evaluated and compared on common tasks through well-defined performance measures. This paper presents a general framework to evaluate topical crawlers. We identify a class of tasks that model crawling applications of different nature and difficulty. We then introduce a set of performance measures for fair comparative evaluations of crawlers along several dimensions including generalized notions of precision, recall, and efficiency that are appropriate and practical for the Web. The framework relies on independent relevance judgements compiled by human editors and available from public directories. Two sources of evidence are proposed to assess crawled pages, capturing different relevance criteria. Finally we introduce a set of topic characterizations to analyze the variability in crawling effectiveness across topics. The proposed evaluation framework synthesizes a number of methodologies in the topical crawlers literature and many lessons learned from several studies conducted by our group. The general framework is described in detail and then illustrated in practice by a case study that evaluates four public crawling algorithms. We found that the proposed framework is effective at evaluating, comparing, differentiating and interpreting the performance of the four crawlers. For example, we found the IS crawler to be most sensitive to the popularity of topics. © 2005 Springer Science + Business Media, Inc.

Author-supplied keywords

  • Efficiency
  • Evaluation
  • Precision
  • Recall
  • Tasks
  • Topics
  • Web crawlers

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Filippo MenczerIndiana University Bloomington School of Informatics and Computing

    Follow
  • P. Srinivasan

  • G. Pant

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free