Exploring Different Types of Trust Propagation

  • Audun Jøsang
  • Stephen Marsh
  • Simon Pope
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3986)


Trust propagation is the principle by which new trust relationships can be derived from pre-existing trust relationship. Trust transitivity is the most explicit form of trust propagation, meaning for example that if Alice trusts Bob, and Bob trusts Claire, then by transitivity, Alice will also trust Claire. This assumes that Bob recommends Claire to Alice. Trust fusion is also an important element in trust propagation, meaning that Alice can combine Bob’s recommendation with her own personal experience in dealing with Claire, or with other recommendations about Claire, in order to derive a more reliable measure of trust in Claire. These simple principles, which are essential for human interaction in business and everyday life, manifests itself in many different forms. This paper investigates possible formal models that can be implemented using belief reasoning based on subjective logic. With good formal models, the principles of trust propagation can be ported to online communities of people, organisations and software agents, with the purpose of enhancing the quality of those communities.


Trust Propagation Subjective Opinion Binary Logic Probability Calculus Transitivity 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.
    DeGroot, M.H., Schervish, M.J.: Probability and Statistics, 3rd edn. Addison-Wesley, Reading (2001)Google Scholar
  2. 2.
    Ding, L., Finin, T.: Weaving the Web of Belief into the Semantic Web. In: Proceedings of the 13th International World Wide Web Conference, New York (May 2004)Google Scholar
  3. 3.
    Fullam, K.K., et al.: The Agent Reputation and Trust (ART) Testbed Architecture. In: Proceedings of the 8th Int. Workshop on Trust in Agent Societies (AAMAS 2005). ACM Press, New York (2005)Google Scholar
  4. 4.
    Hunter, A.: Uncertainty in information systems. McGraw-Hill, London (1996)Google Scholar
  5. 5.
    Jøsang, A.: A Logic for Uncertain Probabilities. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 9(3), 279–311 (2001)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Jøsang, A.: Subjective Evidential Reasoning. In: Proceedings of the International Conference on Information Processing and Management of Uncertainty (IPMU 2002), Annecy, France (July 2002)Google Scholar
  7. 7.
    Jøsang, A.: The Consensus Operator for Combining Beliefs. Artificial Intelligence Journal 142(1–2), 157–170 (2002)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Jøsang, A., Bradley, D., Knapskog, S.J.: Belief-Based Risk Analysis. In: Proceedings of the Australasian Information Security Workshop (AISW), Dunedin (January 2004)Google Scholar
  9. 9.
    Jøsang, A., Daniel, M., Vannoorenberghe, P.: Strategies for Combining Conflicting Dogmatic Beliefs. In: Wang, X. (ed.) Proceedings of the 6th International Conference on Information Fusion (2003)Google Scholar
  10. 10.
    Jøsang, A., Gray, E., Kinateder, M.: Simplification and Analysis of Transitive Trust Networks. Web Intelligence and Agent Systems 00(00), 00–00 (2006) (in press, accepted May 2005)Google Scholar
  11. 11.
    Jøsang, A., Hayward, R., Pope, S.: Trust Network Analysis with Subjective Logic. In: Proceedings of the 29th Australasian Computer Science Conference (ACSC2006), CRPIT, Hobart, Australia, vol. 48 (January 2006)Google Scholar
  12. 12.
    Jøsang, A., Ismail, R., Boyd, C.: A Survey of Trust and Reputation Systems for Online Service Provision. Decision Support Systems 00(00), 00–00 (2006) (in press, accepted June 2005)Google Scholar
  13. 13.
    Jøsang, A., Knapskog, S.J.: A Metric for Trusted Systems (full paper). In: Proceedings of the 21st National Information Systems Security Conference, NSA (October 1998)Google Scholar
  14. 14.
    Jøsang, A., Lo Presti, S.: Analysing the Relationship Between Risk and Trust. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds.) iTrust 2004. LNCS, vol. 2995, pp. 135–145. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  15. 15.
    Jøsang, A., McAnally, D.: Multiplication and Comultiplication of Beliefs. International Journal of Approximate Reasoning 38(1), 19–51 (2004)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Jøsang, A., Pope, S.: Semantic Constraints for Trust Tansitivity. In: Hartmann, S., Stumptner, M. (eds.) Proceedings of the Asia-Pacific Conference of Conceptual Modelling (APCCM) (Conferences in Research and Practice in Information Technology), Newcastle, Australia, vol. 43 (February 2005)Google Scholar
  17. 17.
    Jøsang, A., Pope, S.: Normalising the Consensus Operator for Belief Fusion. In: Proceedings of the International Conference on Information Processing and Management of Uncertainty (IPMU 2006), Paris (July 2006)Google Scholar
  18. 18.
    Jøsang, A., Pope, S., Daniel, M.: Conditional deduction under uncertainty. In: Godo, L. (ed.) ECSQARU 2005. LNCS (LNAI), vol. 3571, pp. 824–835. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Marsh, S.: Formalising Trust as a Computational Concept. PhD thesis, University of Stirling (1994)Google Scholar
  20. 20.
    Motro, A., Smets, Ph.: Uncertainty management in information systems: from needs to solutions. Kluwer, Boston (1997)CrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Audun Jøsang
    • 1
  • Stephen Marsh
    • 2
  • Simon Pope
    • 3
  1. 1.Queensland University of TechnologyBrisbaneAustralia
  2. 2.National Research CouncilFrederictonCanada
  3. 3.Defence Science and Technology OrganisationAdelaideAustralia

Personalised recommendations