A New Approach for the Trust Calculation in Social Networks

  • Mehrdad Nojoumian
  • Timothy C. Lethbridge
Part of the Communications in Computer and Information Science book series (CCIS, volume 9)


This paper aims at the trust calculation in social networks by addressing some major issues: Firstly, the paper evaluates a specific trust function and its behaviors, and then it focuses on the modification of that trust function by considering diverse scenarios. After that, the paper proposes a new approach with a specific functionality. The main goals are to support good agents strongly, block bad ones and create opportunities for newcomers or agents who want to show their merit in our society although we can not judge them. Finally, a mathematical discussion by a new trust function is provided with ultimate results.


Trust Reputation Social Networks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Yu, B., Singh, M.P.: A social mechanism of reputation management in electronic communities. In: Proceedings of Fourth International Workshop on Cooperative Information Agents, pp. 154–165 (2000)Google Scholar
  2. 2.
    Marti, S., Carcia-Molina, H.: Limited reputation sharing in P2P systems. In: Proceedings of the ACM Conference on Electronic Commerce, pp. 91–101 (2004)Google Scholar
  3. 3.
    Yu, B., Singh, M.P.: Distributed reputation management for electronic commerce. Computational Intelligence 18(4), 535–549 (2002)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Mui, L.: Computational models of trust and reputation. PhD thesis in Electrical Engineering and Computer Science, MIT (2002)Google Scholar
  5. 5.
    Yu, B., Singh, M.P., Sycara, K.: Developing trust in large-scale peer-to-peer systems. In: First IEEE Symposium on Multi-Agent Security and Survivability (2004)Google Scholar
  6. 6.
    Yolum, P., Singh, M.P.: Service graphs for building trust. In: Proceedings of the International Conference on Cooperative Information Systems, vol. (1), pp. 509–525 (2004)Google Scholar
  7. 7.
    Yu, B., Singh, M.P.: Searching social networks. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS). ACM Press, New York (2003)Google Scholar
  8. 8.
    Song, S., Hwang, K., Zhou, R., kwok, Y.: Trusted P2P transactions with fuzzy reputation aggregation. IEEE Internet Computing 9(6), 24–34 (2005)CrossRefGoogle Scholar
  9. 9.
    Sabater, J., Sierra, C.: Reputation and social network analysis in multi-agent systems. In: Proceedings of First International Joint Conference on Autonomous Agents and Multi-agent Systems, pp. 475–482 (2002)Google Scholar
  10. 10.
    Pujol, J.M., Sanguesa, R., Delgado, J.: Extracting reputation in multi-agent systems by means of social network topology. In: Proceedings of First International Joint Conference on Autonomous Agents and Multi-agent Systems, pp. 467–474 (2002)Google Scholar
  11. 11.
    Mui, L., Mohtashemi, M., Halberstadt, A.: Notions of reputation in multi-agents systems: a review. In: Proceedings of First International Joint Conference on Autonomous Agents and Multi-agent Systems, pp. 280–287 (2002)Google Scholar
  12. 12.
    Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: Proceedings of the Tenth International Conference on Information and Knowledge Management (CIKM 2001), pp. 310–317 (2001)Google Scholar
  13. 13.
    Breban, S., Vassileva, J.: Long-term coalitions for the electronic marketplace. In: Proceedings of Canadian AI Workshop on Novel E-Commerce Applications of Agents, pp. 6–12 (2001)Google Scholar
  14. 14.
    Tan, Y., Thoen, W.: An outline of a trust model for electronic commerce. Applied Artificial Intelligence 14, 849–862 (2000)CrossRefGoogle Scholar
  15. 15.
    Schillo, M., Funk, P., Rovatsos, M.: Using trust for detecting deceitful agents in artificial societies. Applied Artificial Intelligence 14, 825–848 (2000)CrossRefGoogle Scholar
  16. 16.
    Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation systems: facilitating trust in internet interactions. Communications of the ACM 43(12), 45–48 (2000)CrossRefGoogle Scholar
  17. 17.
    Brainov, S., Sandholm, T.: Contracting with uncertain level of trust. In: Proceedings of the First International Conference on Electronic Commerce (EC 1999), pp. 15–21 (1999)Google Scholar
  18. 18.
    Rea, T., Skevington, P.: Engendering trust in electronic commerce. British Telecommunications Engineering 17(3), 150–157 (1998)Google Scholar
  19. 19.
    Castelfranchi, C., Falcone, R.: Principle of trust for MAS: cognitive anatomy, social importance, and quantification. In: Proceedings of Third International Conference on Multi Agent Systems, pp. 72–79 (1998)Google Scholar
  20. 20.
    Chavez, A., Maes, P.: Kasbah: An agent marketplace for buying and selling goods. In: Proceedings of the 1st International Conference on the Practical Application of Intelligent Agents and Multi-agent Technology (PAAM), pp. 75–90 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Mehrdad Nojoumian
    • 1
  • Timothy C. Lethbridge
    • 1
  1. 1.School of Information Technology and EngineeringUniversity of OttawaOttawaCanada

Personalised recommendations