Comparison of voter and Glauber ordering dynamics on networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Jun;71(6 Pt 2):066107. doi: 10.1103/PhysRevE.71.066107. Epub 2005 Jun 10.

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 degree distribution from sharply peaked to scale free.