Skip to main content
SpringerLink
Log in

Identification of Communities of Peers by Trust and Reputation

  • Conference paper
Book cover Artificial Intelligence: Methodology, Systems, and Applications (AIMSA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3192))

Abstract

We present a new model and a partial solution to the problem of semantic routing in peer-to-peer networks. When a peer receives a query, an attempt to solve the query by using both linguistic and contextual knowledge is made. In our proposal, each peer analyzes the result of its queries and increases the trust of those peers who reply with more appropriate semantic contents. In this respect, our approach is adaptive. As queries are resolved, the routing strategy of each peer becomes more and more trust-based, namely, based on the semantics of contents rather than on a mere syntactic matching of keywords. This leads to the emergence of communities of peers semantically related, which in turn corresponds to a peer-to-peer network clustered by contents, capable to resolve queries with a reduced number of hops.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aberer, K., Despotovic, Z.: Managing trust in a peer-to-peer information system. In: Paques, H., Liu, L., Grossman, D. (eds.) Proceedings of CIKM 2001, New York, NY, pp. 310–317. ACM Press, New York (2001)

    Chapter  Google Scholar 

  2. Adami, G., Avesani, P., Sona, D.: Bootstrapping for hierarchical document classification. In: Proceedings of the Twelfth ACM International Conference on Informationand Knowledge Management (CIKM 2003), New York, USA, pp. 295–302. ACM Press, New York (2003)

    Chapter  Google Scholar 

  3. Agostini, A.: SDS games: Similar documents service by games. Technical report, ITC-IRST, Trento, Italy (May 2004)

    Google Scholar 

  4. Agostini, A., Avesani, P.: Advertising games for web services. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 93–110. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  5. Agostini, A., Avesani, P.: Adaptive querying to knowledge exchange. Technical report, ITC-IRST, Trento, Italy (January 2004)

    Google Scholar 

  6. Agostini, A., Avesani, P.: On the discovery of the semantic context of queries by game-playing. In: Christiansen, H., Hacid, M.-S., Andreasen, T., Larsen, H.L. (eds.) FQAS 2004. LNCS (LNAI), vol. 3055, pp. 203–216. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  7. Bonifacio, M., Bouquet, P., Mameli, G., Nori, M.: KEx: A Peer-to-Peer solution for distributed knowledge management. In: Karagiannis, D., Reimer, U. (eds.) PAKM 2002. LNCS (LNAI), vol. 2569, pp. 490–500. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  8. Bonifacio, M., Bouquet, P., Mameli, G., Nori, M.: Peer - mediated distributed knowledge management. In: van Elst, L., Dignum, V., Abecker, A. (eds.) AMKM 2003. LNCS (LNAI), vol. 2926, pp. 31–47. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Büchner, A., Ranta, M., Hughes, J., Mäntylä, M.: Semantic information mediation among multiple product ontologies. In: Proceedings of IDPT 1999 (1999)

    Google Scholar 

  10. Dell’Acqua, P., Pereira, L.M., Vitória, A.: User preference information in query answering. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002. LNCS (LNAI), vol. 2522, pp. 163–173. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Flake, G.W., Lawrence, S., Giles, C.L., Coetzee, F.M.: Self-organization and identification of Web communities. IEEE Computer 35(3), 66–71 (2002)

    Google Scholar 

  12. Moro, G., Ouksel, A.M., Sartori, C.: Agents and peer-to-peer computing: A promising combination of paradigms. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, pp. 1–14. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  13. Ouksel, A.M., Moro, G.: G-Grid: A Class of Scalable and Self-Organizing Data Structures for Multi-dimensional Querying and Content Routing in P2P Networks. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS (LNAI), vol. 2872, pp. 78–89. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. Gaasterland, T., Godfrey, P., Minker, J.: An overview of cooperative answering. Journal of Intelligent Information Systems 1(2), 123–157 (1992)

    Article  Google Scholar 

  15. Grice, H.: Logic and Conversation. In: Cole, P., Morgan, J. (eds.) Syntax and Semantics, Academic Press, New York (1975)

    Google Scholar 

  16. Kan, G.: Peer-to-Peer: Harnessing the Benefits of Disruptive Technologies, ch. 8, pp. 94–122. O’Reilly & Associates, Sebastopol (2001)

    Google Scholar 

  17. Khambatti, M.S., Ryu, K.D., Dasgupta, P.: Efficient discovery of implicitly formed peer-to-peer communities. International Journal of Parallel and Distributed Systems and Networks 5(4), 155–163 (2002)

    Google Scholar 

  18. Kubiatowicz, J., Bindel, D., Chen, Y., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: Oceanstore: An architecture for global-scale persistent storage. In: Proceedings of ACM ASPLOS, November 2000, vol. 35, pp. 190–201. ACM, New York (2000)

    Google Scholar 

  19. Marsh, P.S.: Formalising Trust as a Computational Concept. PhD thesis, University of Stirling (1994)

    Google Scholar 

  20. Minker, J.: An overview of cooperative answering in databases (invited paper). In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) FQAS 1998. LNCS (LNAI), vol. 1495, pp. 282–285. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  21. Osborne, M.J., Rubinstein, A.: A Course in Game Theory. The MIT Press, Cambridge (1994)

    MATH  Google Scholar 

  22. Rana, O.F., Hinze, A.: Trust and reputation in dynamic scientific communities. IEEE Distributed Systems Online 5(1) (2004)

    Google Scholar 

  23. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content addressable network. In: Proceedings of ACM SIGCOMM 2001, pp. 161–172 (2001)

    Google Scholar 

  24. Ratnasamy, S., Shenker, S., Stoica, I.: Routing algorithms for DHTs: Some open questions. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 45. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  25. Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation systems. Communications of the ACM 43(12), 45–48 (2000)

    Article  Google Scholar 

  26. Sabater, J., Sierra, C.: REGRET: A reputation in gregarious societies. In: Müller, J.P., Andre, E., Sen, S., Frasson, C. (eds.) Proceedings of AGENTS 2001, New York, NY, pp. 194–195. ACM Press, New York (2001); Also IIIA Technical Report, Artificial Intelligence Research Institute, Spain. Available online at www.iiia.csic.es/sierra/articles/2001/reputation.pdf

    Chapter  Google Scholar 

  27. Steels, L.: Self-organizing vocabularies. In: Langton, C., Shimohara, T. (eds.) Proceedings of the V Alife Conference, Cambridge, MA, The MIT Press, Cambridge (1996)

    Google Scholar 

  28. Steels, L., McIntyre, A.: Spatially distributed naming games. Advances in Complex Systems 1(4), 301–324 (1998)

    Article  Google Scholar 

  29. Stoica, I., Morris, R., Karger, D., Francs Kaashoek, M., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM, pp. 149–160. ACM Press, New York (2001)

    Google Scholar 

  30. Trigoni, A.: Interactive query formulation in semistructured databases. In: Andreasen, T., Motro, A., Christiansen, H., Larsen, H.L. (eds.) FQAS 2002. LNCS (LNAI), vol. 2522, pp. 356–369. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  31. Wittgenstein, L.: Philosophical Investigations. Blackwell, Oxford (1953)

    Google Scholar 

  32. Xiong, L., Liu, L.: PeerTrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Transactions on Knowledge and Data Engineering (TKDE), Special Issue on Peer-to-Peer Based Data Management (2004) (to appear)

    Google Scholar 

  33. Yolum, P., Singh, M.P.: Emergent properties of Referral Systems. In: Rosenschein, J.S., Sandholm, T., Wooldridge, M., Yokoo, M. (eds.) Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003), New York, NY, pp. 592–599. ACM Press, New York (2003)

    Chapter  Google Scholar 

  34. Yu, B., Singh, M.P.: A social mechanism of reputation management in electronic communities. In: Klusch, M., Kerschberg, L. (eds.) CIA 2000. LNCS (LNAI), vol. 1860, pp. 154–165. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ITC-IRST Trento, Via Sommarive 18, 38050, Povo, Trento

    Alessandro Agostini

  2. DEIS, University of Bologna, Via Venezia 52, I-47023, Cesena (FC)

    Gianluca Moro

Authors
  1. Alessandro Agostini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gianluca Moro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Cisco Systems, Inc, 95134, San Jose, CA, USA

    Christoph Bussler

  2. DERI Innsbruck, University of Innsbruck, Austria

    Dieter Fensel

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Agostini, A., Moro, G. (2004). Identification of Communities of Peers by Trust and Reputation. In: Bussler, C., Fensel, D. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2004. Lecture Notes in Computer Science(), vol 3192. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30106-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30106-6_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22959-9

  • Online ISBN: 978-3-540-30106-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation