Solution of voter model dynamics on annealed small-world networks

Abstract

An analytical study of the behavior of the voter model on the small-world topology is performed. In order to solve the equations for the dynamics, we consider an annealed version of the Watts-Strogatz (WS) network, where long-range connections are randomly chosen at each time step. The resulting dynamics is as rich as on the original WS network. A temporal scale $\tau$ separates a quasi-stationary disordered state with coexisting domains from a fully ordered frozen configuration. $\tau$ is proportional to the number of nodes in the network, so that the system remains asymptotically disordered in the thermodynamic limit.

11 pages, 4 figures, published version. Added section with extension to generic number of nearest neighbors

References in corpus (13)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Opinion evolution in closed community
• Dynamics of Majority Rule
• Nonequilibrium phase transition in a model for social influence
• Incomplete ordering of the voter model on small-world networks
• Nonequilibrium transitions in complex networks: a model of social interaction
• Diffusion, localization and dispersion relations on ``small-world'' lattices
• Exact Results for Kinetics of Catalytic Reactions
• Analytical results for the Sznajd model of opinion formation
• Quasi-stationary distributions for stochastic processes with an absorbing state
• Interface Motion and Pinning in Small World Networks
• Random spreading phenomena in annealed small world networks

Cited by in corpus (38)

• Statistical physics of social dynamics
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Voter Model on Heterogeneous Graphs
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Conservation laws for the voter model in complex networks
• Analytical Solution of the Voter Model on Disordered Networks
• Comparison of voter and Glauber ordering dynamics on networks
• The noisy voter model on complex networks
• Agreement dynamics on small-world networks
• Phase transitions for rock-scissors-paper game on different networks
• Heterogeneous pair approximation for voter models on networks
• Voting and Catalytic Processes with Inhomogeneities
• Dynamics of opinion formation in a small-world network
• Stochastic pair approximation treatment of the noisy voter model
• Voter models with contrarian agents
• Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
• Lack of consensus in social systems
• Cooperation in the snowdrift game on directed small-world networks under self-questioning and noisy conditions
• Zero temperature Glauber dynamics on complex networks
• Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
• Consensus Emerging from the Bottom-up: the Role of Cognitive Variables in Opinion Dynamics
• Emergence of geometric Turing patterns in complex networks
• Bias, Belief and Consensus: Collective opinion formation on fluctuating networks
• Voter model on a directed network: Role of bidirectional opinion exchanges
• An analytically solvable model of probabilistic network dynamics
• Binary dynamics on star networks under external perturbations
• Voter model on networks partitioned into two cliques of arbitrary sizes
• Ferromagnetic and spin-glass like transition in the $q$-neighbor Ising model on random graphs
• Networks maximizing the consensus time of voter models
• Multiscale Voter Model on Real Networks
• Finite-size effects on the convergence time in continuous-opinion dynamics
• Moment-Closure Approximations for Discrete Adaptive Networks
• Solution of the Voter Model by Spectral Analysis
• Analysis of a voter model with an evolving number of opinion states
• Migration in a Small World: A Network Approach to Modeling Immigration Processes
• Social and strategic imitation: the way to consensus
• Socioeconophysics: Opinion Dynamics for number of transactions and price, a trader based model