Identification of Communities of Peers by Trust and Reputation

  • Alessandro Agostini
  • Gianluca Moro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3192)


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.


Peer-to-peer systems peer-to-peer communities information retrieval semantic routing trust and reputation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 3.
    Agostini, A.: SDS games: Similar documents service by games. Technical report, ITC-IRST, Trento, Italy (May 2004)Google Scholar
  4. 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)CrossRefGoogle Scholar
  5. 5.
    Agostini, A., Avesani, P.: Adaptive querying to knowledge exchange. Technical report, ITC-IRST, Trento, Italy (January 2004)Google Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 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. 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)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 14.
    Gaasterland, T., Godfrey, P., Minker, J.: An overview of cooperative answering. Journal of Intelligent Information Systems 1(2), 123–157 (1992)CrossRefGoogle Scholar
  15. 15.
    Grice, H.: Logic and Conversation. In: Cole, P., Morgan, J. (eds.) Syntax and Semantics, Academic Press, New York (1975)Google Scholar
  16. 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. 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. 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. 19.
    Marsh, P.S.: Formalising Trust as a Computational Concept. PhD thesis, University of Stirling (1994)Google Scholar
  20. 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)CrossRefGoogle Scholar
  21. 21.
    Osborne, M.J., Rubinstein, A.: A Course in Game Theory. The MIT Press, Cambridge (1994)zbMATHGoogle Scholar
  22. 22.
    Rana, O.F., Hinze, A.: Trust and reputation in dynamic scientific communities. IEEE Distributed Systems Online 5(1) (2004)Google Scholar
  23. 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. 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)CrossRefGoogle Scholar
  25. 25.
    Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation systems. Communications of the ACM 43(12), 45–48 (2000)CrossRefGoogle Scholar
  26. 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 CrossRefGoogle Scholar
  27. 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. 28.
    Steels, L., McIntyre, A.: Spatially distributed naming games. Advances in Complex Systems 1(4), 301–324 (1998)CrossRefGoogle Scholar
  29. 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. 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)CrossRefGoogle Scholar
  31. 31.
    Wittgenstein, L.: Philosophical Investigations. Blackwell, Oxford (1953)Google Scholar
  32. 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. 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)CrossRefGoogle Scholar
  34. 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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Alessandro Agostini
    • 1
  • Gianluca Moro
    • 2
  1. 1.ITC-IRST TrentoPovo, Trento
  2. 2.DEISUniversity of BolognaCesena (FC)

Personalised recommendations