Calculating Trust Using Aggregation Rules in Social Networks

  • Sanguk Noh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4610)


As Web-based online communities are rapidly growing, the agents in social groups need to know their measurable belief of trust for safe and successful interactions. In this paper, we propose a computational model of trust resulting from available feedbacks in online communities. The notion of trust can be defined as an aggregation of consensus given a set of past interactions. The average trust of an agent further represents the center of gravity of the distribution of its trustworthiness and untrustworthiness. And then, we precisely describe the relationship between reputation, trust, and average trust through a concrete example of their computations. We apply our trust model to online Internet settings in order to show how trust mechanisms are involved in a rational decision-making of the agents.


Nash Equilibrium Trust Model Expected Utility Aggregation Rule Reputation System 
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.
    Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)Google Scholar
  2. 2.
    Braynov, S., Sandholm, T.: Contracting with Uncertain Level of Trust. Computational Intelligence 18(4), 501–514 (2002)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Coleman, J.: Foundations of Social Theory. Harvard University Press, Cambridge (1990)Google Scholar
  4. 4.
    Daskalopulu, A., Dimitrakos, T., Maibaum, T.: Evidence-Based Electronic Contract Performance Monitoring. INFORMS Journal of Group Decision and Negotiation 11, 469–485 (2002)CrossRefGoogle Scholar
  5. 5.
    Dempster, A.P.: A Generalization of Bayesian Inference. Journal of the Royal Statistical Society, Series B 30, 205–247 (1968)MathSciNetGoogle Scholar
  6. 6.
    Golbeck, J.: Generating Predictive Movie Recommendations from Trust in Social Networks. In: Proceedings of the Fourth International Conference on Trust Management, Pisa, Italy (2006)Google Scholar
  7. 7.
    Josang, A., Knapskog, S.J.: A Metric for Trusted Systems. In: Proceedings of the 21st National Information Systems Security Conference, Virginia, USA (1998)Google Scholar
  8. 8.
    Kinateder, M., Rothermel, K.: Architecture and Algorithms for a Distributed Reputation System. In: Nixon, P., Terzis, S. (eds.) iTrust 2003. LNCS, vol. 2692, pp. 1–16. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Kuncheva, L.I., Bezdek, J.C., Duin, R.: Decision Templates for Multiple Classifier Fusion: An Experimental Comparison. Pattern Recognition 34, 299–314 (2001)zbMATHCrossRefGoogle Scholar
  10. 10.
    Marsh, S.: Formalizing Trust as a Computational Concept, Ph.D. thesis, University of Stirling, UK (1994)Google Scholar
  11. 11.
    Mui, L., Mohtashemi, M., Halberstadt, A.: A Computational Model of Trust and Reputation. In: Proceedings of the 35th Hawaii International Conference on System Sciences (2002)Google Scholar
  12. 12.
    Nash, J.: The Bargaining Problem. Econometrica 28, 155–162 (1950)CrossRefMathSciNetGoogle Scholar
  13. 13.
    Resnick, P., Zeckhauser, R.: Trust Among Strangers in Internet Transactions: Empirical Analysis of eBay’s Reputation System. In: The Economics of the Internet and E-Commerce. vol. 11. Advances in Applied Microeconomics, Elsevier, North-Holland (2002)Google Scholar
  14. 14.
    Sabater, J., Sierra, C.: Review on Computational Trust and Reputation Models. Artificial Intelligence Review 24(1), 33–60 (2005)zbMATHCrossRefGoogle Scholar
  15. 15.
    Shafer, G.: Perspectives on the Theory and Practice of Belief Functions. International Journal of Approximate Reasoning 3, 1–40 (1990)Google Scholar
  16. 16.
    Shafer, G., Pearl, J. (eds.): Readings in Uncertain Reasoning, Chapter 3 Decision Making and Belief Functions, ch. 7. Morgan Kaufmann Publishers, Seattle (1990)Google Scholar
  17. 17.
    Zadeh, L.A.: Review of Books: A Mathematical Theory of Evidence. AI Magazine 5(3), 81–83 (1984)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Sanguk Noh
    • 1
  1. 1.School of Computer Science and Information Engineering, The Catholic University of Korea, BucheonKorea

Personalised recommendations