Incomplete ordering of the voter model on small-world networks

Abstract

We investigate how the topology of small-world networks affects the dynamics of the voter model for opinion formation. We show that, contrary to what occurs on regular topologies with local interactions, the voter model on small-world networks does not display the emergence of complete order in the thermodynamic limit. The system settles in a stationary state with coexisting opinions whose lifetime diverges with the system size. Hence the nontrivial connectivity pattern leads to the counterintuitive conclusion that long-range connections inhibit the ordering process. However, for networks of finite size, for which full uniformity is reached, the ordering process takes a time shorter than on a regular lattice of the same size.

6 pages, 3 figures, published version

References in corpus (13)

• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Theory of Phase Ordering Kinetics
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• How Popular is Your Paper? An Empirical Study of the Citation Distribution
• The Web of Human Sexual Contacts
• Critical Coarsening without Surface Tension: the Voter Universality Class
• Nonequilibrium phase transition in a model for social influence
• Small-world networks: Evidence for a crossover picture
• Exact Results for Kinetics of Catalytic Reactions
• Nonequilibrium Phase Transitions in Directed Small-World Networks
• Interface Motion and Pinning in Small World Networks

Cited by in corpus (92)

• The structure and function of complex networks
• Statistical physics of social dynamics
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Voter Model on Heterogeneous Graphs
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Spreading dynamics in complex networks
• Dynamical Patterns of Cattle Trade Movements
• Conservation laws for the voter model in complex networks
• Non-equilibrium dynamics of language games on complex networks
• Analytical Solution of the Voter Model on Disordered Networks
• Comparison of voter and Glauber ordering dynamics on networks
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Decelerating microdynamics can accelerate macrodynamics in the voter model
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Solution of voter model dynamics on annealed small-world networks
• Agreement dynamics on small-world networks
• Binary and Multivariate Stochastic Models of Consensus Formation
• An adaptive voter model on simplicial complexes
• Nonlinear Voter Models: The Transition from Invasion to Coexistence
• Phase transitions for rock-scissors-paper game on different networks
• Evolutionary dynamics and fixation probabilities in directed networks
• Heterogeneous pair approximation for voter models on networks
• Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
• Competitive cluster growth in complex networks
• Dynamics of opinion formation in a small-world network
• A new model of binary opinion dynamics: coarsening and effect of disorder
• Social Structure and Opinion Formation
• Dynamics of latent voters
• Voter models on weighted networks
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Voter models with contrarian agents
• Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
• Lack of consensus in social systems
• Dynamic behaviors in directed networks
• Zero temperature Glauber dynamics on complex networks
• Metastability and anomalous fixation in evolutionary games on scale-free networks
• Opinion Formation in Laggard Societies
• Unanimity Rule on networks
• Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
• Opinion diversity and community formation in adaptive networks
• Herding and idiosyncratic choices: Nonlinearity and aging-induced transitions in the noisy voter model
• Social consensus and tipping points with opinion inertia
• Empirical analysis and agent-based modeling of Lithuanian parliamentary elections
• Long route to consensus: Two stage coarsening in a binary choice voting model
• Effects of mobility on ordering dynamics
• Opinion Formation under Antagonistic Influences
• Consensus Emerging from the Bottom-up: the Role of Cognitive Variables in Opinion Dynamics
• Hysteresis and disorder-induced order in continuous kinetic-like opinion dynamics in complex networks
• Effect of long-range interactions on the phase transition of Axelrod's model
• Bias, Belief and Consensus: Collective opinion formation on fluctuating networks
• Biased-voter model: how persuasive a small group can be?
• Voter model on a directed network: Role of bidirectional opinion exchanges
• Heider and coevolutionary balance: From discrete to continuous phase transition
• Spatial Opinion Dynamics and the Effects of Two Types of Mixing
• Coupling of link- and node-ordering in the coevolving voter model
• Adversarial attacks on voter model dynamics in complex networks
• Local and global ordering dynamics in multi-state voter models
• Micro-bias and macro-performance
• Opinion dynamics model with domain size dependent dynamics: novel features and new universality class
• The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
• Networks maximizing the consensus time of voter models
• Naming Games in Spatially-Embedded Random Networks
• Voter model on networks partitioned into two cliques of arbitrary sizes
• Multiscale Voter Model on Real Networks
• Non-equilibrium dynamics in a three state opinion formation model with stochastic extreme switches
• Ordering kinetics with long-range interactions: interpolating between voter and Ising models
• Nonlinear q-voter model with deadlocks on the Watts-Strogatz graph
• Dynamics of Influence on Hierarchical Structures
• Social dynamics with peer support on heterogeneous networks: The "mafia model"
• Opinion dynamics driven by leaders, media, viruses and worms
• Statistical mechanics of complex networks
• Voter Dynamics on an Ising Ladder: Coarsening and Persistence
• Dose-response functions and surrogate models for exploring social contagion in the Copenhagen Networks Study
• Moment-Closure Approximations for Discrete Adaptive Networks
• Analysis of a voter model with an evolving number of opinion states
• Social clustering reinforces external influence on the majority opinion model
• Opinion dynamics model based on cognitive biases
• Solution of the Unanimity Rule on exponential, uniform and scalefree networks: A simple model for biodiversity collapse in foodwebs
• Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
• Equilibrium behavior in a nonequilibrium system: Ising-doped voter model on complete graph
• Disordered configurations of the Glauber model in two-dimensional networks
• Socioeconophysics: Opinion Dynamics for number of transactions and price, a trader based model
• Consensus from group interactions: An adaptive voter model on hypergraphs
• Studies in the physics of evolution: creation, formation, destruction
• Aging in coevolving voter models
• An Adaptive Networks Model to Simulate Consensus Formation Driven by Social Identity Recognition
• Elastic properties of small-world spring networks
• Stochastic versus deterministic consensus dynamics on graphs
• Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs
• High Entropy Alloys as a new metaphor in sociophysics