Dynamics of Majority Rule on Hypergraphs

Abstract

A broad range of dynamical systems involve multi-body interactions, or group interactions, which may not be encoded in traditional graphical structures. In this work, we focus on a canonical example from opinion dynamics, the Majority Rule, and investigate the possibility to represent and analyse the system by means of hypergraphs. We explore the formation of consensus and restrict our attention to interaction groups of size $3$, in order to simplify our analysis from a combinatorial perspective. We propose different types of hypergraph models, incorporating modular structure or degree heterogeneity, and recast the dynamics in terms of Fokker-Planck equations, which allows us to predict the transient dynamics toward consensus. Numerical simulations show a very good agreement between the stochastic dynamics and theoretical predictions for large population sizes.

arXiv comment15 pages, 8 figures

References in corpus (16)

• Fast unfolding of communities in large networks
• Modularity and community structure in networks
• Statistical physics of social dynamics
• Networks beyond pairwise interactions: structure and dynamics
• Minority Opinion Spreading in Random Geometry
• Dynamics of Majority Rule
• Clique topology reveals intrinsic geometric structure in neural correlations
• Voter Models on Heterogeneous Networks
• The effect of heterogeneity on hypergraph contagion models
• Topological analysis of the connectome of digital reconstructions of neural microcircuits
• Majority Rule Dynamics in Finite Dimensions
• Majority Model on a network with communities
• An adaptive voter model on simplicial complexes
• Simplicial complexes: higher-order spectral dimension and dynamics
• Stochastic dynamics on hypergraphs and the spatial majority rule model
• Hypergraph Clustering: A Modularity Maximization Approach

Cited by in corpus (10)

• Group interactions modulate critical mass dynamics in social convention
• Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
• Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
• Opinion disparity in hypergraphs with community structure
• Hypergraphon Mean Field Games
• Accuracy criterion for mean field approximations of Markov processes on hypergraphs
• q-neighbor Ising model on a polarized network
• On the convergence of nonlinear averaging dynamics with three-body interactions on hypergraphs
• Consensus from group interactions: An adaptive voter model on hypergraphs
• Non-equilibrium dynamics in Ising like models with biased initial condition