MEASURING TRUST IN ONLINE SOCIAL NETWORKS - The Effects of Network Parameters on the Level of Trust in Trust Games with Incomplete Information

Parvaneh Afrasiabi Rad, Svante Edzen, Soren Samuelsson


The most currently popular method for assessing trust in online social networks is Trust Game. The major studies in this area have established results formed into hypotheses for the effects of a number of network parameters on the extent to which individuals would place trust on each other. However, hypotheses for the effects of a few number of network parameters, such as Indegree, are not deducible since the restrictive game-theoretic assumptions that are imposed into the model do not let any such evidence available. To relax the game-theoretic assumptions, we develop a model for games with incomplete information, based on a game-theoretic model developed by Buskens (1998), and conduct a series of computer simulation of a model of Iterated Heterogeneous Trust Games (IHTG). We compare the results with those of Buskens’ (1998) model and introduce Link-Strength as a new network parameter to investigate. Our results show a positive effect of both Indegree and Link-strength on the level of trust in a noisy environment. In addition, we come to a conclusion that current models can be fooled by the existing noise in the context of information transmission, such as inactive users in our case.


  1. Aberer, K. and Z. Despotovic (2001). Managing trust in a peer-2-peer information system, ACM.
  2. Artz, D. and Y. Gil (2007). "A survey of trust in computer science and the semantic web." Web Semantics: Science, Services and Agents on the World Wide Web 5(2): 58-71.
  3. Banks, J., I. John S. Carson and B. L. Nelson (1996). Discrete-Event System Simulation, Prentice-Hall International, Inc. .
  4. Beth, T., M. Borcherding and B. Klein (1994). "Valuation of trust in open networks." Computer SecurityESORICS 94: 1-18.
  5. Bonatti, P., C. Duma, D. Olmedilla and N. Shahmehri (2005). An integration of reputation-based and policybased trust management. The Semantic Web Policy Workshop.
  6. Bonatti, P. and D. Olmedilla (2005). Driving and monitoring provisional trust negotiation with metapolicies, IEEE.
  7. Bos, N., J. Olson, D. Gergle, G. Olson and Z. Wright (2002). Effects of four computer-mediated communications channels on trust development, ACM.
  8. Brainov, S. and T. Sandholm (1999). Contracting with uncertain level of trust, ACM.
  9. Bratley, P., B. L. Fox and L. E. Scharge (1987). A Guide to Simulation. New York, Springer-Verlag.
  10. Burt, R. S. (1987). "Social contagion and innovation: Cohesion versus structural equivalence." American Journal of Sociology: 1287-1335.
  11. Burt, R. S. and M. Knez (1996). "Trust and third-party gossip." Trust in organizations: Frontiers of theory and research 68: 89.
  12. Buskens, V. (1995). "Social networks and the effect of reputation on cooperation." ISCORE paper 42.
  13. Buskens, V. (1998). "Network Construction Methods for the Simulation of Stochastic Blockmodels DRAFT." Buskens, V. (1998). "The social structure of trust." Social Networks 20(3): 265-289.
  14. Buskens, V. (2003). "Trust in triads: effects of exit, control, and learning." Games and Economic Behavior 42(2): 235-252.
  15. Buskens, V. and W. Raub (2008). "Rational choice research on social dilemmas: embeddedness effects on trust." Handbook of Rational Choice Social Research. New York: Russell Sage.
  16. Buskens, V. and A. Van de Rijt (2008). "Dynamics of networks if everyone strives for structural holes." ajs 114(2): 371-407.
  17. Buskens, V. and K. Yamaguchi (1999). "A new model for information diffusion in heterogeneous social networks." Sociological Methodology 29(1): 281-325.
  18. Buskens, V. W. (2002). Social networks and trust, Kluwer Academic Pub.
  19. Camerer, C. and K. Weigelt (1988). "Experimental tests of a sequential equilibrium reputation model." Econometrica: Journal of the Econometric Society: 1-36.
  20. Coleman, J. S. (1964). "Collective Decisions*." Sociological Inquiry 34(2): 166-181.
  21. Coleman, J. S. (1994). Foundations of social theory, Belknap Press.
  22. Coleman, J. S., E. Katz, H. Menzel and C. U. B. o. A. S. Research (1966). Medical innovation: A diffusion study, Bobbs-Merrill Co.
  23. Dasgupta, P. (2000). "Trust as a Commodity." Trust: Making and Breaking Cooperative Relations, electronic edition, Department of Sociology, University of Oxford: 49-72.
  24. Falcone, R. and C. Castelfranchi (2004). Trust dynamics: How trust is influenced by direct experiences and by trust itself, IEEE Computer Society.
  25. Friedkin, N. E. (1992). "An expected value model of social power: Predictions for selected exchange networks." Social Networks 14(3-4): 213-229.
  26. Friedman, B., P. H. Khan Jr and D. C. Howe (2000). "Trust online." Communications of the ACM 43(12): 34-40.
  27. Fudenberg, D. and J. Tirole (1991). Game theory. 1991, MIT Press.
  28. Gibbons, R. (2001). "Trust in social structures: Hobbes and Coase meet repeated games." Trust in society: 332-353.
  29. Golbeck, J. and J. Hendler (2004a). "Accuracy of metrics for inferring trust and reputation in semantic webbased social networks." Engineering Knowledge in the Age of the SemanticWeb: 116-131.
  30. Goodman, L. A. (1961). "Snowball sampling." The Annals of Mathematical Statistics: 148-170.
  31. Granovetter, M. S. (1973). "The Strength of Weak Ties." The American Journal of Sociology 78(6): 1360-1380.
  32. Harsanyi, J. C. (1995). "A new theory of equilibrium selection for games with complete information." Games and Economic Behavior 8(1): 91-122.
  33. Harsanyi, J. C. and R. Selten (1988). "A general theory of equilibrium selection in games." MIT Press Books 1.
  34. Haythornthwaite, C. (1996). "Social network analysis: An approach and technique for the study of information exchange." Library & Information Science Research 18(4): 323-342.
  35. Janssen, M. A. (2011). Small World Networks. Games and Gossip, OpenABM Consortium.
  36. Jarvenpaa, S. L. and D. E. Leidner (1998). "Communication and trust in global virtual teams." Journal of Computer Mediated Communication 3(4): 0-0.
  37. Kreps, D. M. (1992). "Game theory and economic modelling." OUP Catalogue.
  38. Kreps, D. M. (1996). "Corporate culture and economic theory." Firms, organizations and contracts: a reader in industrial organization: 221-275.
  39. Lia, N., W. Winsborough and J. Mitchell (2003). "Distributed credential chain discovery in trust management." Journal of Computer Security 11(1): 35-86.
  40. Lipnack, J. and J. Stamps (1997). Virtual teams: Reaching across space, time, and organizations with technology, John Wiley & Sons Inc.
  41. Mailath, G. J. and L. Samuelson (2001). "Who wants a good reputation?" Review of Economic Studies 68(2): 415-441.
  42. McGuire, W. J. (1966). "Attitudes and opinions." Annual review of psychology 17(1): 475-514.
  43. Nash, J. (1951). "Non-cooperative games." The Annals of Mathematics 54(2): 286-295.
  44. Naylor, T. H., J. Finger, J. L. McKenney, W. E. Schrank and C. C. Holt (1967). "Verification of computer simulation models." Management Science: 92-106.
  45. Porter, R. H. (1983). "Optimal cartel trigger price strategies* 1." Journal of Economic Theory 29(2): 313-338.
  46. Radner, R. (1981). "Monitoring cooperative agreements in a repeated principal-agent relationship." Econometrica: Journal of the Econometric Society: 1127-1148.
  47. Raub, W. and J. Weesie (1990). "Reputation and Efficiency in Social Interactions: An Example of Network Effects." American Journal of Sociology 96(3): 626-654.
  48. Riegelsberger, J., M. A. Sasse and J. D. McCarthy (2003). "The researcher's dilemma: evaluating trust in computer-mediated communication." International Journal of Human-Computer Studies 58(6): 759-781.
  49. Salganik, M. J. and D. D. Heckathorn (2004). "Sampling and Estimation in Hidden Populations Using Respondent Driven Sampling." Sociological Methodology 34(1): 193-240.
  50. Sheskin, D. (2004). Handbook of parametric and nonparametric statistical procedures, CRC Pr I Llc.
  51. Snijders, C. (1996). Trust and commitments, Purdue University Press.
  52. Weesie, J., V. Buskens and W. Raub (1998). The management of trust relations via institutional and structural embeddedness. The Problem of Solidarity: Theories and Models. P. Doreian and T. J. Fararo. Amsterdam: 113-138.
  53. Yamaguchi, K. (1996). "Power in networks of substitutable and complementary exchange relations: A rational-choice model and an analysis of power centralization." American Sociological Review: 308- 332.

Paper Citation

in Harvard Style

Afrasiabi Rad P., Edzen S. and Samuelsson S. (2012). MEASURING TRUST IN ONLINE SOCIAL NETWORKS - The Effects of Network Parameters on the Level of Trust in Trust Games with Incomplete Information . In Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8565-08-2, pages 531-539. DOI: 10.5220/0003903005310539

in Bibtex Style

author={Parvaneh Afrasiabi Rad and Svante Edzen and Soren Samuelsson},
title={MEASURING TRUST IN ONLINE SOCIAL NETWORKS - The Effects of Network Parameters on the Level of Trust in Trust Games with Incomplete Information},
booktitle={Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},

in EndNote Style

JO - Proceedings of the 8th International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - MEASURING TRUST IN ONLINE SOCIAL NETWORKS - The Effects of Network Parameters on the Level of Trust in Trust Games with Incomplete Information
SN - 978-989-8565-08-2
AU - Afrasiabi Rad P.
AU - Edzen S.
AU - Samuelsson S.
PY - 2012
SP - 531
EP - 539
DO - 10.5220/0003903005310539