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:
File Dimensione Formato  
prod_46735-doc_28256.pdf

solo utenti autorizzati

Descrizione: Articolo pubblicato
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 111.25 kB
Formato Adobe PDF
111.25 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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 124
  • ???jsp.display-item.citation.isi??? 112
social impact