Trust is a promising research topic for social networks, since it is a basic component of our real-world social life. Yet, the transfer of the multi-facetted concept of trust to virtual social networks is an open challenge. In this paper we provide a survey and classification of established and upcoming trust systems, focusing on trust models. We introduce a set of criteria as basis of our analysis and show strengths and short-comings of the different approaches.


Trust Model Multiagent System Ubiquitous Computing Trust Management Semantic Distance 
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.
    McKnight, D.H., Chervany, N.L.: The meanings of trust. Technical report, Management Information Systems Research Center, University of Minnesota (1996)Google Scholar
  2. 2.
    Marsh, S.: Formalising Trust as a Computational Concept. PhD thesis, University of Stirling (1994)Google Scholar
  3. 3.
    Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. In: Decision Support Systems (2005)Google Scholar
  4. 4.
    Grandison, T., Sloman, M.: A survey of trust in internet applications. IEEE Communications Surveys and Tutorials 3(4) (2000)Google Scholar
  5. 5.
    Cahill, V., et al.: Using trust for secure collaboration in uncertain environments. IEEE Pervasive Computing 2(3), 52–61 (2003)CrossRefGoogle Scholar
  6. 6.
    Abdul-Rahman, A.: A Framework for Decentralised Trust Reasoning. PhD thesis, University College London (2004)Google Scholar
  7. 7.
    Abdul-Rahman, A., Hailes, S.: Supporting trust in virtual communities. In: Proc. of Hawaii International Conference on System Sciences (2000)Google Scholar
  8. 8.
    Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation for e-businesses. In: Proc. of the 35th Annual HICSS, vol. 7, IEEE Computer Society, Washington (2002)Google Scholar
  9. 9.
    Teacy, W.T., et al.: Travos: Trust and reputation in the context of inaccurate information sources. Autonomous Agents and Multi-Agent Systems 12(2) (2006)Google Scholar
  10. 10.
    Jøsang, A.: A logic for uncertain probabilities. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 9(3), 212–279 (2001)Google Scholar
  11. 11.
    Grandison, T., Sloman, M.: Specifying and analysing trust for internet applications. In: I3E 2002: Proc. of the IFIP Conference on Towards The Knowledge Society, Deventer, The Netherlands, pp. 145–157. Kluwer, Dordrecht (2002)Google Scholar
  12. 12.
    Ries, S.: Engineering Trust in Ubiquitous Computing. In: Proc. of Workshop on Software Engineering Challenges for Ubiquitous Computing, Lancaster, UK (2006)Google Scholar
  13. 13.
    Golbeck, J.: Computing and Applying Trust in Web-Based Social Networks. PhD thesis, University of Maryland, College Park (2005)Google Scholar
  14. 14.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: Proc. of the 12th international conference on World Wide Web, pp. 640–651. ACM Press, New York (2003)Google Scholar
  15. 15.
    Golbeck, J., Hendler, J.: Filmtrust: Movie recommendations using trust in web-based social networks. In: Proc. of the Consumer Communications and Networking Conference (2006)Google Scholar
  16. 16.
    Gambetta, D.: Can we trust trust? In: Gambetta, D. (ed.) Trust: Making and Breaking Cooperative Relations, pp. 213–237. Basil Blackwell, New York (1990)Google Scholar
  17. 17.
    Carbone, M., Nielsen, M., Sassone, V.: A formal model for trust in dynamic networks. In: Proc. of IEEE International Conference on Software Engineering and Formal Methods, Brisbane, Australia, IEEE Computer Society, Los Alamitos (2003)Google Scholar
  18. 18.
    Yu, B., Singh, M.P.: An evidential model of distributed reputation management. In: Proc. of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 294–301. ACM Press, New York (2002)CrossRefGoogle Scholar
  19. 19.
    Jøsang, A.: An algebra for assessing trust in certification chains. In: Proc. of the Network and Distributed System Security Symposium, San Diego, USA (1999)Google Scholar
  20. 20.
    Jøsang, A.: Trust-based decision making for electronic transactions. In: Proc. of the 4th Nordic Workshop on Secure IT Systems, Stockholm, Sweden (1999)Google Scholar
  21. 21.
    Jøsang, A., Gollmann, D., Au, R.: A method for access authorisation through delegation networks. In: 4th Australasian Information Security Workshop (Network Security) (AISW 2006). CRPIT, vol. 54, ACS, Hobart, Australia (2006)Google Scholar
  22. 22.
    Sabater, J., Sierra, C.: Review on computational trust and reputation models. Artificial Intelligence Review 24(1), 33–60 (2005)MATHCrossRefGoogle Scholar
  23. 23.
    Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proc. of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 475–482. ACM Press, New York (2002)CrossRefGoogle Scholar
  24. 24.
    Sabater, J.: Trust and reputation for agent societies. PhD thesis, Institut d’Investigacion en Intelligencia Artificial, Spain (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sebastian Ries
    • 1
  • Jussi Kangasharju
    • 1
  • Max Mühlhäuser
    • 1
  1. 1.Department of Computer ScienceDarmstadt University of TechnologyDarmstadtGermany

Personalised recommendations