Design and implementation of agent community based peer-to-peer information retrieval method

Tsunenori Mine, Daisuke Matsuno, Akihiro Kogo, Makoto Amamiya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

This paper presents an agent community based peer-to-peer information retrieval method called ACP2P method[16] and discusses the experimental results of the method. The ACP2P method uses agent communities to manage and look up information related to users. An agent works as a delegate of its user and searches for information that the user wants by communicating with other agents. The communication between agents is carried out in a peer-to-peer computing architecture. In order to retrieve information relevant to a user query, an agent uses a content file, which consists of retrieved documents and two histories: a query/retrieved document history(Q/RDH) and a query/sender agent history(Q/SAH). The former is a list of pairs of a query and the address of an agent that returned documents relevant to the query. The latter is a list of pairs of a query and the address of a sender agent and shows "who sent what query to the agent". This is useful for finding a new information source. Making use of Q/SAH is expected to have a collaborative filtering effect, which gradually creates virtual agent communities, where agents with the same interests stay together. Our hypothesis is that a virtual agent community reduces communication loads necessary to perform a search. As an agent receives more queries, then more links to new knowledge are acquired. From this behavior, a "give and take"(or positive feedback) effect for agents seems to emerge. We implemented this method with Multi-Agent Kodama, and conducted experiments to test the hypothesis. The experimental results showed that the method employing two histories was much more efficient than a naive method employing 'multicast' techniques only to look up a target agent. Further, making use of Q/SAH facilitates bidirectional communications between agents and thus creates virtual agent communities.

Original languageEnglish
Title of host publicationCooperative Information Agents VIII - 8th International Workshop, CIA 2004
EditorsMatthias Klusch, Sascha Ossowski, Vipul Kashyap, Rainer Unland
PublisherSpringer Verlag
Pages31-46
Number of pages16
ISBN (Print)3540231706
Publication statusPublished - Jan 1 2004
Event8th International Workshop on Cooperative Information Agents, CIA 2004 - Erfurt, Germany
Duration: Sep 27 2004Sep 29 2004

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume3191
ISSN (Print)0302-9743

Other

Other8th International Workshop on Cooperative Information Agents, CIA 2004
CountryGermany
CityErfurt
Period9/27/049/29/04

Fingerprint

Peer to Peer
Information retrieval
Information Retrieval
Query
Virtual Agents
Design
Community
Communication
Peer-to-peer Computing
Collaborative filtering
Positive Feedback
Collaborative Filtering
Experimental Results
Multicast

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Mine, T., Matsuno, D., Kogo, A., & Amamiya, M. (2004). Design and implementation of agent community based peer-to-peer information retrieval method. In M. Klusch, S. Ossowski, V. Kashyap, & R. Unland (Eds.), Cooperative Information Agents VIII - 8th International Workshop, CIA 2004 (pp. 31-46). (Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science); Vol. 3191). Springer Verlag.

Design and implementation of agent community based peer-to-peer information retrieval method. / Mine, Tsunenori; Matsuno, Daisuke; Kogo, Akihiro; Amamiya, Makoto.

Cooperative Information Agents VIII - 8th International Workshop, CIA 2004. ed. / Matthias Klusch; Sascha Ossowski; Vipul Kashyap; Rainer Unland. Springer Verlag, 2004. p. 31-46 (Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science); Vol. 3191).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mine, T, Matsuno, D, Kogo, A & Amamiya, M 2004, Design and implementation of agent community based peer-to-peer information retrieval method. in M Klusch, S Ossowski, V Kashyap & R Unland (eds), Cooperative Information Agents VIII - 8th International Workshop, CIA 2004. Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science), vol. 3191, Springer Verlag, pp. 31-46, 8th International Workshop on Cooperative Information Agents, CIA 2004, Erfurt, Germany, 9/27/04.
Mine T, Matsuno D, Kogo A, Amamiya M. Design and implementation of agent community based peer-to-peer information retrieval method. In Klusch M, Ossowski S, Kashyap V, Unland R, editors, Cooperative Information Agents VIII - 8th International Workshop, CIA 2004. Springer Verlag. 2004. p. 31-46. (Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)).
Mine, Tsunenori ; Matsuno, Daisuke ; Kogo, Akihiro ; Amamiya, Makoto. / Design and implementation of agent community based peer-to-peer information retrieval method. Cooperative Information Agents VIII - 8th International Workshop, CIA 2004. editor / Matthias Klusch ; Sascha Ossowski ; Vipul Kashyap ; Rainer Unland. Springer Verlag, 2004. pp. 31-46 (Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)).
@inproceedings{9763b86dfefa4402985f063d23e14223,
title = "Design and implementation of agent community based peer-to-peer information retrieval method",
abstract = "This paper presents an agent community based peer-to-peer information retrieval method called ACP2P method[16] and discusses the experimental results of the method. The ACP2P method uses agent communities to manage and look up information related to users. An agent works as a delegate of its user and searches for information that the user wants by communicating with other agents. The communication between agents is carried out in a peer-to-peer computing architecture. In order to retrieve information relevant to a user query, an agent uses a content file, which consists of retrieved documents and two histories: a query/retrieved document history(Q/RDH) and a query/sender agent history(Q/SAH). The former is a list of pairs of a query and the address of an agent that returned documents relevant to the query. The latter is a list of pairs of a query and the address of a sender agent and shows {"}who sent what query to the agent{"}. This is useful for finding a new information source. Making use of Q/SAH is expected to have a collaborative filtering effect, which gradually creates virtual agent communities, where agents with the same interests stay together. Our hypothesis is that a virtual agent community reduces communication loads necessary to perform a search. As an agent receives more queries, then more links to new knowledge are acquired. From this behavior, a {"}give and take{"}(or positive feedback) effect for agents seems to emerge. We implemented this method with Multi-Agent Kodama, and conducted experiments to test the hypothesis. The experimental results showed that the method employing two histories was much more efficient than a naive method employing 'multicast' techniques only to look up a target agent. Further, making use of Q/SAH facilitates bidirectional communications between agents and thus creates virtual agent communities.",
author = "Tsunenori Mine and Daisuke Matsuno and Akihiro Kogo and Makoto Amamiya",
year = "2004",
month = "1",
day = "1",
language = "English",
isbn = "3540231706",
series = "Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)",
publisher = "Springer Verlag",
pages = "31--46",
editor = "Matthias Klusch and Sascha Ossowski and Vipul Kashyap and Rainer Unland",
booktitle = "Cooperative Information Agents VIII - 8th International Workshop, CIA 2004",
address = "Germany",

}

