Adaptive Web Search Based on a Colony of Cooperative Distributed Agents

This work introduces an adaptive Web search system, based on a reactive agent architecture, which drew inspiration from the Ant System computational paradigm. This system aims at searching reactively and autonomously information about a particular topic, in huge hypertextual collections, such as the Web. The adaptivity allows it to be robust to environmental alterations and to user information need changes. Besides showing significant results on standard collections, this work widens further the range of intelligent search topic, towards theories and architectures of agent and multiagent systems.

[1]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[2]  Hsinchun Chen,et al.  Intelligent internet searching agent based on hybrid simulated annealing , 2000, Decis. Support Syst..

[3]  Steve Lawrence,et al.  Context in Web Search , 2000, IEEE Data Eng. Bull..

[4]  Henry Lieberman,et al.  Autonomous interface agents , 1997, CHI.

[5]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[6]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[7]  Henry Lieberman,et al.  Personal Assistants for the Web: An MIT Perspective , 1999 .

[8]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[9]  Filippo Menczer,et al.  Evaluating topic-driven web crawlers , 2001, SIGIR '01.

[10]  Marshall Ramsey,et al.  An intelligent personal spider (agent) for dynamic Internet/Intranet searching , 1998, Decis. Support Syst..

[11]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[12]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[13]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[14]  Ira Rudowsky,et al.  Intelligent Agents , 2004, Commun. Assoc. Inf. Syst..

[15]  Guillermo Ricardo Simari,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 2000 .

[16]  Hong Zhang,et al.  Collective Robotics: From Social Insects to Robots , 1993, Adapt. Behav..

[17]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[18]  Hector Garcia-Molina,et al.  Efficient Crawling Through URL Ordering , 1998, Comput. Networks.

[19]  Keishi Tajima,et al.  Finding context paths for Web pages , 1999, Hypertext.

[20]  Matthias Klusch,et al.  Intelligent Information Agents , 1999, Springer Berlin Heidelberg.

[21]  Filippo Menczer,et al.  Scalable Web Search by Adaptive Online Agents: An InfoSpiders Case Study , 1999 .

[22]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[23]  Martin van den Berg,et al.  Focused Crawling: A New Approach to Topic-Specific Web Resource Discovery , 1999, Comput. Networks.

[24]  Philip S. Yu,et al.  Intelligent crawling on the World Wide Web with arbitrary predicates , 2001, WWW '01.

[25]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[26]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

[27]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[28]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[29]  Matthias Klusch,et al.  Information agent technology for the Internet: A survey , 2001, Data Knowl. Eng..