A smart Itsy Bitsy spider for the Web

Hsinchun Chen, Yi Ming Chung, Marshall Ramsey, Christopher C. Yang

Research output: Contribution to journalArticle

58 Citations (Scopus)

Abstract

As part of the ongoing Illinois Digital Library Initiative project, this research proposes an intelligent agent approach to Web searching. In this experiment, we developed two Web personal spiders based on best first search and genetic algorithm techniques, respectively. These personal spiders can dynamically take a user's selected starting homepages and search for the most closely related homepages in the Web, based on the links and keyword indexing. A graphical, dynamic, Java-based interface was developed and is available for Web access. A system architecture for implementing such an agent-based spider is presented, followed by detailed discussions of benchmark testing and user evaluation results. In benchmark testing, although the genetic algorithm spider did not outperform the best first search spider, we found both results to be comparable and complementary. In user evaluation, the genetic algorithm spider obtained significantly higher recall value than that of the best first search spider. However, their precision values were not statistically different. The mutation process introduced in genetic algorithm allows users to find other potential relevant homepages that cannot be explored via a conventional local search process. In addition, we found the Java-based interface to be a necessary component for design of a truly interactive and dynamic Web agent.

Original languageEnglish (US)
Pages (from-to)604-618
Number of pages15
JournalJournal of the American Society for Information Science
Volume49
Issue number7
StatePublished - 1998

Fingerprint

Genetic algorithms
website
Intelligent agents
Digital libraries
Testing
indexing
evaluation
Values
research project
World Wide Web
Genetic algorithm
experiment
Experiments
Benchmark
Evaluation
Java

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Chen, H., Chung, Y. M., Ramsey, M., & Yang, C. C. (1998). A smart Itsy Bitsy spider for the Web. Journal of the American Society for Information Science, 49(7), 604-618.

A smart Itsy Bitsy spider for the Web. / Chen, Hsinchun; Chung, Yi Ming; Ramsey, Marshall; Yang, Christopher C.

In: Journal of the American Society for Information Science, Vol. 49, No. 7, 1998, p. 604-618.

Research output: Contribution to journalArticle

Chen, H, Chung, YM, Ramsey, M & Yang, CC 1998, 'A smart Itsy Bitsy spider for the Web', Journal of the American Society for Information Science, vol. 49, no. 7, pp. 604-618.
Chen, Hsinchun ; Chung, Yi Ming ; Ramsey, Marshall ; Yang, Christopher C. / A smart Itsy Bitsy spider for the Web. In: Journal of the American Society for Information Science. 1998 ; Vol. 49, No. 7. pp. 604-618.
@article{757a867b4c224a49ade74f0928295bcb,
title = "A smart Itsy Bitsy spider for the Web",
abstract = "As part of the ongoing Illinois Digital Library Initiative project, this research proposes an intelligent agent approach to Web searching. In this experiment, we developed two Web personal spiders based on best first search and genetic algorithm techniques, respectively. These personal spiders can dynamically take a user's selected starting homepages and search for the most closely related homepages in the Web, based on the links and keyword indexing. A graphical, dynamic, Java-based interface was developed and is available for Web access. A system architecture for implementing such an agent-based spider is presented, followed by detailed discussions of benchmark testing and user evaluation results. In benchmark testing, although the genetic algorithm spider did not outperform the best first search spider, we found both results to be comparable and complementary. In user evaluation, the genetic algorithm spider obtained significantly higher recall value than that of the best first search spider. However, their precision values were not statistically different. The mutation process introduced in genetic algorithm allows users to find other potential relevant homepages that cannot be explored via a conventional local search process. In addition, we found the Java-based interface to be a necessary component for design of a truly interactive and dynamic Web agent.",
author = "Hsinchun Chen and Chung, {Yi Ming} and Marshall Ramsey and Yang, {Christopher C.}",
year = "1998",
language = "English (US)",
volume = "49",
pages = "604--618",
journal = "Journal of the Association for Information Science and Technology",
issn = "2330-1635",
publisher = "John Wiley and Sons Ltd",
number = "7",

}

TY - JOUR

T1 - A smart Itsy Bitsy spider for the Web

AU - Chen, Hsinchun

AU - Chung, Yi Ming

AU - Ramsey, Marshall

AU - Yang, Christopher C.

PY - 1998

Y1 - 1998

N2 - As part of the ongoing Illinois Digital Library Initiative project, this research proposes an intelligent agent approach to Web searching. In this experiment, we developed two Web personal spiders based on best first search and genetic algorithm techniques, respectively. These personal spiders can dynamically take a user's selected starting homepages and search for the most closely related homepages in the Web, based on the links and keyword indexing. A graphical, dynamic, Java-based interface was developed and is available for Web access. A system architecture for implementing such an agent-based spider is presented, followed by detailed discussions of benchmark testing and user evaluation results. In benchmark testing, although the genetic algorithm spider did not outperform the best first search spider, we found both results to be comparable and complementary. In user evaluation, the genetic algorithm spider obtained significantly higher recall value than that of the best first search spider. However, their precision values were not statistically different. The mutation process introduced in genetic algorithm allows users to find other potential relevant homepages that cannot be explored via a conventional local search process. In addition, we found the Java-based interface to be a necessary component for design of a truly interactive and dynamic Web agent.

AB - As part of the ongoing Illinois Digital Library Initiative project, this research proposes an intelligent agent approach to Web searching. In this experiment, we developed two Web personal spiders based on best first search and genetic algorithm techniques, respectively. These personal spiders can dynamically take a user's selected starting homepages and search for the most closely related homepages in the Web, based on the links and keyword indexing. A graphical, dynamic, Java-based interface was developed and is available for Web access. A system architecture for implementing such an agent-based spider is presented, followed by detailed discussions of benchmark testing and user evaluation results. In benchmark testing, although the genetic algorithm spider did not outperform the best first search spider, we found both results to be comparable and complementary. In user evaluation, the genetic algorithm spider obtained significantly higher recall value than that of the best first search spider. However, their precision values were not statistically different. The mutation process introduced in genetic algorithm allows users to find other potential relevant homepages that cannot be explored via a conventional local search process. In addition, we found the Java-based interface to be a necessary component for design of a truly interactive and dynamic Web agent.

UR - http://www.scopus.com/inward/record.url?scp=0032073824&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032073824&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0032073824

VL - 49

SP - 604

EP - 618

JO - Journal of the Association for Information Science and Technology

JF - Journal of the Association for Information Science and Technology

SN - 2330-1635

IS - 7

ER -