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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

23. 23.

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

    Not in our library10.1038/srep04343 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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 (opens in a new tab)

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

    No notice
41. 41.

    Estrada E, Ross GJ. Centralities in simplicial complexes. Applications to protein interaction networks. J. Theor. Biol. 2018;438:46-60.

    Not in our library10.1016/j.jtbi.2017.11.003 (opens in a new tab)

42. 42.

    Sizemore AE, Karuza EA, Giusti C, Bassett DS. Knowledge gaps in the early growth of semantic feature networks. Nat. Hum. Behav. 2018;2:682.

    Not in our library10.1038/s41562-018-0422-4 (opens in a new tab)

43. 43.

    Patania A, Petri G, Vaccarino F. The shape of collaborations. EPJ Data Sci. 2017;6:18.

    Not in our library10.1140/epjds/s13688-017-0114-8 (opens in a new tab)

44. 44.

    Centola D, Becker J, Brackbill D, Baronchelli A. Experimental evidence for tipping points in social convention. Science. 2018;360:1116-1119.

    Not in our library10.1126/science.aas8827 (opens in a new tab)

45. 45.

    Berge, C. Hypergraphs: Combinatorics of Finite Sets, vol. 45 (Elsevier, Amsterdam, 1984).

    Not in our library

46. 46.

    Ghoshal G, Zlatić V, Caldarelli G, Newman M. Random hypergraphs and their applications. Phys. Rev. E. 2009;79:066118.

    Not in our library10.1103/physreve.79.066118 (opens in a new tab)

47. 47.

    SocioPatterns Collaboration. http://www.sociopatterns.org/. Accessed Dec 2018.

    Not in our library

48. 48.

    Zuev K, Eisenberg O, Krioukov D. Exponential random simplicial complexes. J. Phys. A. 2015;48:465002.

    Not in our library10.1088/1751-8113/48/46/465002 (opens in a new tab)

49. 49.

    Courtney OT, Bianconi G. Generalized network structures: the configuration model and the canonical ensemble of simplicial complexes. Phys. Rev. E. 2016;93:062311.

    Not in our library10.1103/physreve.93.062311 (opens in a new tab)

50. 50.

    Courtney OT, Bianconi G. Weighted growing simplicial complexes. Phys. Rev. E. 2017;95:062301.

    Not in our library10.1103/physreve.95.062301 (opens in a new tab)

51. 51.

    Young J-G, Petri G, Vaccarino F, Patania A. Construction of and efficient sampling from the simplicial configuration model. Phys. Rev. E. 2017;96:032312.

    Not in our library10.1103/physreve.96.032312 (opens in a new tab)

52. 52.

    Petri G, Barrat A. Simplicial activity driven model. Phys. Rev. Lett. 2018;121:228301.

    Not in our library10.1103/physrevlett.121.228301 (opens in a new tab)

53. 53.

    Perra N, Gonçalves B, Pastor-Satorras R, Vespignani A. Activity driven modeling of time varying networks. Sci. Rep. 2012;2:469.

    Not in our library10.1038/srep00469 (opens in a new tab)

54. 54.

    Kahle M. Topology of random clique complexes. Discret. Math. 2009;309:1658-1671.

    Not in our library10.1016/j.disc.2008.02.037 (opens in a new tab)

55. 55.

    Costa, A. & Farber, M. Random simplicial complexes. In Configuration Spaces, (eds Callegaro F., Cohen F., De Concini C., Feichtner E., Gaiffi G. & Salvetti M.) 129–153 (Springer, New York, 2016).

    Not in our library

56. 56.

    Erdos P, Rényi A. On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 1960;5:17-60.

    Not in our library

57. 57.

    Kiss, I. Z., et al. Mathematics of Epidemics on Networks. (Springer, Cham, 2017).

    Not in our library

58. 58.

    Bianconi G, Rahmede C. Emergent hyperbolic network geometry. Sci. Rep. 2017;7:41974.

    Not in our library10.1038/srep41974 (opens in a new tab)

59. 59.

    Mulder D, Bianconi G. Network geometry and complexity. J. Stat. Phys. 2018;173:783-805.

    Not in our library10.1007/s10955-018-2115-9 (opens in a new tab)

60. 60.

    Bianconi G, Ziff RM. Topological percolation on hyperbolic simplicial complexes. Phys. Rev. E. 2018;98:052308.

    Not in our library10.1103/physreve.98.052308 (opens in a new tab)

61. 61.

    Bodó Á, Katona GY, Simon PL. SIS epidemic propagation on hypergraphs. B. Math. Biol. 2016;78:713-735.

    Not in our library10.1007/s11538-016-0158-0 (opens in a new tab)

62. 62.

    Lanchier N, Neufer J. Stochastic dynamics on hypergraphs and the spatial majority rule model. J. Stat. Phys. 2013;151:21-45.

    Not in our library10.1007/s10955-012-0543-5 (opens in a new tab)

63. 63.

    Génois M, Barrat A. Can co-location be used as a proxy for face-to-face contacts? EPJ Data Sci. 2018;7:11.

    Not in our library10.1140/epjds/s13688-018-0140-1 (opens in a new tab)

64. 64.

    Isella L, et al. What’s in a crowd? Analysis of face-to-face behavioral networks. J. Theor. Biol. 2011;271:166-180.

    Not in our library10.1016/j.jtbi.2010.11.033 (opens in a new tab)

65. 65.
    Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors · 2013

    Corrected
66. 66.
    Contact Patterns in a High School: A Comparison between Data Collected Using Wearable Sensors, Contact Diaries and Friendship Surveys · 2015

    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

Questions about this paper

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.