DeepAI AI Chat
Log In Sign Up

Consensus from group interactions: An adaptive voter model on hypergraphs

by   Nikos Papanikolaou, et al.
ETH Zurich

We study the effect of group interactions on the emergence of consensus in a spin system. Agents with discrete opinions {0,1} form groups. They can change their opinion based on their group's influence (voter dynamics), but groups can also split and merge (adaptation). In a hypergraph, these groups are represented by hyperedges of different sizes. The heterogeneity of group sizes is controlled by a parameter β. To study the impact of β on reaching consensus, we provide extensive computer simulations and compare them with an analytic approach for the dynamics of the average magnetization. We find that group interactions amplify small initial opinion biases, accelerate the formation of consensus and lead to a drift of the average magnetization. The conservation of the initial magnetization, known for basic voter models, is no longer obtained.


page 1

page 2

page 3

page 4


Emergence of group hierarchy

We consider an opinion dynamics model where, during random pair interact...

A simple model of influence

We propose a simple model of influence in a network, based on edge densi...

Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions

In several real Multi-Agent Systems (MAS), it has been observed that onl...

On the convergence of nonlinear averaging dynamics with three-body interactions on hypergraphs

Complex networked systems in fields such as physics, biology, and social...

Social nucleation: Group formation as a phase transition

The spontaneous formation and subsequent growth, dissolution, merger and...

Continuous-time Opinion Dynamics on Multiple Interdependent Topics

In this paper, and inspired by the recent discrete-time based works of [...

Erratic Extremism causes Dynamic Consensus (a new model for one-dimensional opinion dynamics)

A society of agents, with ideological positions, or "opinions" measured ...