Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
arXiv:1910.09226 · doi:10.1103/PhysRevE.101.032310
Abstract
Multi-body interactions can reveal higher-order dynamical effects that are not captured by traditional two-body network models. In this work, we derive and analyse models for consensus dynamics on hypergraphs, where nodes interact in groups rather than in pairs. Our work reveals that multi-body dynamical effects that go beyond rescaled pairwise interactions can only appear if the interaction function is non-linear, regardless of the underlying multi-body structure. As a practical application, we introduce a specific non-linear function to model three-body consensus, which incorporates reinforcing group effects such as peer pressure. Unlike consensus processes on networks, we find that the resulting dynamics can cause shifts away from the average system state. The nature of these shifts depends on a complex interplay between the distribution of the initial states, the underlying structure and the form of the interaction function. By considering modular hypergraphs, we discover state-dependent, asymmetric dynamics between polarised clusters where multi-body interactions make one cluster dominate the other.
References in corpus (18)
- Synchronization in complex networks
- Higher-order organization of complex networks
- The map equation
- Simplicial models of social contagion
- Random walks and diffusion on networks
- Dynamics of Majority Rule
- Clique topology reveals intrinsic geometric structure in neural correlations
- Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
- Laplacian Dynamics and Multiscale Modular Structure in Networks
- Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
- Simplicial Activity Driven Model
- Simplicial complexes and complex systems
- Topological analysis of the connectome of digital reconstructions of neural microcircuits
- Chaos in generically coupled phase oscillator networks with nonpairwise interactions
- Simplicial complexes: spectrum, homology and random walks
- Dynamics of Non-Conservative Voters
- A Heterogeneous Out-of-Equilibrium Nonlinear -Voter Model with Zealotry
- Co-Diffusion of Social Contagions
Cited by in corpus (55)
- 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?
- Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
- Random walks on hypergraphs
- Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond
- Inference of hyperedges and overlapping communities in hypergraphs
- Synchronization induced by directed higher-order interactions
- Simplicial contagion in temporal higher-order networks
- Evolution of honesty in higher-order social networks
- Community Detection in Large Hypergraphs
- Group interactions modulate critical mass dynamics in social convention
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
- Turing patterns in systems with high-order interactions
- Modelling Non-Linear Consensus Dynamics on Hypergraphs
- Consensus on simplicial complexes, or: The nonlinear simplicial Laplacian
- Percolation and Topological Properties of Temporal Higher-order Networks
- Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
- Higher-order interactions induce anomalous transitions to synchrony
- Hypergraph reconstruction from dynamics
- Balanced Hodge Laplacians Optimize Consensus Dynamics over Simplicial Complexes
- Turing patterns on discrete topologies: from networks to higher-order structures
- Randomizing hypergraphs preserving degree correlation and local clustering
- Hypergraph assortativity: a dynamical systems perspective
- Phase chimera states on non-local hyperrings
- Mass media and its impact on opinion dynamics of the nonlinear -voter model
- Hyperlink communities in higher-order networks
- A framework to generate hypergraphs with community structure
- Collective dynamics on higher-order networks
- Multiplex measures for higher-order networks
- Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
- Principled Simplicial Neural Networks for Trajectory Prediction
- Opinion Dynamics with Multi-Body Interactions
- Higher-order Network Analysis Takes Off, Fueled by Classical Ideas and New Data
- Dynamical Complex Network Models of the Turbulent Cascade
- Hyper-diffusion on multiplex networks
- Higher-order evolutionary dynamics with game transitions
- Theory of phase reduction from hypergraphs to simplicial complexes: a general route to higher-order Kuramoto models
- Mining higher-order triadic interactions
- Dynamical fluctuations of random walks in higher-order networks
- Pinning control of chimera states in systems with higher-order interactions
- Complex social contagion induces bistability on multiplex networks
- Topological estimation of the latent geometry of a complex network
- Group adaptation drives opinion dynamics in higher-order networks
- Emergent synchrony in oscillator networks with adaptive arbitrary-order interactions
- HOI-Brain: a novel multi-channel transformers framework for brain disorder diagnosis by accurately extracting signed higher-order interactions from fMRI
- HIF: The hypergraph interchange format for higher-order networks
- On the convergence of nonlinear averaging dynamics with three-body interactions on hypergraphs
- The relevance of higher-order ties
- Finite-time consensus in a compromise process
- Consensus dynamics on temporal hypergraphs
- Synchronization of nonlinearly coupled Stuart-Landau oscillators on networks
- Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs
- On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model