Publication - Forming and Searching Content-Based Hierarchical Agent Clusters In Distributed Information Retrieval Systems

Authors: Zhang, Haizheng; Lesser, Victor
Title: Forming and Searching Content-Based Hierarchical Agent Clusters In Distributed Information Retrieval Systems
Abstract: The organization and collaborative protocols of agent societies are becoming increasingly important with the growing size of agent networks. Particularly, in a multi-agent-based content-sharing system, a flat, peer-to-peer(P2P) agent organization is not the most efficient organization for locating relevant agents for queries. This paper not only develops and analyzes a hierarchical agent group formation protocol to build a hybrid organization for large-scale content sharing systems, but proposes a context-aware distributed search algorithm to take advantage of such an organization as well. During the organization formation process, the agents manage their agent-view structures to form a hierarchical topology in an incremental fashion. The algorithm aims to place those agents with similar content in the same group. We evaluate the system performance based on TREC VLC 921 datasets. The results of the experiment demonstrate a significant increase in the cumulative recall ratio(CRR) measure compared to the flat agent organization and structure.
Keywords: Information Retrieval, Multi-Agent Systems
Publication: Web Intelligence and Agent Systems, Vol: 4, Num: 4, pp. 353 - 370
Publisher: IOS Press
Date: November 2006
Reference: Zhang, Haizheng; Lesser, Victor. Forming and Searching Content-Based Hierarchical Agent Clusters In Distributed Information Retrieval Systems. Web Intelligence and Agent Systems, Volume 4, Number 4, IOS Press, pp. 353-370. November 2006.
bibtex: 
@article{Zhang-406,
  author    = "Haizheng Zhang and Victor Lesser",
  title     = "{Forming and Searching Content-Based Hierarchical
               Agent Clusters In Distributed Information
               Retrieval Systems}",
  journal   = "Web Intelligence and Agent Systems",
  volume    = "4",
  number    = "4",
  publisher = "IOS Press",
  pages     = "353-370",
  month     = "November",
  year      = "2006",
  url       = "http://mas.cs.umass.edu/paper/406",
}