Local symmetry and global structure in adaptive voter models

DOI10.1137/18M1232346MaRDI QIDQ5218233zbMATH OpenOpenAlexFDO

Authors Philip Chodrow, Peter J. Mucha

Publication date 2 March 2020

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.05464

zbMATH Keywords

community structurenetworksnonlinear dynamicsphase transitions

Mathematics Subject Classification ID

Phase transitions (general) in equilibrium statistical mechanics (82B26) Computational methods for problems pertaining to game theory, economics, and finance (91-08) Social choice (91B14) Social networks; opinion dynamics (91D30)

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.

Recommendations

• Moment-closure approximations for discrete adaptive networks
• Nonlinear voter models: the transition from invasion to coexistence
• Evolving voter model on dense random graphs
• Conservation laws for voter-like models on random directed networks
• TRANSIENT DYNAMICS AND QUASISTATIONARY EQUILIBRIA OF CONTINUOUS-TIME LINEAR STOCHASTIC CELLULAR AUTOMATA VOTER MODELS WITH MULTISCALE NEIGHBORHOODS

Cites work

• A model for spatial conflict
• Balancing quarantine and self-distancing measures in adaptive epidemic networks
• Coevolutionary opinion formation games
• Dynamic models of segregation†
• Emergence of segregation in evolving social networks
• Ergodic theorems for weakly interacting infinite systems and the voter model
• Evolving voter model on dense random graphs
• Exposure to ideologically diverse news and opinion on Facebook
• Graph fission in an evolving voter model
• scientific article; zbMATH DE number 2119076 (Why is no real title available?)
• Moment-closure approximations for discrete adaptive networks
• The noisy voter model

Cited in

(2)

• Moment-closure approximations for discrete adaptive networks
• Polyadic opinion formation: the adaptive voter model on a hypergraph

This page was built for publication: Local symmetry and global structure in adaptive voter models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5218233)