Skip to main content

Modifying Trust Dynamics through Cooperation and Defection in Evolving Social Networks

  • Conference paper
Trust and Trustworthy Computing (Trust 2011)

Part of the book series: Lecture Notes in Computer Science ((LNSC,volume 6740))

Included in the following conference series:

Abstract

We present a model of social network that shows a dynamic emergent behavior simulating actors that exchange knowledge based on their preferences, expertise and friendship relations. The network presents a stochastic interaction behavior that tends to create communities, driven by the assortative mixing and triadic closures. Our first research goal is to investigate the features driving the formation of communities and their characteristics under different configurations of the network. In particular we focus on trust which we analyze qualitatively as dependent on the frequency and pattern of interactions. To this aim, we ran simulations of different network configurations and analyzed the resulting statistics. The second research goal is to study the effects of node deception and cooperation on the social network behavior; our primary metric is trust and we evaluated how, under specific conditions, it is possible to manipulate trust in some non trivial ways.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47–97 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  2. Barber, B.: The Logic and Limits of Trust. New Rutgers University Press (1983)

    Google Scholar 

  3. Burt, R.S.: Bandwidth and echo: Trust, information, and gossip in social networks. In: Casella, A., Rauch, J.E. (eds.) Networks and Markets: Contributions from Economics and Sociology. Russell Sage Foundation, Thousand Oaks (2001)

    Google Scholar 

  4. Golbeck, J.: Trust and nuanced profile similarity in online social networks. ACM Trans. Web, 3:12:1–12:33 (September 2009)

    Google Scholar 

  5. Hanaki, N., Peterhansl, A., Dodds, P., Watts, D.: Cooperation in evolving social networks. Management Science 53(7), 1036–1050 (2007)

    Article  MATH  Google Scholar 

  6. Holme, P., Beom, J.K., Chang, N.Y., Seung, K.H.: Attack vulnerability of complex networks. Physical Review E 65(056109) (2002)

    Google Scholar 

  7. Jin, E.M., Girvan, M., Newman, M.E.J.: Structure of growing social networks. Physical Review E 64(4), 046132+ (2001)

    Article  Google Scholar 

  8. Newman, M.E.J.: The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences of the United States of America 98(2), 404–409 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  9. Newman, M.E.J.: Coauthorship networks and patterns of scientific collaboration. Proceedings of the National Academy of Sciences, 5200–5205 (2004)

    Google Scholar 

  10. Newman, M.E.J., Girvan, M.: Mixing patterns and community structure in networks. In: Pastor-Satorras, R., Rubi, M., Diaz-Guilera, A. (eds.) Statistical Mechanics of Complex Networks. Lecture Notes in Physics, vol. 625, pp. 66–87. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Newman, M., Barabasi, A.L., Watts, D.J.: The Structure and Dynamics of Networks. Princeton University Press, Princeton (2006)

    MATH  Google Scholar 

  12. Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45(2), 167–256 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  13. Newman, M.E.J., Park, J.: Why social networks are different from other types of networks. Physical Review E 68(3) (2003)

    Google Scholar 

  14. Pastor-Satorras, R., Vazquez, A., Vespignani, A.: Dynamical and correlation properties of the internet. Phis. Rev. Lett. 87(258701) (2001)

    Google Scholar 

  15. Santos, F.C., Pacheco, J.M., Lenaerts, T.: Cooperation prevails when individuals adjust their social ties. PLoS Comput. Biol. 2(10), e140 (2006)

    Article  Google Scholar 

  16. Skyrms, B., Pemantle, R.: A dynamic model of social network formation. Proc. Natl. Acad. Sci. U. S. A. 97(16), 9340–9346 (2000)

    Article  MATH  Google Scholar 

  17. Strogatz, S.H.: Exploring complex networks. Nature 410, 268–276 (2001)

    Article  MATH  Google Scholar 

  18. Thomborson, C.: Axiomatic and behavioural trust. In: Acquisti, A., Smith, S.W., Sadeghi, A.-R. (eds.) TRUST 2010. LNCS, vol. 6101, pp. 352–366. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  19. Tyler, J.R., Wilkinson, D.M., Huberman, B.A.: Email as spectroscopy: automated discovery of community structure within organizations, pp. 81–96. Kluwer, B.V., The Netherlands (2003)

    Google Scholar 

  20. Walter, F.E., Battiston, S., Schweitzer, F.: A model of a trust-based recommendation system on a social network. Auton. Agent Multi-Agent Syst. 16(1), 57–74 (2008)

    Article  Google Scholar 

  21. Watts, D.J., Strogatz, S.H.: Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Allodi, L., Chiodi, L., Cremonini, M. (2011). Modifying Trust Dynamics through Cooperation and Defection in Evolving Social Networks. In: McCune, J.M., Balacheff, B., Perrig, A., Sadeghi, AR., Sasse, A., Beres, Y. (eds) Trust and Trustworthy Computing. Trust 2011. Lecture Notes in Computer Science, vol 6740. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21599-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21599-5_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21598-8

  • Online ISBN: 978-3-642-21599-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics