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.

32 pages, 4 figures, 1 table, Supplementary Information

References in corpus (30)

• Statistical mechanics of complex networks
• Epidemic processes in complex networks
• What's in a crowd? Analysis of face-to-face behavioral networks
• Activity driven modeling of time varying networks
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Abrupt transition in the structural formation of interconnected networks
• Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
• Contact-based Social Contagion in Multiplex Networks
• Random hypergraphs and their applications
• Can co-location be used as a proxy for face-to-face contacts?
• The Simple Rules of Social Contagion
• Topological strata of weighted complex networks
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Simplicial Activity Driven Model
• Network dynamics of innovation processes
• Emergent Hyperbolic Network Geometry
• Simplicial complexes and complex systems
• Complex contagion process in spreading of online innovation
• Kinetics of Social Contagion
• Multi-Stage Complex Contagions
• Weighted Growing Simplicial Complexes
• Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks
• Construction of and efficient sampling from the simplicial configuration model
• Topological Percolation on Hyperbolic Simplicial Complexes
• Network Geometry and Complexity
• Exponential Random Simplicial Complexes
• Competition of simple and complex adoption on interdependent networks
• Stochastic dynamics on hypergraphs and the spatial majority rule model
• From continuous to discontinuous transitions in social diffusion

Cited by in corpus (189)

