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(-v), the time to reach consensus is linear in the system size N for all v > 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.

Effect of network topology on the ordering dynamics of voter models

Claudio Castellano
2005

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(-v), the time to reach consensus is linear in the system size N for all v > 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.
2005
Istituto dei Sistemi Complessi - ISC
INFM
0-7354-0266-3
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/204750
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 40
  • ???jsp.display-item.citation.isi??? 43
social impact