Abstract
The Agent-Community-based Peer-to-Peer Information Retrieval (ACP2P) method [1],[2] uses agent communities to manage and look up information of interest 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. Retrieving information relevant to a user query is performed with content files which consist of original and retrieved documents, and two histories: a query/retrieved document history and a query/sender agent history. The ACP2P is implemented using the Multi-Agent Kodama framework.
In this paper, we present some mathematical aspects of the ACP2P method with respect to the relationships between communication loads and the number of records that are stored both in the two histories and retrieved document content files, and discuss the experimental results, for which illustrate the validity of this approach. The results confirm the mathematical conjectures we presented and show that the two histories are more useful for reducing the communication load than a naive method employing ’multicast’ techniques, and lead to a higher retrieval accuracy than the naive method.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Mine, T., Matsuno, D., Takaki, K., Amamiya, M.: Agent community based peer-to-peer information retrieval. In: Proc. of Third Int. Joint Conf. on Autonomous Agents and Multi Agent Systems (AAMAS 2004), pp. 1484–1485 (2004)
Mine, T., Matsuno, D., Kogo, A., Amamiya, M.: ACP2P: Agent Community based Peer-to-Peer Information Retrieval. In: Moro, G., Bergamaschi, S., Aberer, K. (eds.) AP2PC 2004. LNCS (LNAI), vol. 3601, pp. 62–73. Springer, Heidelberg (2005)
Lang, K.: NewsWeeder: learning to filter netnews. In: Proceedings of the 12th International Conference on Machine Learning, pp. 331–339. Morgan Kaufmann Publishers Inc., San Mateo (1995)
Schafer, J.B., Konstan, J.A., Riedi, J.: Recommender systems in e-commerce. In: Proceedings of the 1st ACM Conference on Electronic Commerce, pp. 158–166 (1999)
Yimam-Seid, D., Kobsa, A.: Expert finding systems for organizations: Problem and domain analysis and the demoir approach. Journal of Organizational Computing and Electronic Commerce 13, 1–24 (2003)
Good, N., Schafer, J.B., Konstan, J.A., Borchers, A., Sarwar, B.M., Herlocker, J.L., Riedl, J.: Combining collaborative filtering with personal agents for better recommendations. In: AAAI/IAAI, pp. 439–446 (1999)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, pp. 149–160 (2001)
Clarke, I., Sandberg, O., Wiley, B., Hong, T.W.: Freenet: A distributed anonymous information storage and retrieval system. In: Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability (2001), http://www.doc.ic.ac.uk/~twh1/academic/
v6.0, G.P.D. (2003), http://rfc-gnutella.sourceforge.net/
Napster (2000), http://www.napster.com/
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. (eds.) CIA 2004. LNCS (LNAI), vol. 3191, pp. 31–46. Springer, Heidelberg (2004)
Zhong, G., Amamiya, S., Takahashi, K., Mine, T., Amamiya, M.: The design and application of kodama system. IEICE Transactions INF.& SYST E85-D, 637–646 (2002)
Yahoo (2003), http://www.yahoo.co.jp/
Robertson, S.E., Walker, S., Jones, S., Hancock-Beaulieu, M.M., Gatford, M.: Okapi/keenbow at trec-8. In: NIST Special Publication 500-246: The Eighth Text Retrieval Conference (TREC-8), pp. 151–162 (1999)
Callan, J., Connell, M.: Query-based sampling of text databases. ACM Transactions on Information Systems 19, 97–130 (2001)
Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: The 28th International Conference on Distributed Computing Systems (2002)
Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: Proc. of 7th International World Wide Web Conference WWW7 Conference (1998)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46, 604–632 (1999)
Lu, J., Callan, J.: Content-based retrieval in hybrid peer-to-peer networks. In: Proceedings of the twelfth international conference on Information and knowledge management, pp. 199–206 (2003)
Bawa, M., Manku, G.S., Raghavan, P.: Sets: search enhanced by topic segmentation. In: Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pp. 306–313 (2003)
Joseph, S.: Neurogrid: Semantically routing queries in peer-to-peer networks. In: The International Workshop on Peer-to-Peer Computing (co-located with Networking 2002) (2002), http://www.neurogrid.net/php/publications.php
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mine, T., Kogo, A., Amamiya, M. (2006). ACP2P: Agent-Community-Based Peer-to-Peer Information Retrieval – An Evaluation. In: Despotovic, Z., Joseph, S., Sartori, C. (eds) Agents and Peer-to-Peer Computing. AP2PC 2005. Lecture Notes in Computer Science(), vol 4118. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11925941_12
Download citation
DOI: https://doi.org/10.1007/11925941_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49025-8
Online ISBN: 978-3-540-68967-6
eBook Packages: Computer ScienceComputer Science (R0)