Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution

2005/04/19 by Krzysztof Suchecki, Victor M. Eguı́luz, Víctor M. Eguíluz +2 · 8 citations
Physics and Astronomy · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Theoretical and Computational Physics #cond-mat.stat-mech

paper · pdf · doi:10.1103/physreve.72.036132

published as Physical Review E 71, 036132 (2005) · (8 pages, 12 figures, for simililar work visit http://www.imedea.uib.es/physdept/)

arxiv created 2005/04/19 · openalex publication_date 2005/09/30 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Citations

• Emergence of scaling in random networks
• Langevin Description of Critical Phenomena with Two Symmetric Absorbing States
• Epidemic Threshold in Structured Scale-Free Networks
• Effective dimensions and percolation in hierarchically structured scale-free networks
• Conservation laws for the voter model in complex networks
• Coevolution of dynamical states and interactions in dynamic networks
• Analytical results for the Sznajd model of opinion formation
• Effect of random defects on the critical behaviour of Ising models
• Statistical mechanics of complex networks
• Global culture: A noise-induced transition in finite systems
• On power-law relationships of the Internet topology

Cited by

• Consensus formation on coevolving networks: groups' formation and structure
• Binary and multivariate stochastic models of consensus formation
• How does degree heterogeneity affect an order-disorder transition?
• Microscopic Abrams–Strogatz model of language competition
• Generic Absorbing Transition in Coevolution Dynamics
• Threshold Learning Dynamics in Social Networks
• Universal scaling behavior of clustering coefficient induced by deactivation mechanism
• Analytical solution of the voter model on uncorrelated networks