Autonomous Agents and Multi-Agent Systems

, Volume 16, Issue 1, pp 57–74 | Cite as

A model of a trust-based recommendation system on a social network

  • Frank Edward Walter
  • Stefano Battiston
  • Frank Schweitzer


In this paper, we present a model of a trust-based recommendation system on a social network. The idea of the model is that agents use their social network to reach information and their trust relationships to filter it. We investigate how the dynamics of trust among agents affect the performance of the system by comparing it to a frequency-based recommendation system. Furthermore, we identify the impact of network density, preference heterogeneity among agents, and knowledge sparseness to be crucial factors for the performance of the system. The system self-organises in a state with performance near to the optimum; the performance on the global level is an emergent property of the system, achieved without explicit coordination from the local interactions of agents.


Recommender system Trust Social network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdul-Rahman, A., & Hailes, S. (2000). Supporting trust in virtual communities. In Proceedings of the 33th Annual Hawaii International Conference on System Sciences, IEEE Press.Google Scholar
  2. 2.
    Amaral L.A.N., Scala A., Barthélémy M., Stanley H.E. (2001). Classes of small-world networks. Proceedings of the National Academy of Sciences 97(21): 11149–11152CrossRefGoogle Scholar
  3. 3.
    Barabasi A.-L., Albert R. (1999). Emergence of scaling in random networks. Science 286, 509–512CrossRefMathSciNetGoogle Scholar
  4. 4.
    Battiston S., Bonabeau E., Weisbuch G. (2003). Decision making dynamics in corporate boards. Physica A 322, 567zbMATHCrossRefGoogle Scholar
  5. 5.
    Battiston S., Catanzaro M. (2004). Statistical properties of board and director networks. European Journal of Physics B 38, 345–352CrossRefGoogle Scholar
  6. 6.
    Battiston, S., Walter, F. E., & Schweitzer, F. (2006). Impact of trust on the performance of a recommendation system in a social network. In Proceedings of the Workshop on Trust in Agent Societies at the Fifth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS’06).Google Scholar
  7. 7.
    Battiston S., Weisbuch G., Bonabeau E. (2003). Spread of decisions in the corporate board network. Advances in Complex Systems 6(4): 631–644CrossRefGoogle Scholar
  8. 8.
    Bollobás, B. (1985). Random graphs. Academic Press.Google Scholar
  9. 9.
    Brin S., Page L. (1998). The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1–7): 107–117CrossRefGoogle Scholar
  10. 10.
    Castelfranchi, C., & Falcone, R. (2001). Social trust: a cognitive approach. Trust and deception in virtual societies. Kluwer Academic Publishers, pp. 55–90.Google Scholar
  11. 11.
    Christianson, B., & Harbison, W. S. (1997). Why isn’t trust transitive? In Proceedings of the International Workshop on Security Protocols, pp. 171–176, Springer Verlag.Google Scholar
  12. 12.
    Erdős, P., Rényi A. (1959). On random graphs. Publicationes Mathematicae Debrecen 6, 290–291MathSciNetGoogle Scholar
  13. 13.
    Garlaschelli D., Battiston S., Castri M., Servedio V.D.P., Caldarelli G. (2003). The scale-free topology of market investments. Physica A 350(2-4): 491–499CrossRefMathSciNetGoogle Scholar
  14. 14.
    Golbeck, J. (2006). Combining provenance with trust in social networks for semantic web content filtering. In Revised Selected Papers of the International Provenance and Annotation Workshop (IPAW 2006), Moreau, L., & Foster, I. T. (Eds.), Lecture notes in computer science. (Vol. 4145, pp. 101–108). Springer.Google Scholar
  15. 15.
    Golbeck, J. (2006). Generating predictive movie recommendations from trust in social networks. In Proceedings of the 4th International Conference on Trust Management (iTrust 2006), Stølen, K., Winsborough,s W. H., Martinelli, F., & Massacci, F. (Eds.), Lecture notes in computer science, (Vol. 3986, pp. 93–104). Springer.Google Scholar
  16. 16.
    Golbeck, J. (2006). Trust and nuanced profile similarity in online social networks. forthcoming.Google Scholar
  17. 17.
    Grandison T., Sloman M. (2000). A survey of trust in internet applications. IEEE Communications Surveys and Tutorials 3(4): 2–16CrossRefGoogle Scholar
  18. 18.
    Gray, E., Seigneur, J.-M., Chen, Y., & Jensen, C. D. (2003). Trust propagation in small worlds. In Proceedings of the 1st International Conference on Trust Management, Nixon, P. & Terzis, S. (Eds.), Lecture Notes in computer science, (Vol. 2692, pp. 239–254). Springer.Google Scholar
  19. 19.
    Guha, R., Kumar, R., Raghavan, P., & Tomkins, A. (2004). Propagation of trust and distrust. In WWW ’04: Proceedings of the 13th International Conference on the World Wide Web, pp. 403–412. ACM Press,Google Scholar
  20. 20.
    Huang, J., & Fox, M. S. (2006). An ontology of trust: formal semantics and transitivity. In Proceedings of the 8th International Conference on Electronic Commerce (ICEC ’06), pp. 259–270. ACM Press.Google Scholar
  21. 21.
    Huberman B.A., Adamic L.A. (1999). Growth dynamics of the World-Wide Web. Nature 401,131Google Scholar
  22. 22.
    Jøsang, A., & Pope, S. (2005). Semantic constraints for trust transitivity. In Proceedings of the 2nd Asia-Pacific Conference on Conceptual Modelling (APCCM2005), Hartmann, S., & Stumptner, M. (Eds.), APCCM (Vol. 43, pp. 59–68). Australian Computer Society.Google Scholar
  23. 23.
    Marsh, S. (1994). Formalising trust as a computational concept. PhD thesis, University of Stirling.Google Scholar
  24. 24.
    Massa, P., & Bhattacharjee, B. (2004). Using trust in recommender systems: An experimental analysis. In Proceedings of the 2nd International Conference on Trust Management (iTrust 2004), Jensen, C. D., Poslad, S., & Dimitrakos, T. (Eds.), Lecture notes in computer science. (Vol. 2995, pp. 221–235). Springer,Google Scholar
  25. 25.
    Montaner, M., López, B., & de la Rosa, J. L. (2002). Opinion-based filtering through trust. In Proceedings of the 6th International Workshop on Cooperative Information Agents (CIA 2002), pp. 164–178 Springer.Google Scholar
  26. 26.
    Montaner M., López B., de la Rosa J.L. (2003). A taxonomy of recommender agents on the internet. Artificial Intelligence Review 19(4): 285–330CrossRefGoogle Scholar
  27. 27.
    Mui, L., Mohtashemi, M., & Halberstadt, A. (2002). A computational model of trust and reputation for E-businesses. In Proceedings of the 35th Annual Hawaii International Conference on System Sciences, IEEE Press.Google Scholar
  28. 28.
    Newman M.E.J. (2003). The structure and function of complex networks. SIAM Review 45(2): 167–256zbMATHCrossRefMathSciNetGoogle Scholar
  29. 29.
    Sabater J., Sierra C. (2005). Review on computational trust and reputation models. Artificial Intelligence Review 24(1): 33–60zbMATHCrossRefGoogle Scholar
  30. 30.
    Sarwar, B., Karypis, G., Konstan, J., & Riedl, J. (2000). Analysis of recommendation algorithms for E-commerce. In Proceedings of the 2nd ACM Conference on Electronic Commerce (EC-2000), pp. 158–167. ACM Press.Google Scholar
  31. 31.
    Watts D.J., Strogatz S.H. (1998). Collective dynamics of ‘small-world’ networks. Nature 393, 440–442CrossRefGoogle Scholar
  32. 32.
    Weisbuch G., Kirman A., Herreiner D. (2000). Market organisation and trading relationships. The Economic Journal 110, 411–436CrossRefGoogle Scholar
  33. 33.
    Wellman B. (2001). Computer networks as social networks. Science 293, 2031–2034CrossRefGoogle Scholar
  34. 34.
    Ziegler, C.-N., & Golbeck, J. (2006). Investigating correlations of trust and interest similarity. Support Systems 43(2), (forthcoming).Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Frank Edward Walter
    • 1
  • Stefano Battiston
    • 1
  • Frank Schweitzer
    • 1
  1. 1.Chair of Systems DesignETH ZurichZurichSwitzerland

Personalised recommendations