• Networks beyond pairwise interactions: structure and dynamics
• The physics of higher-order interactions in complex systems
• Dynamics on higher-order networks: A review
• What are higher-order networks?
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
• Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
• Social contagion models on hypergraphs
• Random walks on hypergraphs
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Multiorder Laplacian for synchronization in higher-order networks
• The effect of heterogeneity on hypergraph contagion models
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Higher-order motif analysis in hypergraphs
• Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
• Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
• Higher-order simplicial synchronization of coupled topological signals
• Inference of hyperedges and overlapping communities in hypergraphs
• Higher-order percolation processes on multiplex hypergraphs
• Synchronization induced by directed higher-order interactions
• Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
• Simplicial contagion in temporal higher-order networks
• A Universal Route to Explosive Phenomena
• Simplicial SIS model in scale-free uniform hypergraph
• Unveiling the higher-order organization of multivariate time series
• Explosive cooperation in social dilemmas on higher-order networks
• Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks
• Simplicial complexes: higher-order spectral dimension and dynamics
• Deep learning of contagion dynamics on complex networks
• Evolutionary game model of group choice dilemmas on hypergraphs
• The temporal dynamics of group interactions in higher-order social networks
• Higher-order interactions improve optimal collective dynamics on networks
• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Higher-order interactions promote chimera states
• Growing scale-free simplices
• Intralayer and interlayer synchronization in multiplex network with higher-order interactions
• Community Detection in Large Hypergraphs
• Group interactions modulate critical mass dynamics in social convention
• The dynamic nature of percolation on networks with triadic interactions
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Global synchronization in generalized multilayer higher-order networks
• Turing patterns in systems with high-order interactions
• Contagion in simplicial complexes
• Network clique cover approximation to analyze complex contagions through group interactions
• Interacting discovery processes on complex networks
• Mapping flows on hypergraphs
• Social confinement and mesoscopic localization of epidemics on networks
• D-dimensional oscillators in simplicial structures: odd and even dimensions display different synchronization scenarios
• The spectral dimension of simplicial complexes: a renormalization group theory
• Distinguishing simple and complex contagion processes on networks
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• Expectation-Maximizing Network Reconstruction and MostApplicable Network Types Based on Binary Time Series Data
• Percolation and the pandemic
• Epidemics on Hypergraphs: Spectral Thresholds for Extinction
• Hyper-cores promote localization and efficient seeding in higher-order processes
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Modelling Non-Linear Consensus Dynamics on Hypergraphs
• Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
• Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
• Effective epidemic containment strategy in hypergraphs
• Hypergraphx: a library for higher-order network analysis
• Synchronization of phase oscillators on complex hypergraphs
• The simpliciality of higher-order networks
• Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
• Homological percolation transitions in growing simplicial complexes
• Controlling epidemics through optimal allocation of test kits and vaccine doses across networks
• Higher-order interactions induce anomalous transitions to synchrony
• Spectral Detection of Simplicial Communities via Hodge Laplacians
• A class of models for random hypergraphs
• Explosive transitions induced by interdependent contagion-consensus dynamics in multiplex networks
• Hypergraph reconstruction from dynamics
• Balanced Hodge Laplacians Optimize Consensus Dynamics over Simplicial Complexes
• Turing patterns on discrete topologies: from networks to higher-order structures
• A triadic approximation reveals the role of interaction overlap on the spread of complex contagions on higher-order networks
• Markovian approach to tackle the interaction of simultaneous diseases
• Contagion dynamics on hypergraphs with nested hyperedges
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Simplicially driven simple contagion
• Social contagion on higher-order structures
• Randomizing hypergraphs preserving degree correlation and local clustering
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Hypergraph assortativity: a dynamical systems perspective
• Topology and dynamics of higher-order multiplex networks
• The nature of hypergraph $k$-core percolation problems
• Dynamical robustness of network of oscillators
• Multistability in coupled oscillator systems with higher-order interactions and community structure
• Persistent homology of unweighted complex networks via discrete Morse theory
• Phase chimera states on non-local hyperrings
• Sideward contact tracing and the control of epidemics in large gatherings
• $(k,q)$-core decomposition of hypergraphs
• Renormalization group for link percolation on planar hyperbolic manifolds
• Stochastic epidemic model on a simplicial complex
• Building surrogate temporal network data from observed backbones
• Hyperlink communities in higher-order networks
• A framework for second order eigenvector centralities and clustering coefficients
• Infection patterns in simple and complex contagion processes on networks
• Nonlinear bias toward complex contagion in uncertain transmission settings
• On the reorderability of node-filtered order complexes
• A framework to generate hypergraphs with community structure
• Collective dynamics on higher-order networks
• Multiplex measures for higher-order networks
• Aging in binary-state models: The Threshold model for Complex Contagion
• STruD: Truss Decomposition of Simplicial Complexes
• Global topological synchronization of weighted simplicial complexes
• Reference to Global State and Social Contagion Dynamics
• Impacts of Physical-Layer Information on Epidemic Spreading in Cyber-Physical Networked Systems
• Tiered synchronization in coupled oscillator populations with interaction delays and higher-order interactions
• Random Simplicial Complexes: Models and Phenomena
• Higher-order link prediction via local information
• Synergistic signatures of group mechanisms in higher-order systems
• Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
• Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
• An information-theoretic approach to hypergraph psychometrics
• Drivers of cooperation in social dilemmas on higher-order networks
• The structural evolution of temporal hypergraphs through the lens of hyper-cores
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Switching from a continuous to discontinuous phase transition under the quenched disorder
• Multilayer modeling of adoption dynamics in energy demand management
• Opinion disparity in hypergraphs with community structure
• Social learning with complex contagion
• Opinion Dynamics with Multi-Body Interactions
• Filtering higher-order datasets
• Effect of overlap on spreading dynamics on multiplex networks
• The universality of physical images at relative timescales on multiplex networks
• Quantum statistics in Network Geometry with Fractional Flavor
• Complex hypergraphs
• FreSCo: Mining Frequent Patterns in Simplicial Complexes
• Bifurcations in the Kuramoto model with external forcing and higher-order interactions
• Beyond Pairwise Interactions: Unveiling the Role of Higher-Order Interactions via Stepwise Reduction
• Theory of phase reduction from hypergraphs to simplicial complexes: a general route to higher-order Kuramoto models
• Higher-order triadic percolation on random hypergraphs
• Mining higher-order triadic interactions
• Third order interactions shift the critical coupling in multidimensional Kuramoto models
• Polyadic Opinion Formation: The Adaptive Voter Model on a Hypergraph
• Influence of Asymmetric Parameters in Higher-Order Coupling With Bimodal Frequency Distribution
• Hyper-diffusion on multiplex networks
• Duality between predictability and reconstructability in complex systems
• Complex social contagion induces bistability on multiplex networks
• Higher-order temporal network effects through triplet evolution
• Exact solutions of the Kuramoto model with asymmetric higher order interactions of arbitrary order
• Explosive neural networks via higher-order interactions in curved statistical manifolds
• Topological estimation of the latent geometry of a complex network
• Forman-Ricci curvature and Persistent homology of unweighted complex networks
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Impact of individual actions on the collective response of social systems
• Hypergraphon Mean Field Games
• Impact of directionality on the emergence of Turing patterns on m-directed higher-order structures
• Pathways to explosive transitions in interacting contagion dynamics
• Synchronizability in randomized weighted simplicial complexes
• Synergistic epidemic spreading in correlated networks
• Simplicial temporal networks from Wi-Fi data in a University Campus: the effects of restrictions on epidemic spreading
• Synchronization transitions in adaptive simplicial complexes with cooperative and competitive dynamics
• Growing Hypergraphs with Preferential Linking
• A Generative Hypergraph Model for Double Heterogeneity
• Preserving Bifurcations through Moment Closures
• Generating surrogate temporal networks from mesoscale building blocks
• Decoding how higher-order network interactions shape complex contagion dynamics
• Moderate Higher-Order Interactions Enhance Stability While Preserving Basin Structure
• Accuracy criterion for mean field approximations of Markov processes on hypergraphs
• Triadic percolation on multilayer networks
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Higher-order null models as a lens for social systems
• Higher-order dissimilarity measures for hypergraph comparison
• Group adaptation drives opinion dynamics in higher-order networks
• Network stochastic resonance under higher-order interactions
• On the dual nature of adoption processes in complex networks
• Flow-based Community Detection in Hypergraphs
• Explosive adoption of corrupt behaviors in social systems with higher-order interactions
• Adaptive Epidemic Dynamics on Hypergraphs with Group-Level Immunization and Rewiring
• Higher-order shortest paths in hypergraphs
• Extremal statistics for first-passage trajectories of drifted Brownian motion under stochastic resetting
• Indirect Influence on Network Diffusion
• Epidemic extinction in a simplicial susceptible-infected-susceptible model
• Adaptive behaviors neutralize bistable explosive transitions in higher-order contagion
• Higher-order adaptive behaviors outperform pairwise strategies in mitigating contagion dynamics
• Combinatorial Properties for a Class of Simplicial Complexes Extended from Pseudo-fractal Scale-free Web
• The relevance of higher-order ties
• Weighted simple games and the topology of simplicial complexes
• On the convergence of nonlinear averaging dynamics with three-body interactions on hypergraphs
• On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model
• Construction of simplicial complexes with prescribed degree-size sequences
• Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs
• Neutral theory of cooperative dynamics
• Higher-order contagion processes in 3.99 dimensions
• Phase transitions for polyadic epidemic and voter models with multiscale groups
• How hate spreads online and why it returns: Re-entrant phases driven by collective behavior
• Modeling Multistability and Hysteresis in Urban Congestion Spreading
• Consensus dynamics on temporal hypergraphs
• Dynamical systems defined on simplicial complexes: symmetries, conjugacies, and invariant subspaces