Reputation-Based Trust Diffusion in Complex Socio-Economic Networks

  • Sascha Hauke
  • Martin Pyka
  • Markus Borschbach
  • Dominik Heider
Part of the Studies in Computational Intelligence book series (SCI, volume 324)


Trust and reputation form the foundation of most human interactions, they are ubiquitous in everyday life. Over the past years, attempts have been made to model trust relations computationally, either to assist users or for modeling purposes in multi-agent systems. As a fundamentally social phenomenon, trust forms, operates on and changes social networks, an aspect not investigated in detail so far. In this chapter, we aim to investigate how the nature of social networks, such as their quality of being highly clustered, impacts the spread and thus the availability of data to agents. Furthermore, we will propose an extension to state-of-the art trust frameworks that leverages the capabilities of information spreading in complex networks by decoupling the provisioning process of reputation information from non-neighboring recommenders.


Random Graph Multiagent System Preferential Attachment Giant Component Trust Establishment 
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.
    Abdul-Rahman, A., Hailes, S.: A distributed trust model. New Security Paradigms 97 (1997)Google Scholar
  2. 2.
    Abdul-Rahman, A., Hailes, S.: Supporting trust in virtual communities. In: Proceedings of the Hawaii’s International Conference on Systems Sciences, Maui Hawaii (2000)Google Scholar
  3. 3.
    Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 46, 379–381 (2000)Google Scholar
  4. 4.
    Ball, F., Mollison, D., Scalia-Tomba, G.: Epidemics with two levels of mixing. The Annals of Applied Probability 7, 46–89 (1997)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Bettencourt, L., Cintron-Arias, A., Kaiser, D., Castillo-Chavez, C.: The power of a good idea. Physica A 364, 512–536 (2006)CrossRefGoogle Scholar
  7. 7.
    Bianconi, G., Marsili, M., Vega-Redondo, F.: On the non-trivial dynamics of complex networks. Physica A 346, 116–122 (2005)CrossRefGoogle Scholar
  8. 8.
    Bromley, D.: Reputation, Image and Impression Management. Wiley & Sons, Chichester (1993)Google Scholar
  9. 9.
    Carbo, J., Molina, J., Davila, J.: Trust management through fuzzy reputation. International Journal of Cooperative Information Systems 12(1), 135–155 (2003)CrossRefGoogle Scholar
  10. 10.
    Castelfranchi, C., Falcone, R.: Principles of trust for mas: cognitive anatomy, social importance, and quantification. In: Proceedings of the Third International Conference on Multi-Agent Systems (1998)Google Scholar
  11. 11.
    Castelfranchi, C., Falcone, R.: Trust and Deception in Virtual Societies. In: Social Trust: A Cognitive Approach, pp. 55–90. Kluwer Academic Publishers, Dordrecht (2001)Google Scholar
  12. 12.
    Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Reviews of Modern Physics 81, 591–646 (2009)CrossRefGoogle Scholar
  13. 13.
    Cohen, R., Erez, K., ben Avraham, D., Havlin, S.: Resilience of the internet to random breakdowns. Physical Review Letters 85(21), 4626–4628 (2000)CrossRefGoogle Scholar
  14. 14.
    Crane, J.: The epidemic theory of ghettos and neighborhood effects on dropping out and teenage childbearing. American Journal of Sociology 96, 1226–1259 (1991)CrossRefGoogle Scholar
  15. 15.
    Ehrhardt, G., Marsili, M., Vega-Redondo, F.: Emergence and resilience of social networks: a general theoretical framework. Annales dconomie et de statistique 86 (2008)Google Scholar
  16. 16.
    Erds, P., Renyi, A.: On the evolution of random graphs. Publications of the Mathematical Institut of the Hungarian Academy of Sciences 5, 17–61 (1960)Google Scholar
  17. 17.
    Gambetta, D.: Can we trust trust? In: Trust: Making and Breaking Cooperative Relations, Basil Blackwell, London (1988)Google Scholar
  18. 18.
    Goyal, S., van der Leijy, M., Moraga-Gonzalez, J.L.: Economics: An emerging small world? Journal of Political Economy 114, 403–412 (2006)CrossRefGoogle Scholar
  19. 19.
    Hagedoorn, J.: Inter-firm r&d partnerships: an overview of major trends and patterns since 1960. Research Policy 31, 477–492 (2002)CrossRefGoogle Scholar
  20. 20.
    Hauke, S., Pyka, M., Heider, D., Borschbach, M.: A reputation-based trust framework leveraging the dynamics of complex socio-economic networks for information dissemination. Communication of SIWN 7, 53–58 (2009)Google Scholar
  21. 21.
    Huynh, T., Jennings, N., Shadbolt, N.: An integrated trust and reputation model for open multi-agent systems. Autonomous Agents and Multi-Agent Systems 13(2), 119–154 (2006)CrossRefGoogle Scholar
  22. 22.
    Huynh, T.D.: Trust and reputation in open multi-agent systems. Ph.D. thesis, University of Southampton (2006)Google Scholar
  23. 23.
    Jackson, M.O., Rogers, B.W.: Search in the formation of large networks: How random are socially generated networks? Game Theory and Information 0503005, EconWPA (2005),
  24. 24.
    Jackson, M.O., Yariv, L.: Diffusion on social networks. Revue d l’Institut d’Economie Publique 16, 3–16 (2005)Google Scholar
  25. 25.
    Jin, E.M., Girvan, M., Newman, M.E.J.: Structure of growing social networks. Phys. Rev. E 64(4), 46132 (2001), doi:10.1103/PhysRevE.64.046132CrossRefGoogle Scholar
  26. 26.
    Josang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems 43(2), 618–644 (2007)CrossRefGoogle Scholar
  27. 27.
    Keeling, M.J.: The effects of local spatial structure on epidemological invasions. Proc. R. Soc. Lond B 266, 859–867 (1999)CrossRefGoogle Scholar
  28. 28.
    Marimon, R., Nicolini, J., Teles, P.: Competition and reputation. In: Proceedings of the World Conference of the Econometric Society, Seattle (2000)Google Scholar
  29. 29.
    Marsh, S.: Formalising trust as a computational concept. Ph.D. thesis, Department of Computing Science and Mathematics, University of Stirling (1994)Google Scholar
  30. 30.
    McKnight, D., Chervany, N.: The meanings of trust. Tech. rep., University of Minnesota Management Information Systems Research Center (1996)Google Scholar
  31. 31.
    Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedings of the 35th Hawaii International Conference on System Science, pp. 280–287 (2002)Google Scholar
  32. 32.
    Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of rumour spreading in complex social networks. Physica A 374 (2007)Google Scholar
  33. 33.
    Newman, M., Barabasi, A.L., Watts, D. (eds.): The structure and dynamics of networks. Princeton University Press, Princeton (2005)Google Scholar
  34. 34.
    Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Physical Review Letters 86(14), 3200–3203 (2001)CrossRefGoogle Scholar
  35. 35.
    Rasmusson, L.: Socially controlled global agent systems. Master’s thesis, Royal Institute of Technology, Dept. of Computer and Systems Science, Stockholm (1996)Google Scholar
  36. 36.
    Rasmusson, L., Janson, S.: Simulated social control for secure internet commerce. In: New Security Paradigms 1996 (1996)Google Scholar
  37. 37.
    Sabater, J., Sierra, C.: Review on computational trust and reputation models. Artificial Intelligence Review 24, 33–60 (2005)zbMATHCrossRefGoogle Scholar
  38. 38.
    Sen, S., Sajja, N.: Robustness of reputation-based trust: Boolean case. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, Bologna (2002)Google Scholar
  39. 39.
    Watts, D.: Small Worlds. Princeton University Press, Princeton (1999)Google Scholar
  40. 40.
    Watts, D.J.: A simple model of global cascades on random networks. PNAS 99(9), 5766–5771 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  41. 41.
    Weyl, B.: On interdomain security: Trust establishment in loosely coupled federated environments. Ph.D. thesis, Technische Universität Darmstadt (2007)Google Scholar
  42. 42.
    Williamson, O.: Calculativeness, trust and economic organization. Journal of Law and Economics 36, 453–486 (1993)CrossRefGoogle Scholar
  43. 43.
    Yu, B., Singh, M.: Distributed reputation management for electronic commerce. Computational Intelligence 18(4), 535–549 (2002)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Sascha Hauke
    • 1
  • Martin Pyka
    • 2
  • Markus Borschbach
    • 3
  • Dominik Heider
    • 4
  1. 1.Institute of Computer ScienceUniversity of Münster & FHDW in Bergisch GladbachGermany
  2. 2.Department of PsychiatryUniversity of MarburgGermany
  3. 3.FHDW in Bergisch GladbachGermany
  4. 4.Department of Bioinformatics, Center for Medical BiotechnologyUniversity of Duisburg-EssenGermany

Personalised recommendations