Simplicial models of social contagion

Abstract

Complex networks have been successfully used to describe the spread of diseases in populations of interacting individuals. Conversely, pairwise interactions are often not enough to characterize social contagion processes such as opinion formation or the adoption of novelties, where complex mechanisms of influence and reinforcement are at work. Here we introduce a higher-order model of social contagion in which a social system is represented by a simplicial complex and contagion can occur through interactions in groups of different sizes. Numerical simulations of the model on both empirical and synthetic simplicial complexes highlight the emergence of novel phenomena such as a discontinuous transition induced by higher-order interactions. We show analytically that the transition is discontinuous and that a bistable region appears where healthy and endemic states co-exist. Our results help explain why critical masses are required to initiate social changes and contribute to the understanding of higher-order interactions in complex systems.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

References 66

1. 1.

   Albert R, Barabási A-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 2002;74:47.

   Not in our library10.1103/revmodphys.74.47

2. 2.

   Latora, V., Nicosia, V. & Russo, G. Complex Networks: Principles, Methods and Applications (Cambridge University Press, Cambridge, MA, 2017).

   Not in our library

3. 3.

   Radicchi F, Arenas A. Abrupt transition in the structural formation of interconnected networks. Nat. Phys. 2013;9:717.

   Not in our library10.1038/nphys2761

4. 4.

   Porter, M. A. & Gleeson, J. P. Dynamical Systems on Networks: A Tutorial (Springer, New York, NY, 2005).

   Not in our library

5. 5.

   Barrat, A., Barthelemy, M. & Vespignani, A. Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, MA, 2008).

   Not in our library

6. 6.

   Pastor-Satorras R, Castellano C, Van Mieghem P, Vespignani A. Epidemic processes in complex networks. Rev. Mod. Phys. 2015;87:925.

   Not in our library10.1103/revmodphys.87.925

7. 7.

   Valente TW. Network models of the diffusion of innovations. Comp. Math. Org. Th. 1996;2:163-164.

   Not in our library

8. 8.

   Cowan R, Jonard N. Network structure and the diffusion of knowledge. J. Econ. Dyn. Control. 2004;28:1557-1575.

   Not in our library10.1016/j.jedc.2003.04.002

9. 9.

   Iacopini I, Milojević S, Latora V. Network dynamics of innovation processes. Phys. Rev. Lett. 2018;120:048301.

   Not in our library10.1103/physrevlett.120.048301

10. 10.

    Watts DJ, Dodds PS. Influentials, networks, and public opinion formation. J. Consum. Res. 2007;34:441-458.

    Not in our library10.1086/518527

11. 11.

    Centola D, Macy M. Complex contagions and the weakness of long ties. Am. J. Sociol. 2007;113:702-734.

    Not in our library10.1086/521848

12. 12.

    Guilbeault, D., Becker, J. & Centola, D. Complex contagions: a decade in review. In Complex Spreading Phenomena in Social Systems, (eds Lehmann S. & Ahn Y.Y.) 3–25 (Springer, New York, 2018).

    Not in our library

13. 13.

    Centola D. The spread of behavior in an online social network experiment. Science. 2010;329:1194-1197.

    Not in our library10.1126/science.1185231

14. 14.

    Ugander J, Backstrom L, Marlow C, Kleinberg J. Structural diversity in social contagion. Proc. Natl. Acad. Sci. USA. 2012;109:5962-5966.

    Not in our library10.1073/pnas.1116502109

15. 15.

    Weng L, Flammini A, Vespignani A, Menczer F. Competition among memes in a world with limited attention. Sci. Rep. 2012;2:335.

    Not in our library10.1038/srep00335

16. 16.

    Karsai M, Iniguez G, Kaski K, Kertész J. Complex contagion process in spreading of online innovation. J. R. Soc. Interface. 2014;11:20140694.

    Not in our library10.1098/rsif.2014.0694

17. 17.

    Mønsted B, Sapieżyński P, Ferrara E, Lehmann S. Evidence of complex contagion of information in social media: an experiment using twitter bots. PLoS ONE. 2017;12:e0184148.

    Not in our library10.1371/journal.pone.0184148

18. 18.

    Watts DJ. A simple model of global cascades on random networks. Proc. Natl Acad. Sci. USA. 2002;99:5766-5771.

    Not in our library10.1073/pnas.082090499

19. 19.

    Melnik S, Ward JA, Gleeson JP, Porter MA. Multi-stage complex contagions. Chaos. 2013;23:013124.

    Not in our library10.1063/1.4790836

