Effect of network topology on the ordering dynamics of voter models

Abstract

We introduce and study the reverse voter model, a dynamics for spin variables similar to the well-known voter dynamics. The difference is in the way neighbors influence each other: once a node is selected and one among its neighbors chosen, the neighbor is made equal to the selected node, while in the usual voter dynamics the update goes in the opposite direction. The reverse voter dynamics is studied analytically, showing that on networks with degree distribution decaying as k^{-nu}, the time to reach consensus is linear in the system size N for all nu>2. The consensus time for link-update voter dynamics is computed as well. We verify the results numerically on a class of uncorrelated scale-free graphs.

arXiv comment7 pages, 4 figures; to appear in the Proceedings of the 8th Granada Seminar - Computational and Statistical Physics

Cited by in corpus (24)

• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• The Emergence of Consensus: A Primer
• Heterogeneous pair approximation for voter models on networks
• Opinion control in complex networks
• Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
• Fixation and consensus times on a network: a unified approach
• Early fragmentation in the adaptive voter model on directed networks
• Routes to thermodynamic limit on scale-free networks
• A generalized voter model on complex networks
• Mean-field analysis of the q-voter model on networks
• Microscopic activity patterns in the Naming Game
• Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
• Conservation laws for voter-like models on directed networks
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• The Effect of Exogenous Inputs and Defiant Agents on Opinion Dynamics with Local and Global Interactions
• Voter Model with Time dependent Flip-rates
• A Bird's-Eye View of Naming Game Dynamics: From Trait Competition to Bayesian Inference
• Non-equilibrium mean-field theories on scale-free networks
• Networks maximizing the consensus time of voter models
• Voter model on networks partitioned into two cliques of arbitrary sizes
• Finite-size effects on the convergence time in continuous-opinion dynamics
• Competing contact processes in the Watts-Strogatz network
• Largenet2: an object-oriented programming library for simulating large adaptive networks
• Agent-based neutral competition in two-community networks