Comparison of voter and Glauber ordering dynamics on networks

Claudio Castellano, Vittorio Loreto, Alain Barrat, Federico Cecconi, and Domenico Parisi
Phys. Rev. E 71, 066107 – Published 10 June 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 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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
5 More
  • Received 25 January 2005

DOI:https://doi.org/10.1103/PhysRevE.71.066107

©2005 American Physical Society

Authors & Affiliations

Claudio Castellano* and Vittorio Loreto

  • Dipartimento di Fisica, Università di Roma “La Sapienza” and Center for Statistical Mechanics and Complexity, INFM Unità Roma 1, P.le A. Moro 2, I-00185 Roma, Italy

Alain Barrat

  • Laboratoire de Physique Théorique (UMR 8627 du CNRS), Bât. 210, Université de Paris-Sud, 91405 Orsay Cedex, France

Federico Cecconi§ and Domenico Parisi

  • Institute of Cognitive Sciences and Technologies C.N.R., Viale Marx, 15, 00137, Roma, Italy

  • *Electronic address: castella@pil.phys.uniroma1.it
  • Electronic address: loreto@roma1.infn.it
  • Electronic address: Alain.Barrat@th.u-psud.fr
  • §Electronic address: f.cecconi@istc.cnr.it
  • Electronic address: d.parisi@istc.cnr.it

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 71, Iss. 6 — June 2005

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×