The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Topical web crawlers: Evaluating adaptive algorithms
Abstract
Topical crawlers are increasingly seen as a way to address the scalability limitations of universal search engines, by distributing the crawling process across users, queries, or even client computers. The context available to such crawlers can guide the navigation of links with the goal of efficiently locating highly relevant target pages. We developed a framework to fairly evaluate topical crawling algorithms under a number of performance metrics. Such a framework is employed here to evaluate different algorithms that have proven highly competitive among those proposed in the literature and in our own previous research. In particular we focus on the tradeoff between exploration and exploitation of the cues available to a crawler, and on adaptive crawlers that use machine learning techniques to guide their search. We find that the best performance is achieved by a novel combination of explorative and exploitative bias, and introduce an evolutionary crawler that surpasses the performance of the best nonadaptive crawler after sufficiently long crawls. We also analyze the computational complexity of the various crawlers and discuss how performance and complexity scale with available resources. Evolutionary crawlers achieve high efficiency and scalability by distributing the work across concurrent agents, resulting in the best performance/cost ratio.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Learning Internal Representations by Error Propagation
Rumelhart, D. E., Hinton, G. E., & Williams, R. J. (1985) · doi:10.21236/ada164453 · Cited by 16,172
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 8,959
An algorithm for suffix stripping
Porter, M. F. (1980) · Program · doi:10.1108/eb046814 · Cited by 8,096
Focused crawling: a new approach to topic-specific Web resource discovery
Chakrabarti, S., van den Berg, M., & Dom, B. (1999) · Computer Networks · doi:10.1016/s1389-1286(99)00052-3 · Cited by 1,486
Accessibility of information on the web
Lawrence, S., & Giles, C. L. (1999) · Nature · doi:10.1038/21987 · Cited by 1,349
Self-organization and identification of Web communities
Flake, G. W., Lawrence, S., Giles, C. L., & Coetzee, F. M. (2002) · Computer · doi:10.1109/2.989932 · Cited by 1,018
Trawling the Web for emerging cyber-communities
Kumar, R., Raghavan, P., Rajagopalan, S., & Tomkins, A. (1999) · Computer Networks · doi:10.1016/s1389-1286(99)00040-7 · Cited by 1,000
Lawrence, S., & Giles, C. L. (1998) · Science · doi:10.1126/science.280.5360.98 · Cited by 969
Efficient crawling through URL ordering
Cho, J., Garcia-Molina, H., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00108-1 · Cited by 837
Inferring Web communities from link topology
Gibson, D., Kleinberg, J., & Raghavan, P. (1998) · Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems links, objects, time and space---structure in hypermedia systems - HYPERTEXT '98 · doi:10.1145/276627.276652 · Cited by 768
Stochastic models for the Web graph
Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., & Upfal, E. (2002) · Proceedings 41st Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.2000.892065 · Cited by 676
Focused Crawling Using Context Graphs
Diligenti, M., Coetzee, F., Lawrence, S., Giles, C. L., & Gori, M. (2000) · Cited by 533
The Evolution of the Web and Implications for an Incremental Crawler
Cho, J. J., & García-Molina, H. (2000) · Cited by 499
Kleinberg, J., & Lawrence, S. (2001) · Science · doi:10.1126/science.1067014 · Cited by 320
The shark-search algorithm. An application: tailored Web site mapping
Hersovici, M., Jacovi, M., Maarek, Y., Pelleg, D., Shtalhaim, M., & Ur, S. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00038-5 · Cited by 319
(1999) · Cited by 293
Brewington, B. E., & Cybenko, G. (2000) · Computer Networks · doi:10.1016/s1389-1286(00)00045-1 · Cited by 292
Finding What People Want : Experiences with the WebCrawler
Pinkerton, B. (1994) · Medical Entomology and Zoology · Cited by 266
Breadth-first crawling yields high-quality pages
Najork, M., & Wiener, J. L. (2001) · Proceedings of the 10th international conference on World Wide Web · doi:10.1145/371920.371965 · Cited by 265
Using Reinforcement Learning to Spider the Web Efficiently
Rennie, J. D. M., & McCallum, A. (1999) · Cited by 212
Evaluating topic-driven web crawlers
Menczer, F., Pant, G., Srinivasan, P., & Ruiz, M. E. (2001) · Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/383952.383995 · Cited by 196
Self-citationA machine learning approach to building domain-specific search engines
McCallum, A., Nigam, K., Rennie, J. D. M., & Seymore, K. (1999) · Cited by 183
Breadth-First Search Crawling Yields High-Quality Pages
Najork, M., & Wiener, J. L. (2001) · Cited by 182
Adaptive Retrieval Agents: Internalizing Local Context and Scaling up to the Web
Menczer, F., & Belew, R. K. (2000) · Machine Learning · doi:10.1023/a:1007653114902 · Cited by 156
Self-citationMeasuring index quality using random walks on the Web
Henzinger, M. R., Heydon, A., Mitzenmacher, M., & Najork, M. (1999) · Computer Networks · doi:10.1016/s1389-1286(99)00016-x · Cited by 134
Complementing search engines with online web mining agents
Menczer, F. (2003) · Decision Support Systems · doi:10.1016/s0167-9236(02)00106-9 · Cited by 83
Self-citationTopical Crawling for Business Intelligence
Pant, G., & Menczer, F. (2003) · Lecture notes in computer science · doi:10.1007/978-3-540-45175-4_22 · Cited by 68
Self-citationAdaptive information agents in distributed textual environments
Menczer, F., & Belew, R. K. (1998) · doi:10.1145/280765.280794 · Cited by 64
Self-citationTowards a better understanding of Web resources and server responses for improved caching
Wills, C. E., & Mikhailov, M. (1999) · Computer Networks · doi:10.1016/s1389-1286(99)00037-7 · Cited by 63
Adding support for dynamic and focused search with Fetuccino
Ben‐Shaul, I., Herscovici, M., Jacovi, M., Maarek, Y., Pelleg, D., Shtalhaim, M., Soroka, V., & Ur, S. (1999) · Computer Networks · doi:10.1016/s1389-1286(99)00045-6 · Cited by 51
Cited by
Rajwar, K., Deep, K., & Das, S. (2023) · Artificial Intelligence Review · doi:10.1007/s10462-023-10470-y · Cited by 687
Olston, C., & Najork, M. (2010) · Foundations and Trends® in Information Retrieval · doi:10.1561/1500000017 · Cited by 370
Metadata
- Authors
- Menczer, F., Pant, G., & Srinivasan, P.
- Venue
- ACM Transactions on Internet Technology
- Published
- 2004-11
- Volume
- 4
- Issue
- 4
- Pages
- 378-419
- ISSN
- 1533-5399 (ISSN-L)
- 1557-6051
- OpenAlex
- W2151007976
- Cited by
- 268
- References
- 31
- FWCI
- 41.80
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.