Social contagion models on hypergraphs

Abstract

Our understanding of the dynamics of complex networked systems has increased significantly in the last two decades. However, most of our knowledge is built upon assuming pairwise relations among the system's components. This is often an oversimplification, for instance, in social interactions that occur frequently within groups. To overcome this limitation, here we study the dynamics of social contagion on hypergraphs. We develop an analytical framework and provide numerical results for arbitrary hypergraphs, which we also support with Monte Carlo simulations. Our analyses show that the model has a vast parameter space, with first and second-order transitions, bi-stability, and hysteresis. Phenomenologically, we also extend the concept of latent heat to social contexts, which might help understanding oscillatory social behaviors. Our work unfolds the research line of higher-order models and the analytical treatment of hypergraphs, posing new questions and paving the way for modeling dynamical processes on these networks.

17 pages, including 14 figures

References in corpus (16)

• Epidemic spreading in scale-free networks
• Epidemic processes in complex networks
• Multilayer Networks
• Diffusion dynamics on multiplex networks
• Simplicial models of social contagion
• Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions
• Simplicial Closure and higher-order link prediction
• Social consensus through the influence of committed minorities
• Localization and Spreading of Diseases in Complex Networks
• Seasonal transmission potential and activity peaks of the new influenza A(H1N1): a Monte Carlo likelihood analysis based on human mobility
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Fundamentals of spreading processes in single and multilayer complex networks
• Multilayer Networks in a Nutshell
• Contact processes on random graphs with power law degree distributions have critical value 0
• The Emergence of Consensus: A Primer
• Disease Localization in Multilayer Networks

Cited by in corpus (68)

• 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?
• The effect of heterogeneity on hypergraph contagion models
• 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
• Unveiling the higher-order organization of multivariate time series
• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• The dynamic nature of percolation on networks with triadic interactions
• Network clique cover approximation to analyze complex contagions through group interactions
• A Survey on Hypergraph Neural Networks: An In-Depth and Step-By-Step Guide
• 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
• Controllability of Hypergraphs
• Hyper-cores promote localization and efficient seeding in higher-order processes
• Epidemics on Hypergraphs: Spectral Thresholds for Extinction
• Betweenness centrality of teams in social networks
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Modelling Non-Linear Consensus Dynamics on Hypergraphs
• Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
• Hypergraphx: a library for higher-order network analysis
• The Aging Effect in Evolving Scientific Citation Networks
• Homological percolation transitions in growing simplicial complexes
• A class of models for random hypergraphs
• Turing patterns on discrete topologies: from networks to higher-order structures
• Contagion dynamics on hypergraphs with nested hyperedges
• Social contagion on higher-order structures
• Randomizing hypergraphs preserving degree correlation and local clustering
• Dynamics of the threshold model on hypergraphs
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Hypergraph assortativity: a dynamical systems perspective
• The nature of hypergraph $k$-core percolation problems
• Diffusion geometry of multiplex and interdependent systems
• Phase chimera states on non-local hyperrings
• Network Alignment
• Edge-based analysis of networks: Curvatures of graphs and hypergraphs
• Nonlinear bias toward complex contagion in uncertain transmission settings
• Collective dynamics on higher-order networks
• Aging in binary-state models: The Threshold model for Complex Contagion
• Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Opinion Dynamics with Multi-Body Interactions
• Analytical and cellular automaton approach to a generalized SEIR model for infection spread in an open crowded space
• Bifurcations in the Kuramoto model with external forcing and higher-order interactions
• Mining higher-order triadic interactions
• Third order interactions shift the critical coupling in multidimensional Kuramoto models
• Exact solutions of the Kuramoto model with asymmetric higher order interactions of arbitrary order
• Discordant synchronization patterns on directed networks of identical phase oscillators with attractive and repulsive couplings
• Topological estimation of the latent geometry of a complex network
• Impact of directionality on the emergence of Turing patterns on m-directed higher-order structures
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• Higher-order shortest paths in hypergraphs
• Higher-order null models as a lens for social systems
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• On the dual nature of adoption processes in complex networks
• Group adaptation drives opinion dynamics in higher-order networks
• Adaptive Epidemic Dynamics on Hypergraphs with Group-Level Immunization and Rewiring
• Epidemic extinction in a simplicial susceptible-infected-susceptible model
• Extremal statistics for first-passage trajectories of drifted Brownian motion under stochastic resetting
• Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
• Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs
• Higher-order contagion processes in 3.99 dimensions
• Nonmonotonic percolation threshold in correlated networks and hypergraphs
• On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model