TY - GEN

T1 - Design and implementation of agent community based peer-to-peer information retrieval method

AU - Mine, Tsunenori

AU - Matsuno, Daisuke

AU - Kogo, Akihiro

AU - Amamiya, Makoto

PY - 2004/1/1

Y1 - 2004/1/1

N2 - This paper presents an agent community based peer-to-peer information retrieval method called ACP2P method[16] and discusses the experimental results of the method. The ACP2P method uses agent communities to manage and look up information related to users. An agent works as a delegate of its user and searches for information that the user wants by communicating with other agents. The communication between agents is carried out in a peer-to-peer computing architecture. In order to retrieve information relevant to a user query, an agent uses a content file, which consists of retrieved documents and two histories: a query/retrieved document history(Q/RDH) and a query/sender agent history(Q/SAH). The former is a list of pairs of a query and the address of an agent that returned documents relevant to the query. The latter is a list of pairs of a query and the address of a sender agent and shows "who sent what query to the agent". This is useful for finding a new information source. Making use of Q/SAH is expected to have a collaborative filtering effect, which gradually creates virtual agent communities, where agents with the same interests stay together. Our hypothesis is that a virtual agent community reduces communication loads necessary to perform a search. As an agent receives more queries, then more links to new knowledge are acquired. From this behavior, a "give and take"(or positive feedback) effect for agents seems to emerge. We implemented this method with Multi-Agent Kodama, and conducted experiments to test the hypothesis. The experimental results showed that the method employing two histories was much more efficient than a naive method employing 'multicast' techniques only to look up a target agent. Further, making use of Q/SAH facilitates bidirectional communications between agents and thus creates virtual agent communities.

AB - This paper presents an agent community based peer-to-peer information retrieval method called ACP2P method[16] and discusses the experimental results of the method. The ACP2P method uses agent communities to manage and look up information related to users. An agent works as a delegate of its user and searches for information that the user wants by communicating with other agents. The communication between agents is carried out in a peer-to-peer computing architecture. In order to retrieve information relevant to a user query, an agent uses a content file, which consists of retrieved documents and two histories: a query/retrieved document history(Q/RDH) and a query/sender agent history(Q/SAH). The former is a list of pairs of a query and the address of an agent that returned documents relevant to the query. The latter is a list of pairs of a query and the address of a sender agent and shows "who sent what query to the agent". This is useful for finding a new information source. Making use of Q/SAH is expected to have a collaborative filtering effect, which gradually creates virtual agent communities, where agents with the same interests stay together. Our hypothesis is that a virtual agent community reduces communication loads necessary to perform a search. As an agent receives more queries, then more links to new knowledge are acquired. From this behavior, a "give and take"(or positive feedback) effect for agents seems to emerge. We implemented this method with Multi-Agent Kodama, and conducted experiments to test the hypothesis. The experimental results showed that the method employing two histories was much more efficient than a naive method employing 'multicast' techniques only to look up a target agent. Further, making use of Q/SAH facilitates bidirectional communications between agents and thus creates virtual agent communities.

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

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

M3 - Conference contribution

AN - SCOPUS:22944474597

SN - 3540231706

T3 - Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

SP - 31

EP - 46

BT - Cooperative Information Agents VIII - 8th International Workshop, CIA 2004

A2 - Klusch, Matthias

A2 - Ossowski, Sascha

A2 - Kashyap, Vipul

A2 - Unland, Rainer

PB - Springer Verlag

ER -