Trust models have been touted to facilitate cooperation among unknown entities. Existing behavior-based trust models typically include a fixed evaluation scheme to derive the trustworthiness of an entity from knowledge about its behavior in previous interactions. This paper in turn proposes a framework for behavior-based trust models for open environments with the following distinctive characteristic. Based on a relational representation of behavior-specific knowledge, we propose a trust-policy algebra allowing for the specification of a wide range of trust-evaluation schemes. A key observation is that the evaluation of the standing of an entity in the network of peers requires centrality indices, and we propose a first-class operator of our algebra for computation of centrality measures. This paper concludes with some preliminary performance experiments that confirm the viability of our approach.


Trust Model Centrality Measure Policy Language Unify Framework Centrality Operator 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdul-Rahman, A., Hailes, S.: Supporting trust in virtual communities. In: HICSS 2000: Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 6. IEEE Computer Society Press, Washington (2000)Google Scholar
  2. 2.
    Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: Paques, H., Liu, L., Grossman, D. (eds.) Proceedings of the Tenth International Conference on Information and Knowledge Management (CIKM 2001), pp. 310–317. ACM Press, New York (2001)CrossRefGoogle Scholar
  3. 3.
    Aberer, K., Fischer, G.: Semantic query optimization for methods in object-oriented database systems. In: ICDE, pp. 70–79 (1995)Google Scholar
  4. 4.
    Bertino, E., Montesi, D., Trombetta, A.: Fuzzy and presentation algebras for web and multimedia data. ideas 2000, 134 (2000)Google Scholar
  5. 5.
    Carter, J., Bitting, E., Ghorbani, A.: Reputation formalization within information sharing multiagent architectures (2002)Google Scholar
  6. 6.
    Ford, D.: Trust and knowledge management: The seeds of success. Technical Report WP 01-08, Queen’s School of Business, Queen’s University at Kingston, Canadas, (November 2001)Google Scholar
  7. 7.
    Grust, T., Teubner, J.: Relational algebra: Mother tongue—xquery: Fluent. In: Proceedings of the first Twente Data Management Workshop on XML Databases and Information Retrieval, Enschede, The Netherlands (2004)Google Scholar
  8. 8.
    Herings, P., van der Laan, G., Talman, D.: Measuring the power of nodes in digraphs. Technical report (2001)Google Scholar
  9. 9.
    Huebsch, R., Chun, B., Hellerstein, J.M., Thau, B., Maniatis, P., Roscoe, T., Shenker, S., Stoica, I., Yumerefendi, A.R.: The architecture of pier: an internet-scale quey processor. In: Proceedings of the 2005 CIDR Conference (2005)Google Scholar
  10. 10.
    Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: Developing an integrated trust and reputation model for open multi-agent systems. In: AAMAS-04 Workshop on Trust in Agent Societies (2004)Google Scholar
  11. 11.
    Ismail, R., Josang, A.: The beta reputation system. In: Proceedings of the 15th Bled Conference on Electronic Commerce (2002)Google Scholar
  12. 12.
    Josang, A.: The right type of trust for distributed systems. In: Proceedings of the 1996 New Security Paradigms Workshop (ACM) (1996)Google Scholar
  13. 13.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The EigenTrust algorithm for reputation management in P2P networks (2003)Google Scholar
  14. 14.
    Khare, R., Rifkin, A.: Weaving a web of trust. World Wide Web Journal 2, 77–112 (1997)Google Scholar
  15. 15.
    Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. Journal of the ACM 46(5), 604–632 (1999)MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    Lin, N.: Foundations of Social Research. McGraw-Hill, New York (1976)Google Scholar
  17. 17.
    Marsh, S.: Formalising Trust as a Computational Concept. PhD thesis, Department of Mathematics and Computer Science, University of Stirling, UK (1994)Google Scholar
  18. 18.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford University (1998)Google Scholar
  19. 19.
    Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation systems: Facilitating trust in internet interactions. Communications of the ACM, pp. 45–48 (December 2000)Google Scholar
  20. 20.
    Sabater, J., Sierra, C.: REGRET: reputation in gregarious societies. In: Müller, J.P., Andre, E., Sen, S., Frasson, C. (eds.) Proceedings of the Fifth International Conference on Autonomous Agents, Montreal, Canada. ACM Press, New York (2001)Google Scholar
  21. 21.
    Seamons, K.E., Winslett, M., Yu, T., Smith, B., Child, E., Jacobson, J., Mills, H., Yu, L.: Requirements for policy languages for trust negotiation. In: POLICY, pp. 68–79 (2002)Google Scholar
  22. 22.
    Sherwood, R., Lee, S., Bhattacharjee, B.: Cooperative peer groups in nice. Computer Networks 50(4), 523–544 (2006)MATHCrossRefGoogle Scholar
  23. 23.
    Valente, T.W., Foreman, R.K.: Integration and radiality: Measuring the extent of an individual’s connectedness and reachability in a network. Social Networks 20, 89–105 (1998)CrossRefGoogle Scholar
  24. 24.
    Wang, Y., Vassileva, J.: Trust and reputation model in peer-to-peer networks. In: Peer-to-Peer Computing, p. 150–157 (2003)Google Scholar
  25. 25.
    Yamamoto, A., Asahara, D., Itao, T., Tanaka, S., Suda, T.: Distributed pagerank: A distributed reputation model for open peer-to-peer networks. In: SAINT-W 2004 (SAINT 2004 Workshops). IEEE Computer Society Press, Washington (2004)Google Scholar
  26. 26.
    Yu, B., Singh, M.P.: A social mechanism of reputation management in electronic communities. In: Klusch, M., Kerschberg, L. (eds.) CIA 2000. LNCS, vol. 1860, pp. 154–165. Springer, Heidelberg (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Christian von der Weth
    • 1
  • Klemens Böhm
    • 1
  1. 1.Institute for Program Structures and Data OrganizationUniversität Karlsruhe (TH)KarlsruheGermany

Personalised recommendations