20. 20.

    Ruan Z, Iniguez G, Karsai M, Kertész J. Kinetics of social contagion. Phys. Rev. Lett. 2015;115:218702.

    Not in our library10.1103/physrevlett.115.218702

21. 21.

    Czaplicka A, Toral R, San Miguel M. Competition of simple and complex adoption on interdependent networks. Phys. Rev. E. 2016;94:062301.

    Not in our library10.1103/physreve.94.062301

22. 22.

    Cozzo E, Banos RA, Meloni S, Moreno Y. Contact-based social contagion in multiplex networks. Phys. Rev. E. 2013;88:050801.

    Not in our library10.1103/physreve.88.050801

23. 23.

    Hodas NO, Lerman K. The simple rules of social contagion. Sci. Rep. 2014;4:4343.

    Not in our library10.1038/srep04343

24. 24.
    Understanding Social Contagion in Adoption Processes Using Dynamic Social Networks. · 2015

    Not checked
25. 25.

    O’Sullivan DJ, O’Keeffe GJ, Fennell PG, Gleeson JP. Mathematical modeling of complex contagion on clustered networks. Front. Phys. 2015;3:71.

    Not in our library10.1103/physreve.105.034306

26. 26.
    From Continuous to Discontinuous Transitions in Social Diffusion · 2018

    Not checked
27. 27.

    Kee KF, Sparks L, Struppa DC, Mannucci M. Social groups, social media, and higher dimensional social structures: a simplicial model of social aggregation for computational communication research. Commun. Q. 2013;61:35-58.

    Not in our library10.1080/01463373.2012.719566

28. 28.

    Hatcher, A. Algebraic Topology (Cambridge University Press, Cambridge, MA 2002).

    Not in our library

29. 29.

    Salnikov V, Cassese D, Lambiotte R. Simplicial complexes and complex systems. Eur. J. Phys. 2018;40:014001.

    Not in our library10.1088/1361-6404/aae790

30. 30.

    Aleksandrov, P. S. Combinatorial Topology, vol. 1-3. (Dover Publications, New York, 2011).

    Not in our library

31. 31.

    Sizemore, A. E., Phillips-Cremins, J. E., Ghrist, R. & Bassett, D. S. The importance of the whole: topological data analysis for the network neuroscientist. Netw. Neurosci. 1–18 10.1162/netn_a_00073 (2018).

    Not in our library10.1162/netn_a_00073

32. 32.

    Lambiotte R, Rosvall M, Scholtes I. From networks to optimal higher-order models of complex systems. Nat. Phys. 2019;15:313-320.

    Not in our library10.1038/s41567-019-0459-y

33. 33.

    Carlsson G. Topology and data. Bull. Am. Math. Soc. 2009;46:255-308.

    Not in our library10.1090/s0273-0979-09-01249-x

34. 34.
    Topological Strata of Weighted Complex Networks. · 2013

    Not checked
35. 35.

    Sizemore A, Giusti C, Bassett DS. Classification of weighted networks through mesoscale homological features. J. Comp. Net. 2016;5:245-273.

    Not in our library

36. 36.

    Kartun-Giles AP, Bianconi G. Beyond the clustering coefficient: a topological analysis of node neighbourhoods in complex networks. Chaos, Solitons Fract. X. 2019;1:100004.

    Not in our library10.1016/j.csfx.2019.100004

37. 37.
    Homological scaffolds of brain functional networks · 2014

    No notice
38. 38.
    Insights into brain architectures from the homological scaffolds of functional connectivity networks · 2016

    Not checked
39. 39.

    Lee H, Kang H, Chung MK, Kim B-N, Lee DS. Persistent brain network homology from the perspective of dendrogram. IEEE Trans. Med. Imaging. 2012;31:2267-2277.

    Not in our library10.1109/tmi.2012.2212450

40. 40.
    Cliques and cavities in the human connectome · 2017

    No notice

Cited by papers we hold 6

• Simplicial temporal networks from Wi-Fi data in a university campus: The effects of restrictions on epidemic spreading · 2022
  Not checked
• Toward Digital Twin Oriented Modeling of Complex Networked Systems and Their Dynamics: A Comprehensive Survey · 2022
  Not checked
• Dynamics on higher-order networks: a review · 2022
  No notice
• Higher-order simplicial synchronization of coupled topological signals · 2021
  Not checked
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions · 2021
  Not checked
• Network clique cover approximation to analyze complex contagions through group interactions · 2021
  Not checked

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.