Local Symmetry and Global Structure in Adaptive Voter Models
arXiv:1812.05464 · doi:10.1137/18M1232346
Abstract
Adaptive voter models (AVMs) are simple mechanistic systems that model the emergence of mesoscopic structure from local networked processes driven by conflict and homophily. AVMs display rich behavior, including a phase transition from a fully-fragmented regime of "echo-chambers" to a regime of persistent disagreement governed by low-dimensional quasistable manifolds. Many extant methods for approximating the behavior of AVMs are either restricted in scope, expensive in computation, or inaccurate in predicting important statistics. In this work, we develop a novel, second-order moment closure approximation method for binary-state rewire-to-random and rewire-to-same model variants. We incorporate a small amount of noise via a random mutation term, which renders the system ergodic. Using ergodicity, we then approximate the voting process, which is non-Markovian in the second moments of the system, with a Markovian term near the phase transition. This approximation exploits an asymmetry between different classes of voting events. The resulting scheme enables us to predict the location of the phase transition and the active edge density in the regime of persistent disagreement, across the entire space of parameters and opinion densities. Numerically, our results are nearly exact for the rewire-to-random model, and competitive with other current approaches for the rewire-to-same model. Moreover, our computations display constant scaling in the mean degree, enabling approximations for denser systems than previously possible. We conclude with suggestions for model refinements and extensions.
arXiv comment20 Pages, 4 figures. Final revised copy
References in corpus (20)
- Epidemic dynamics on an adaptive network
- Adaptive Coevolutionary Networks: A Review
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Nonequilibrium phase transition in the coevolution of networks and opinions
- Generic Absorbing Transition in Coevolution Dynamics
- High-accuracy approximation of binary-state dynamics on networks
- Adaptive networks: coevolution of disease and topology
- Analytical Solution of the Voter Model on Disordered Networks
- Analytical calculation of fragmentation transitions in adaptive networks
- Early fragmentation in the adaptive voter model on directed networks
- Consensus time and conformity in the adaptive voter model
- Evolutionary prisoner's dilemma games coevolving on adaptive networks
- Fragmentation transitions in multi-state voter models
- Social Clustering in Epidemic Spread on Coevolving Networks
- Phase transition in a coevolving network of conformist and contrarian voters
- A multi-opinion evolving voter model with infinitely many phase transitions
- Network topology near criticality in adaptive epidemics
- Exploring the adaptive voter model dynamics with a mathematical triple jump
- Transitivity reinforcement in the coevolving voter model
- Coupling of link- and node-ordering in the coevolving voter model