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

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 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 connectivity, decreasing with both; however it seems not to depend on network size and degree heterogeneity.

(8 pages, 12 figures, for simililar work visit http://www.imedea.uib.es/physdept/)

References in corpus (30)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Random graphs with arbitrary degree distributions and their applications
• Scale-free brain functional networks
• Why social networks are different from other types of networks
• Voter Model on Heterogeneous Graphs
• Coevolution of dynamical states and interactions in dynamic networks
• Highly clustered scale-free networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Critical Coarsening without Surface Tension: the Voter Universality Class
• Epidemic threshold in structured scale-free networks
• Growing Scale-Free Networks with Small World Behavior
• Transmission of Information and Herd Behavior: an Application to Financial Markets
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Incomplete ordering of the voter model on small-world networks
• Nonequilibrium transitions in complex networks: a model of social interaction
• Ferromagnetic Phase Transition in Barabasi-Albert Networks
• Global culture: A noise induced transition in finite systems
• Conservation laws for the voter model in complex networks
• Exact Results for Kinetics of Catalytic Reactions
• Mean field solution of the Ising model on a Barabasi-Albert network
• Analytical results for the Sznajd model of opinion formation
• Comparison of voter and Glauber ordering dynamics on networks
• Critical phenomena in networks
• Geography in a Scale-Free Network Model
• Langevin description of critical phenomena with two symmetric absorbing states
• Solution of voter model dynamics on annealed small-world networks
• Interface Motion and Pinning in Small World Networks
• Effective dimensions and percolation in hierarchically structured scale-free networks

Cited by in corpus (104)

• Statistical physics of social dynamics
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Social physics
• Generic Absorbing Transition in Coevolution Dynamics
• Consensus formation on adaptive networks
• Is the Voter Model a model for voters?
• Reality Inspired Voter Models: A Mini-Review
• Measuring Political Polarization: Twitter shows the two sides of Venezuela
• Non-equilibrium dynamics of language games on complex networks
• Analytical Solution of the Voter Model on Disordered Networks
• The Emergence of Consensus: A Primer
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• The noisy voter model on complex networks
• Decelerating microdynamics can accelerate macrodynamics in the voter model
• Binary and Multivariate Stochastic Models of Consensus Formation
• An adaptive voter model on simplicial complexes
• Irreducibility of multilayer network dynamics: the case of the voter model
• Nonlinear Voter Models: The Transition from Invasion to Coexistence
• Microscopic Abrams-Strogatz model of language competition
• Zealots in the mean-field noisy voter model
• Heterogeneous pair approximation for voter models on networks
• Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Consensus formation on coevolving networks: groups' formation and structure
• Emergence of polarization in a voter model with personalized information
• Anomalous lifetime distributions and topological traps in ordering dynamics
• A generalized voter model on complex networks
• Social imitation vs strategic choice, or consensus vs cooperation in the networked Prisoner's Dilemma
• Competition of simple and complex adoption on interdependent networks
• Voter model with non-Poissonian interevent intervals
• Voter models with contrarian agents
• How does degree heterogeneity affect an order-disorder transition?
• Modeling Influencer Marketing Campaigns in Social Networks
• Impact of memory on opinion dynamics
• Threshold learning dynamics in social networks
• Dynamics on networks: competition of temporal and topological correlations
• Ordering dynamics in the voter model with aging
• Opinion formation driven by PageRank node influence on directed networks
• Dynamics of Confident Voting
• Spontaneous ordering against an external field in nonequilibrium systems
• First-passage distributions for the one-dimensional Fokker-Planck equation
• From neurons to epidemics: How trophic coherence affects spreading processes
• Unanimity Rule on networks
• Herding and idiosyncratic choices: Nonlinearity and aging-induced transitions in the noisy voter model
• Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
• Dynamical origins of the community structure of multi-layer societies
• A simple mean field model for social interactions: dynamics, fluctuations, criticality
• Conservation laws for voter-like models on directed networks
• Long route to consensus: Two stage coarsening in a binary choice voting model
• A model for cross-cultural reciprocal interactions through mass media
• Irreversible Opinion Spreading on Scale-Free Networks
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Opinion Formation under Antagonistic Influences
• Zealots in multi-state noisy voter models
• Universal Scaling Behavior of Clustering Coefficient Induced by Deactivation Mechanism
• A veritable zoology of successive phase transitions in the asymmetric $q$-voter model on multiplex networks
• Polarization and Consensus by Opposing External Sources
• Consensus, polarisation and coexistence in a continuous opinion dynamics model with quenched disorder
• Coevolving nonlinear voter model with triadic closure
• Emergence of complex structures from nonlinear interactions and noise in coevolving networks
• Biased-voter model: how persuasive a small group can be?
• A voter model on networks and multivariate beta distribution
• Spatial Opinion Dynamics and the Effects of Two Types of Mixing
• Modeling the dynamics of dissent
• Voter model on a directed network: Role of bidirectional opinion exchanges
• Voter Model with Time dependent Flip-rates
• Social Influence with Recurrent Mobility with multiple options
• Adversarial attacks on voter model dynamics in complex networks
• Micro-bias and macro-performance
• Fitness voter model: damped oscillations and anomalous consensus
• Local and global ordering dynamics in multi-state voter models
• Dynamical properties of the herding voter model with and without noise
• Phase change in an opinion-dynamics model with separation of time scales
• Voter model on networks partitioned into two cliques of arbitrary sizes
• Neighborhood approximations for non-linear voter models
• Bi-layer voter model: Modeling intolerant/tolerant positions and bots in opinion dynamics
• Networks maximizing the consensus time of voter models
• Follow the Leader: Herding Behavior in Heterogeneous Populations
• Finite-size effects on the convergence time in continuous-opinion dynamics
• Variational approximations for stochastic dynamics on graphs
• Multiscale Voter Model on Real Networks
• Persistent individual bias in a voter model with quenched disorder
• Non-equilibrium dynamics in a three state opinion formation model with stochastic extreme switches
• Fast fixation without fast networks
• Social dynamics with peer support on heterogeneous networks: The "mafia model"
• Moment-Closure Approximations for Discrete Adaptive Networks
• Solution of the Voter Model by Spectral Analysis
• Consensus in Complex Networks with Noisy Agents and Peer Pressure
• Analysis of a voter model with an evolving number of opinion states
• Network Structures between Strategies in Iterated Prisoners' Dilemma Games
• Approach to consensus in models of continuous-opinion dynamics: a study inspired by the physics of granular gases
• Effects of heterogeneity in site-site couplings for tight-binding models on scale-invariant structures
• Breaking coexistence: Zealotry vs. nonlinear social impact
• Universality of noise-induced transitions in nonlinear voter models
• Public opinion by a poll process: model study and Bayesian view
• Effects of long-range links on metastable states in a dynamic interaction network
• Aging in coevolving voter models
• Polarization-induced stress in the noisy voter model
• Consensus from group interactions: An adaptive voter model on hypergraphs
• Learning Sentimental Influences from Users' Behaviors
• Competitive Dynamics on Complex Networks
• Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs