Voter Model on Heterogeneous Graphs

Abstract

We study the voter dynamics model on heterogeneous graphs. We exploit the non-conservation of the magnetization to characterize how consensus is reached on networks with different connectivity patterns. For a network of N sites with an arbitrary degree distribution, we show that the mean time to reach consensus T_N scales as N mu_1^2/mu_2, where mu_k is the kth moment of the degree distribution. For a power-law degree distribution n_k k^{-nu}, we thus find that T_N scales as N for nu>3, as N/ln N for nu=3, as N^{(2nu-4)/(nu-1)} for 2<nu<3, as (ln N)^2 for nu=2, and as order one for nu<2.

4 pages, 4 figures, 2-column revtex4 format. Version 2 has been revised somewhat to account for referee comments. To appear in PRL

References in corpus (14)

• Emergence of scaling in random networks
• Organization of Growing Random Networks
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Incomplete ordering of the voter model on small-world networks
• Exact solution of site and bond percolation on small-world networks
• Ising model in small-world networks
• Finiteness and Fluctuations in Growing Networks
• Solution of voter model dynamics on annealed small-world networks
• First Passage Properties of the Erdos-Renyi Random Graph
• Scaling Properties of Random Walks on Small-World Networks
• Mean-Field and Anomalous Behavior on a Small-World Network
• Return times of random walk on generalized random graphs
• Exact Solution of Ising Model on a Small-World Network
• Random Walks on Complex Networks

Cited by in corpus (252)

