We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Effect of network topology on the ordering dynamics of voter models

Abstract: We introduce and study the reverse voter model, a dynamics for spin variables similar to the well-known voter dynamics. The difference is in the way neighbors influence each other: once a node is selected and one among its neighbors chosen, the neighbor is made equal to the selected node, while in the usual voter dynamics the update goes in the opposite direction. The reverse voter dynamics is studied analytically, showing that on networks with degree distribution decaying as k^{-nu}, the time to reach consensus is linear in the system size N for all nu>2. The consensus time for link-update voter dynamics is computed as well. We verify the results numerically on a class of uncorrelated scale-free graphs.
Comments: 7 pages, 4 figures; to appear in the Proceedings of the 8th Granada Seminar - Computational and Statistical Physics
Subjects: Statistical Mechanics (cond-mat.stat-mech)
Journal reference: AIP Conf. Proc. 779, 114 (2005)
DOI: 10.1063/1.2008600
Cite as: arXiv:cond-mat/0504522 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0504522v1 [cond-mat.stat-mech] for this version)

Submission history

From: Claudio Castellano [view email]
[v1] Wed, 20 Apr 2005 14:25:18 GMT (19kb)

Link back to: arXiv, form interface, contact.