Alignment-Based Trust for Resource Finding in Semantic P2P Networks

  • Manuel Atencia
  • Jérôme Euzenat
  • Giuseppe Pirrò
  • Marie-Christine Rousset
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7031)


In a semantic P2P network, peers use separate ontologies and rely on alignments between their ontologies for translating queries. Nonetheless, alignments may be limited —unsound or incomplete— and generate flawed translations, leading to unsatisfactory answers. In this paper we present a trust mechanism that can assist peers to select those in the network that are better suited to answer their queries. The trust that a peer has towards another peer depends on a specific query and represents the probability that the latter peer will provide a satisfactory answer. In order to compute trust, we exploit both alignments and peers’ direct experience, and perform Bayesian inference. We have implemented our technique and conducted an evaluation. Experimental results showed that trust values converge as more queries are sent and answers received. Furthermore, the use of trust improves both precision and recall.


Resource Find Trust Mechanism Reference Alignment Ontology Match Probabilistic Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Adjiman, P., Chatalic, P., Goasdoué, F., Rousset, M.C., Simon, L.: Distributed reasoning in a peer-to-peer setting: application to the Semantic Web. Journal of Artificial Intelligence Research 25, 269–314 (2006)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Artz, D., Gil, Y.: A survey of trust in computer science and the Semantic Web. Journal of Web Semantics 5(2), 58–71 (2007)CrossRefGoogle Scholar
  3. 3.
    Berners-Lee, T.: Cleaning up the user interface (1997),
  4. 4.
    Dalvi, N., Re, C., Suciu, D.: Query evaluation on probabilistic databases. IEEE Data Engineering Bulletin 29(1), 25–31 (2006)Google Scholar
  5. 5.
    Watts, D.J.: Networks, dynamics, and the small-world phenomenon. American Journal of Sociology 105(2), 493–527 (1999)Google Scholar
  6. 6.
    Euzenat, J.: Algebras of ontology alignment relations. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 387–402. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Euzenat, J., Shvaiko, P.: Ontology matching. Springer, Heidelberg (2007)Google Scholar
  8. 8.
    Halevy, A., Ives, Z., Tatarinov, I., Mork, P.: Piazza: data management infrastructure for Semantic Web applications. In: Proceedings of the 12th International Conference on World Wide Web, WWW 2003, pp. 556–567 (2003)Google Scholar
  9. 9.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust algorithm for reputation management in P2P networks. In: Proceedings of the 12th International Conference on World Wide Web, WWW 2003, pp. 640–651 (2003)Google Scholar
  10. 10.
    Lorenz, B.: Ontology of transportation networks. REWERSE project, IST-2004-506779, EU FP6 Network of Excellence (NoE). Deliverable (2005)Google Scholar
  11. 11.
    Lukasiewicz, T., Straccia, U.: Managing uncertainty and vagueness in description logics for the Semantic Web. Journal of Web Semantics 6(4), 291–308 (2008)Google Scholar
  12. 12.
    Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. The MIT Press (1999)Google Scholar
  13. 13.
    Mui, L., Mohtashemi, M., Ang, C., Szolovits, P., Halberstadt, A.: Ratings in distributed systems: a bayesian approach. In: Proccedings of the 11th Workshop on Information Technologies and Systems, WITS 2001 (2001)Google Scholar
  14. 14.
    Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmér, M., Risch, T.: EDUTELLA: a P2P networking infrastructure based on RDF. In: Proceedings of the 11th International Conference on the World Wide Web, WWW 2002, pp. 604–615 (2002)Google Scholar
  15. 15.
    Sabater, J., Sierra, C.: Review on computational trust and reputation models. AI Review 24(1), 33–60 (2005)Google Scholar
  16. 16.
    Schillo, M., Funk, P., Rovatsos, M.: Using trust for detecting deceitful agents in artificial societies. Applied Artificial Intelligence 14(8), 825–848 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Manuel Atencia
    • 1
    • 2
  • Jérôme Euzenat
    • 1
  • Giuseppe Pirrò
    • 3
  • Marie-Christine Rousset
    • 2
  1. 1.INRIAGrenobleFrance
  2. 2.University of GrenobleGrenobleFrance
  3. 3.Free University of Bolzano-BozenBolzanoItaly

Personalised recommendations