• Statistical physics of social dynamics
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Vital nodes identification in complex networks
• Homophily and Contagion Are Generically Confounded in Observational Social Network Studies
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Geographical dispersal of mobile communication networks
• Social consensus through the influence of committed minorities
• Voter Models on Heterogeneous Networks
• On the Role of Zealotry in the Voter Model
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Consensus formation on adaptive networks
• The non-linear q-voter model
• Spreading dynamics in complex networks
• Is the Voter Model a model for voters?
• High-accuracy approximation of binary-state dynamics on networks
• Network resilience
• Evolutionary dynamics on degree-heterogeneous graphs
• Reality Inspired Voter Models: A Mini-Review
• Stochastic Models of Evolution in Genetics, Ecology and Linguistics
• Modeling complex systems with adaptive networks
• Recent advances in opinion propagation dynamics: A 2020 Survey
• Binary-state dynamics on complex networks: pair approximation and beyond
• Analytical Solution of the Voter Model on Disordered Networks
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• The Emergence of Consensus: A Primer
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Comparison of voter and Glauber ordering dynamics on networks
• The noisy voter model on complex networks
• Heterogeneous Voter Models
• Decelerating microdynamics can accelerate macrodynamics in the voter model
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Dynamical Systems on Networks: A Tutorial
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Majority Model on a network with communities
• Connect and win: The role of social networks in political elections
• Binary and Multivariate Stochastic Models of Consensus Formation
• Social Influences in Opinion Dynamics: the Role of Conformity
• Opinion and community formation in coevolving networks
• 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
• Heterogeneous pair approximation for voter models on networks
• Local Leaders in Random Networks
• Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
• Modeling Radicalization Phenomena in Heterogeneous Populations
• Adaptive-network models of swarm dynamics
• Update rules and interevent time distributions: Slow ordering vs. no ordering in the Voter Model
• Fixation and consensus times on a network: a unified approach
• Dynamics of opinion formation in a small-world network
• Exact Solution for the Time Evolution of Network Rewiring Models
• A statistical inference approach to structural reconstruction of complex networks from binary time series
• Early fragmentation in the adaptive voter model on directed networks
• Social Structure and Opinion Formation
• Dynamics of latent voters
• Routes to thermodynamic limit on scale-free networks
• Consensus formation on coevolving networks: groups' formation and structure
• Consensus and Polarisation in Competing Complex Contagion Processes
• Emergence of polarization in a voter model with personalized information
• Coexistence of opposite opinions in a network with communities
• Voter models on weighted networks
• A generalized voter model on complex networks
• Mean-field analysis of the q-voter model on networks
• Emergence of Consensus in a Multi-Robot Network: from Abstract Models to Empirical Validation
• Using graph concepts to understand the organization of complex systems
• Stationary and dynamical properties of a zero range process on scale-free networks
• Condensation in a zero range process on weighted scale-free networks
• PageRank model of opinion formation on social networks
• Emergence of polarization in coevolving networks
• Threshold $q$-voter model
• Stochastic pair approximation treatment of the noisy voter model
• Consensus time in a voter model with concealed and publicly expressed opinions
• Voter model with non-Poissonian interevent intervals
• Voter models with contrarian agents
• How does degree heterogeneity affect an order-disorder transition?
• Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
• Network Strategies in Election Campaigns
• Consensus time and conformity in the adaptive voter model
• Collective Decision Dynamics in the Presence of External Drivers
• A universal data based method for reconstructing complex networks with binary-state dynamics
• Fixation and Polarization in a Three-Species Opinion Dynamics Model
• Opinion formation driven by PageRank node influence on directed networks
• Ordering dynamics in the voter model with aging
• Dynamics of Confident Voting
• Zero temperature Glauber dynamics on complex networks
• How individuals change language
• Metastability and anomalous fixation in evolutionary games on scale-free networks
• Opinion Formation in Laggard Societies
• Random walks on complex networks with first-passage resetting
• Robustness and modular structure in networks
• Finding nonlinear system equations and complex network structures from data: a sparse optimization approach
• Commitment versus persuasion in the three-party constrained voter model
• Group based Centrality for Immunization of Complex Networks
• 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
• Universal structural estimator and dynamics approximator for complex networks
• Random walks on complex networks under node-dependent stochastic resetting
• A simple mean field model for social interactions: dynamics, fluctuations, criticality
• Pair approximation for the $q$-voter model with independence on multiplex networks
• Conservation laws for voter-like models on directed networks
• A consensus opinion model based on the evolutionary game
• Random walks on complex networks under time-dependent stochastic resetting
• Long route to consensus: Two stage coarsening in a binary choice voting model
• An Evolving model of online bipartite networks
• Why are U.S. Parties So Polarized? A "Satisficing" Dynamical Model
• Effects of mobility on ordering dynamics
• The physics of governance networks: critical transitions in contagion dynamics on multilayer adaptive networks with application to the sustainable use of renewable resources
• Kuramoto dilemma alleviated by optimizing connectivity and rationality
• Opinion Formation under Antagonistic Influences
• Generalized Voter-like model on activity driven networks with attractiveness
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Voter and Majority Dynamics with Biased and Stubborn Agents
• Partial inertia induces additional phase transition in the explosive majority vote model
• Zealots in multi-state noisy voter models
• Phase Transitions in the Quadratic Contact Process on Complex Networks
• Polarization and Consensus by Opposing External Sources
• Role of social environment and social clustering in spread of opinions in co-evolving networks
• Opinion percolation in structured population
• A collective opinion formation model under Bayesian updating and confirmation bias
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• Resonant response of forced complex networks: the role of topological disorder
• Bias, Belief and Consensus: Collective opinion formation on fluctuating networks
• Analysis of the high dimensional naming game with committed minorities
• Dynamics of Strategic Three-Choice Voting
• Network Topology of an Experimental Futures Exchange
• Competition in the presence of aging: order, disorder, and synchronized collective behavior
• Solution of the multi-state voter model and application to strong neutrals in the naming game
• Aging in binary-state models: The Threshold model for Complex Contagion
• Degree Dispersion Increases the Rate of Rare Events in Population Networks
• Non-Markovian Majority-Vote model
• Exact encounter times for many random walkers on regular and complex networks
• A voter model on networks and multivariate beta distribution
• The Effect of Exogenous Inputs and Defiant Agents on Opinion Dynamics with Local and Global Interactions
• Ordering Kinetics of the two-dimensional voter model with long-range interactions
• Voter model on a directed network: Role of bidirectional opinion exchanges
• High-Accuracy Approximation of Evolutionary Pairwise Games on Complex Networks
• Reference to Global State and Social Contagion Dynamics
• Heider and coevolutionary balance: From discrete to continuous phase transition
• Modeling the dynamics of dissent
• Impact of sequential disorder on the scaling behavior of airplane boarding time
• Coupling of link- and node-ordering in the coevolving voter model
• Analytical and numerical treatment of continuous ageing in the voter model
• Universal and non-universal features of the generalized voter class for ordering dynamics
• Voter Model with Time dependent Flip-rates
• Hierarchy of Scales in Language Dynamics
• Effects of attachment preferences on coevolution of opinions and networks
• The coalescent in finite populations with arbitrary, fixed structure
• Solving Optimization Problems by the Public Goods Game
• Social Influence with Recurrent Mobility with multiple options
• Fitting In and Breaking Up: A Nonlinear Version of Coevolving Voter Models
• Adversarial attacks on voter model dynamics in complex networks
• Coarsening and metastability of the long-range voter model in three dimensions
• Local and global ordering dynamics in multi-state voter models
• Fitness voter model: damped oscillations and anomalous consensus
• Large deviation induced phase switch in an inertial majority-vote model
• Timing interactions in social simulations: The voter model
• Random field Ising model on networks with inhomogeneous connections
• Instability in a Network Coevolving with a Particle System
• When Pull Turns to Shove: A Continuous-Time Model for Opinion Dynamics
• An analytically solvable model of probabilistic network dynamics
• Micro-bias and macro-performance
• Dynamical properties of the herding voter model with and without noise
• Inferring Network Structure with Unobservable Nodes from Time Series Data
• Agent Based Models and Opinion Dynamics as Markov Chains
• Non-equilibrium mean-field theories on scale-free networks
• Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution
• Generic modes of consensus formation in stochastic language dynamics
• Binary dynamics on star networks under external perturbations
• Multistable binary decision making on networks
• PageRank and rank-reversal dependence on the damping factor
• Voter model on networks partitioned into two cliques of arbitrary sizes
• Polyadic Opinion Formation: The Adaptive Voter Model on a Hypergraph
• Follow the Leader: Herding Behavior in Heterogeneous Populations
• Networks maximizing the consensus time of voter models
• Dynamic scaling regimes of collective decision making
• A review of mechanistic and data-driven models of terrorism and radicalization
• Descents and nodal load in scale-free networks
• Contrarian Voter Model under the influence of an Oscillating Propaganda: Consensus, Bimodal behavior and Stochastic Resonance
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Agreement dynamics on directed random graphs
• Bi-layer voter model: Modeling intolerant/tolerant positions and bots in opinion dynamics
• Ferromagnetic and spin-glass like transition in the $q$-neighbor Ising model on random graphs
• Continuous time limits of the Utterance Selection Model
• Aging properties of the voter model with long-range interactions
• Activity patterns on random scale-free networks: Global dynamics arising from local majority rules
• Second to first order phase transition; coevolutionary versus structural balance
• Finite-size effects on the convergence time in continuous-opinion dynamics
• Opinion formation in the world trade network
• $Q$-voter model with independence on signed random graphs: homogeneous approximations
• Dynamics of Influence on Hierarchical Structures
• Non-equilibrium dynamics in a three state opinion formation model with stochastic extreme switches
• Fast fixation without fast networks
• Ordering kinetics with long-range interactions: interpolating between voter and Ising models
• System size expansion for systems with an absorbing state
• Social dynamics with peer support on heterogeneous networks: The "mafia model"
• Asymmetric coevolutionary voter dynamics
• Fermionic Networks: Modeling Adaptive Complex Networks with Fermionic Gases
• A network model of conviction-driven social segregation
• Reconciling cooperation, biodiversity and stability in complex ecological communities
• Solution of the Voter Model by Spectral Analysis
• Susceptible-infected-susceptible model on networks with eigenvector localization
• Underestimating extreme events in power-law behavior due to machine-dependent cutoffs
• Moment-Closure Approximations for Discrete Adaptive Networks
• Effects of substrate network topologies on competition dynamics
• Social Media as Windows on the Social Life of the Mind
• Dynamics of extended Schelling models
• Analysis of a voter model with an evolving number of opinion states
• Disassortative mixing accelerates consensus in the naming game
• Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
• Public opinion by a poll process: model study and Bayesian view
• Shannon information criterion for low-high diversity transition in Moran and Voter models
• The dual problems of coordination and anti-coordination on random bipartite graphs
• Equilibrium behavior in a nonequilibrium system: Ising-doped voter model on complete graph
• Universality of noise-induced transitions in nonlinear voter models
• Opinion formation at Ising social networks
• Solution of the Unanimity Rule on exponential, uniform and scalefree networks: A simple model for biodiversity collapse in foodwebs
• Opinion formation in Wikipedia Ising networks
• Mutual Linearity is a Generic Property of Steady-State Markov Networks
• Persistence in voting behavior: stronghold dynamics in elections
• Random copying in space
• Voter-like dynamics with conflicting preferences on modular networks
• Non-equilibrium random walks on multiplex networks
• Network Rewiring Models
• Socioeconophysics: Opinion Dynamics for number of transactions and price, a trader based model
• Mean First Passage Time of the Symmetric Noisy Voter Model with Arbitrary Initial and Boundary Conditions
• Exact epidemic models from a tensor product formulation
• Opinion response functions are key to understanding tipping of social conventions
• Aging in coevolving voter models
• Costly bilingualism model in a population with one zealot
• Reinforced communication and social navigation: remember your friends and remember yourself
• Precise asymptotics of some meeting times arising from the voter model on large random regular graphs
• Preliminary Study on Bit-String Modelling of Opinion Formation in Complex Networks
• Empirical validation of the polarization transition in a double-random field model of elections
• A Nonlinear Transform for the Diagonalization of the Bernoulli-Laplace Diffusion Model and Orthogonal Polynomials
• Phase transitions for polyadic epidemic and voter models with multiscale groups
• Nonequilibrium steady-state dynamics of Markov processes on graphs
• Optimal Learning Dynamics of Multi Agents in Restless Multiarmed Bandit Game
• Modelling a network where the opinion of each unit varies according to a majority ruling of its neighbouring units
• Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs
• An Adaptive Networks Model to Simulate Consensus Formation Driven by Social Identity Recognition
• Confrontation of capitalism and socialism in Wikipedia networks
• Noise-Induced Polarization Switch in Single and Multiplex Complex Networks
• Global Network Prediction from Local Node Dynamics
• Statistical Physics Models of Belief Dynamics: Theory and Empirical Tests
• Agent-based neutral competition in two-community networks
• Evaluation and Control of Opinion Polarization and Disagreement: A Review
• OG-SPACE: Optimized Stochastic Simulation of Spatial Models of Cancer Evolution
• Eigenmode of Decision-By-Majority Process on Complex Networks
• Studying on Opinion Evolution by Hamilton-Jacobi Equation