Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution
- 30 September 2005
- journal article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 72 (3), 036132
- https://doi.org/10.1103/physreve.72.036132
Abstract
We analyze the ordering dynamics of the voter model in different classes of complex networks. We observe that whether the voter dynamics orders the system depends on the effective dimensionality of the interaction networks. We also find that when there is no ordering in the system, the average survival time of metastable states in finite networks decreases with network disorder and degree heterogeneity. The existence of hubs, i.e., highly connected nodes, in the network modifies the linear system size scaling law of the survival time. The size of an ordered domain is sensitive to the network disorder and the average degree, decreasing with both; however, it seems not to depend on network size and on the heterogeneity of the degree distribution.Keywords
This publication has 37 references indexed in Scilit:
- Scale-Free Brain Functional NetworksPhysical Review Letters, 2005
- Why social networks are different from other types of networksPhysical Review E, 2003
- Interface motion and pinning in small-world networksPhysical Review E, 2003
- Mean field solution of the Ising model on a Barabási–Albert networkPhysics Letters A, 2002
- Ising model on networks with an arbitrary distribution of connectionsPhysical Review E, 2002
- Ferromagnetic phase transition in Barabási–Albert networksPhysica A: Statistical Mechanics and its Applications, 2002
- Ferromagnetic ordering in graphs with arbitrary degree distributionZeitschrift für Physik B Condensed Matter, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- Nonequilibrium Phase Transitions in Lattice ModelsPublished by Cambridge University Press (CUP) ,1999