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 zerotemperature 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.

Comparison of voter and Glauber ordering dynamics on networks

Claudio Castellano;Vittorio Loreto;Federico Cecconi;Domenico Parisi
2005

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 zerotemperature 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.
2005
Istituto di Scienze e Tecnologie della Cognizione - ISTC
Istituto dei Sistemi Complessi - ISC
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/29122
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 121
  • ???jsp.display-item.citation.isi??? ND
social impact