Comparison of voter and Glauber ordering dynamics on networks

Abstract

We study numerically the ordering process of two very simple dynamical models for a two-state variable on several topologies with increasing levels of heterogeneity in the degree distribution. We find that the zero-temperature Glauber dynamics for the Ising model may get trapped in sets of partially ordered metastable states even for finite system size, and this becomes more probable as the size increases. Voter dynamics instead always converges to full order on finite networks, even if this does not occur via coherent growth of domains. The time needed for order to be reached diverges with the system size. In both cases the ordering process is rather insensitive to the variation of the degreee distribution from sharply peaked to scale-free.

arXiv comment12 pages, 12 figures

References in corpus (18)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Opinion evolution in closed community
• Voter Model on Heterogeneous Graphs
• Dynamics of Majority Rule
• Critical Coarsening without Surface Tension: the Voter Universality Class
• Generic scale of the "scale-free" growing networks
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Incomplete ordering of the voter model on small-world networks
• Nonequilibrium transitions in complex networks: a model of social interaction
• Conservation laws for the voter model in complex networks
• Analytical results for the Sznajd model of opinion formation
• Fate of Zero-Temperature Ising Ferromagnets
• Freezing in Ising Ferromagnets
• Rate equation approach for correlations in growing network models
• Solution of voter model dynamics on annealed small-world networks
• Interface Motion and Pinning in Small World Networks
• Freezing in random graph ferromagnets

Cited by in corpus (70)

• Statistical physics of social dynamics
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Generic Absorbing Transition in Coevolution Dynamics
• Consensus formation on adaptive networks
• High-accuracy approximation of binary-state dynamics on networks
• Reality Inspired Voter Models: A Mini-Review
• Non-equilibrium dynamics of language games on complex networks
• Analytical Solution of the Voter Model on Disordered Networks
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Decelerating microdynamics can accelerate macrodynamics in the voter model
• Dynamical Systems on Networks: A Tutorial
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Nonlinear Voter Models: The Transition from Invasion to Coexistence
• Heterogeneous pair approximation for voter models on networks
• Random walks on complex trees
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Effective surface-tension in the noise-reduced voter model
• Consensus formation on coevolving networks: groups' formation and structure
• Anomalous lifetime distributions and topological traps in ordering dynamics
• A generalized voter model on complex networks
• Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
• Voter model with non-Poissonian interevent intervals
• Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
• Zero temperature Glauber dynamics on complex networks
• Opinion Formation in Laggard Societies
• Nonequilibrium phase transition due to social group isolation
• Unanimity Rule on networks
• Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
• Ising model in clustered scale-free networks
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• Social consensus and tipping points with opinion inertia
• Long route to consensus: Two stage coarsening in a binary choice voting model
• Opinion Dynamics and Influencing on Random Geometric Graphs
• Polarization and Consensus by Opposing External Sources
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Phase transitions in Ising models on directed networks
• Zero temperature dynamics of Ising model on a densely connected small world network
• Random walks in small-world exponential treelike networks
• Biased-voter model: how persuasive a small group can be?
• Non-Markovian Majority-Vote model
• Fragmentation transition in a coevolving network with link-state dynamics
• Voter model on a directed network: Role of bidirectional opinion exchanges
• Coupling of link- and node-ordering in the coevolving voter model
• To how many politicians should government be left?
• Local and global ordering dynamics in multi-state voter models
• Generic modes of consensus formation in stochastic language dynamics
• Absorbing states of zero-temperature Glauber dynamics in random networks
• Zero-temperature Glauber dynamics on small-world networks
• Networks maximizing the consensus time of voter models
• Naming Games in Spatially-Embedded Random Networks
• Agreement dynamics on directed random graphs
• Finite-size effects on the convergence time in continuous-opinion dynamics
• Fate of Ising ferromagnets and antiferromagnets by zero-temperature Glauber dynamics on the two-dimensional Archimedean and 2-uniform lattices
• Social dynamics with peer support on heterogeneous networks: The "mafia model"
• Non-equilibrium dynamics in a three state opinion formation model with stochastic extreme switches
• Discord in the voter model for complex networks
• Moment-Closure Approximations for Discrete Adaptive Networks
• Effects of substrate network topologies on competition dynamics
• Order-disorder transition in the zero-temperature Ising model on random graphs
• Parkinson's Law Quantified: Three Investigations on Bureaucratic Inefficiency
• Analysis of a voter model with an evolving number of opinion states
• Solution of the Unanimity Rule on exponential, uniform and scalefree networks: A simple model for biodiversity collapse in foodwebs
• Frozen states and active-absorbing phase transitions of the Ising model on networks
• Disordered configurations of the Glauber model in two-dimensional networks
• Consensus from group interactions: An adaptive voter model on hypergraphs
• Active-absorbing phase transition and small world behaviour in Ising model on finite addition type networks in two dimensions
• Eigenmode of Decision-By-Majority Process on Complex Networks