Skip to main content

Modelling and Analysis of Social Contagion Processes with Dynamic Networks

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8083))

Abstract

In this paper an agent-based social contagion model with an underlying dynamic network is proposed and analysed. In contrast to the existing social contagion models, the strength of links between agents changes gradually rather than abruptly based on a threshold mechanism. An essential feature of the model – the ability to form clusters – is extensively investigated in the paper analytically and by simulation. Specifically, the distribution of clusters in random and scale-free networks is investigated, the dynamics of links within and between clusters are determined, the minimal distance between two clusters is identified.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Axelrod, R.: The Dissemination of Culture: A Model with Local Convergence and Global Polarization. Journal of Conflict Resolution 41, 2023–2226 (1997)

    Article  Google Scholar 

  2. Blondel, V.D., Hendrickx, J.M., Tsitsiklis, J.N.: On Krause’s consensus formation model with state-dependent connectivity. IEEE Trans. on Automatic Control 54(11), 2506–2517 (2009)

    Article  MathSciNet  Google Scholar 

  3. Byrne, D.: The attraction hypothesis: Do similar attitudes affect anything? Journal of Personality and Social Psychology 51(6), 1167–1170 (1986)

    Article  Google Scholar 

  4. Deffuant, G., Neau, D., Amblard, F., Weisbuch, G.: Mixing beliefs among interacting agents. Adv. Complex Syst. 3, 87–98 (2000)

    Article  Google Scholar 

  5. French, J.R.: A Formal Theory of Social Power. Irvington Publishers (1993)

    Google Scholar 

  6. Golbeck, J.: Computing and Applying Trust in Web-based Social Networks. PhD Thesis, University of Maryland (2005)

    Google Scholar 

  7. Granovetter, M.: Threshold Models of Collective Behavior. American Journal of Sociology 83(6), 1420–1443 (1978)

    Article  Google Scholar 

  8. Hegselmann, R., Krause, U.: Opinion dynamics and bounded confidence: models, analysis and simulation. J. of Artificial Societies and Social Simulation 5, 3 (2002)

    Google Scholar 

  9. Hoogendoorn, M., Treur, J., van der Wal, C.N., van Wissen, A.: An Agent-Based Model for the Interplay of Information and Emotion in Social Diffusion. In: Proceedings of IAT 2010, pp. 439–444. IEEE Computer Society Press (2010)

    Google Scholar 

  10. Lewin, K.: Group Decision and Social Change. Holt and Winston, New York (1958)

    Google Scholar 

  11. McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: homophily in social networks. Annu. Rev. Sociol. 27, 415–444 (2001)

    Article  Google Scholar 

  12. Macy, M., Kitts, J.A., Flache, A.: Polarization in Dynamic Networks: A Hopfield Model of Emergent Structure. In: Dynamic Social Network Modeling and Analysis, pp. 162–173. National Academies Press, Washington, DC (2003)

    Google Scholar 

  13. Muchnik, L., Itzhack, R., Solomon, S., Louzoun, Y.: Self-emergence of knowledge trees: Extraction of the Wikipedia hierarchies. Phys. Rev. E 76, 016106 (2007)

    Google Scholar 

  14. Parunak, H.V.D., Belding, T.C., Hilscher, R., Brueckner, S.: Modeling and Managing Collective Cognitive Convergence. In: Proceedings of AAMAS 2008, pp. 1505–1508. ACM Press (2008)

    Google Scholar 

  15. Reingold, O.: Undirected connectivity in log-space. Journal of the ACM 55(4), 17–24 (2008)

    Article  MathSciNet  Google Scholar 

  16. Sharpanskykh, A.: Managing the Complexity of Large-Scale Agent-Based Social Diffusion Models with Different Network Topologies. In: Anthony, P., Ishizuka, M., Lukose, D. (eds.) PRICAI 2012. LNCS, vol. 7458, pp. 540–551. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  17. Sharpanskykh, A., Treur, J.: Group Abstraction for Large-Scale Agent-Based Social Diffusion Models. In: Zhan, J., et al. (eds.) Proceedings of the Third International Conference on Social Computing, SocialCom 2011, pp. 830–837. IEEE Computer Society Press (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sharpanskykh, A., Treur, J. (2013). Modelling and Analysis of Social Contagion Processes with Dynamic Networks. In: Bǎdicǎ, C., Nguyen, N.T., Brezovan, M. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2013. Lecture Notes in Computer Science(), vol 8083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40495-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40495-5_5

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics