Solution of voter model dynamics on annealed small-world networks
- 26 January 2004
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 69 (1) , 016109
- https://doi.org/10.1103/physreve.69.016109
Abstract
An analytical study of the behavior of the voter model on the small-world topology is performed. In order to solve the equations for the dynamics, we consider an annealed version of the Watts-Strogatz (WS) network, where long-range connections are randomly chosen at each time step. The resulting dynamics is as rich as on the original WS network. A temporal scale τ separates a quasistationary disordered state with coexisting domains from a fully ordered frozen configuration. τ is proportional to the number of nodes in the network, so that the system remains asymptotically disordered in the thermodynamic limit.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Incomplete ordering of the voter model on small-world networksEurophysics Letters, 2003
- Dynamics of Majority Rule in Two-State Interacting Spin SystemsPhysical Review Letters, 2003
- Interface motion and pinning in small-world networksPhysical Review E, 2003
- Nonequilibrium transitions in complex networks: A model of social interactionPhysical Review E, 2003
- The Structure and Function of Complex NetworksSIAM Review, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Nonequilibrium Phase Transition in a Model for Social InfluencePhysical Review Letters, 2000
- OPINION EVOLUTION IN CLOSED COMMUNITYInternational Journal of Modern Physics C, 2000
- Collective dynamics of ‘small-world’ networksNature, 1998
- The Dissemination of CultureJournal of Conflict Resolution, 1997