Voter Models on Heterogeneous Networks
arXiv:0712.4288 · doi:10.1103/PhysRevE.77.041121
Abstract
We study simple interacting particle systems on heterogeneous networks, including the voter model and the invasion process. These are both two-state models in which in an update event an individual changes state to agree with a neighbor. For the voter model, an individual "imports" its state from a randomly-chosen neighbor. Here the average time T_N to reach consensus for a network of N nodes with an uncorrelated degree distribution scales as N mu_1^2/mu_2, where mu_k is the kth moment of the degree distribution. Quick consensus thus arises on networks with broad degree distributions. We also identify the conservation law that characterizes the route by which consensus is reached. Parallel results are derived for the invasion process, in which the state of an agent is "exported" to a random neighbor. We further generalize to biased dynamics in which one state is favored. The probability for a single fitter mutant located at a node of degree k to overspread the population--the fixation probability--is proportional to k for the voter model and to 1/k for the invasion process.
13 pages, 9 figures, 2 column revetx4 format; version 2 is the final published version that contains minor changes in response to referee comments
References in corpus (12)
- Epidemic spreading in scale-free networks
- Evolutionary games on graphs
- Resilience of the Internet to random breakdowns
- Epidemic dynamics and endemic states in complex networks
- Organization of Growing Random Networks
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Voter Model on Heterogeneous Graphs
- Ising Model on Networks with an Arbitrary Distribution of Connections
- Evolutionary dynamics on degree-heterogeneous graphs
- Conservation laws for the voter model in complex networks
- Finiteness and Fluctuations in Growing Networks
- A network-based threshold model for the spreading of fads in society and markets
Cited by in corpus (148)
- Statistical physics of social dynamics
- The structure and dynamics of multilayer networks
- Random walks and diffusion on networks
- The non-linear q-voter model
- Reality Inspired Voter Models: A Mini-Review
- WKB theory of large deviations in stochastic populations
- The Emergence of Consensus: A Primer
- The noisy voter model on complex networks
- Heterogeneous Voter Models
- Dynamical Systems on Networks: A Tutorial
- An adaptive voter model on simplicial complexes
- Social goods dilemmas in heterogeneous societies
- Irreducibility of multilayer network dynamics: the case of the voter model
- The duality of spatial death-birth and birth-death processes and limitations of the isothermal theorem
- Opinion control in complex networks
- Heterogeneous pair approximation for voter models on networks
- Pair approximation for the q-voter model with independence on complex networks
- Analytical and numerical study of the non-linear noisy voter model on complex networks
- Collective dynamics of belief evolution under cognitive coherence and social conformity
- Fixation and consensus times on a network: a unified approach
- Effects of strategy-migration direction and noise in the evolutionary spatial prisoner's dilemma
- Early fragmentation in the adaptive voter model on directed networks
- Phase transitions in the q-voter model with noise on a duplex clique
- Voter model on the two-clique graph
- Consensus and Polarisation in Competing Complex Contagion Processes
- Voter models on weighted networks
- Mean-field analysis of the q-voter model on networks
- The effect of algorithmic bias and network structure on coexistence, consensus, and polarization of opinions
- Conformity, anticonformity and polarization of opinions: insights from a mathematical model of opinion dynamics
- Stochastic pair approximation treatment of the noisy voter model
- Conformism-driven phases of opinion formation on heterogeneous networks: the q-voter model case
- Threshold -voter model
- Consensus time in a voter model with concealed and publicly expressed opinions
- Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
- Voter model with non-Poissonian interevent intervals
- Voter models with contrarian agents
- Consensus time and conformity in the adaptive voter model
- Fixation and Polarization in a Three-Species Opinion Dynamics Model
- Dynamics of Majority Rule on Hypergraphs
- Dynamics of Confident Voting
- First-passage distributions for the one-dimensional Fokker-Planck equation
- Metastability and anomalous fixation in evolutionary games on scale-free networks
- Evolutionary Games on Isothermal Graphs
- The interplay between conformity and anticonformity and its polarizing effect on society
- Competing opinions and stubbornness: connecting models to data
- Impact of hierarchical modular structure on ranking of individual nodes in directed networks
- Commitment versus persuasion in the three-party constrained voter model
- From neurons to epidemics: How trophic coherence affects spreading processes
- Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
- Measuring and Modeling Behavioral Decision Dynamics in Collective Evacuation
- Early appraisal of the fixation probability in directed networks
- Forecasting elections results via the voter model with stubborn nodes
- Pair approximation for the -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
- Collective fluctuations in networks of noisy components
- Dynamics-based centrality for general directed networks
- Effects of mobility on ordering dynamics
- Consensus Emerging from the Bottom-up: the Role of Cognitive Variables in Opinion Dynamics
- Generalized Voter-like model on activity driven networks with attractiveness
- Opinion Formation under Antagonistic Influences
- Heterogenous mean-field analysis of a generalized voter-like model on networks
- Polarization and Consensus by Opposing External Sources
- Impact of perception models on friendship paradox and opinion formation
- Opinion percolation in structured population
- Analysis of node2vec random walks on networks
- A collective opinion formation model under Bayesian updating and confirmation bias
- Population genetics in microchannels
- Bias, Belief and Consensus: Collective opinion formation on fluctuating networks
- Dynamics of Strategic Three-Choice Voting
- Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
- Classes of critical avalanche dynamics in complex networks
- A voter model on networks and multivariate beta distribution
- Ordering Kinetics of the two-dimensional voter model with long-range interactions
- Biased-voter model: how persuasive a small group can be?
- Degree Dispersion Increases the Rate of Rare Events in Population Networks
- The Effect of Exogenous Inputs and Defiant Agents on Opinion Dynamics with Local and Global Interactions
- Environmental fitness heterogeneity in the Moran process
- Spatial Opinion Dynamics and the Effects of Two Types of Mixing
- Voter Model with Time dependent Flip-rates
- Mapping the -voter model: From a single chain to complex networks
- Hierarchy of Scales in Language Dynamics
- Mean-field theory for double-well systems on degree-heterogeneous networks
- Coarsening and metastability of the long-range voter model in three dimensions
- Fitting In and Breaking Up: A Nonlinear Version of Coevolving Voter Models
- Social Influence with Recurrent Mobility with multiple options
- Adversarial attacks on voter model dynamics in complex networks
- Local and global ordering dynamics in multi-state voter models
- Dynamical properties of the herding voter model with and without noise
- Species exclusion and coexistence in a noisy voter model with a competition-colonization tradeoff
- Generic modes of consensus formation in stochastic language dynamics
- Fundamental Structural Constraint of Random Scale-Free Networks
- Binary dynamics on star networks under external perturbations
- Follow the Leader: Herding Behavior in Heterogeneous Populations
- Bi-layer voter model: Modeling intolerant/tolerant positions and bots in opinion dynamics
- Voter model on networks partitioned into two cliques of arbitrary sizes
- Network growth for enhanced natural selection
- Ferromagnetic and spin-glass like transition in the -neighbor Ising model on random graphs
- First passage in discrete-time absorbing Markov chains under stochastic resetting
- Networks maximizing the consensus time of voter models
- How does homophily shape the topology of a dynamic network?
- Motion, fixation probability and the choice of an evolutionary process
- Finite-size effects on the convergence time in continuous-opinion dynamics
- Multiscale Voter Model on Real Networks
- Fixation dynamics on hypergraphs
- Continuous time limits of the Utterance Selection Model
- A Stochastic Model of Active Cyber Defense Dynamics
- Aging properties of the voter model with long-range interactions
- Social dynamics with peer support on heterogeneous networks: The "mafia model"
- Persistent individual bias in a voter model with quenched disorder
- Fixation probability in evolutionary dynamics on switching temporal networks
- -voter model with independence on signed random graphs: homogeneous approximations
- Fast fixation without fast networks
- Ordering kinetics with long-range interactions: interpolating between voter and Ising models
- Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition
- Moment-Closure Approximations for Discrete Adaptive Networks
- Evidence of Herding and Stubbornness in Jury Deliberations
- The Role of Network Analysis in Industrial and Applied Mathematics
- Effect of the degree of an initial mutant in Moran processes in structured populations
- Analysis of a voter model with an evolving number of opinion states
- Social clustering reinforces external influence on the majority opinion model
- Time scales and species coexistence in chaotic flows
- Influence Diffusion Dynamics and Influence Maximization in Social Networks with Friend and Foe Relationships
- Language change in a multiple group society
- Voter models on subcritical inhomogeneous random graphs
- Fixation times on directed graphs
- Universality of noise-induced transitions in nonlinear voter models
- Competing contact processes in the Watts-Strogatz network
- Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
- Discordant edges for the voter model on regular random graphs
- Interplay between exogenous triggers and endogenous behavioral changes in contagion processes on social networks
- Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility
- When heterogeneity drives hysteresis: Anticonformity in the multistate -voter model on networks
- Collective Decision Dynamics in Group Evacuation: Behavioral Experiment and Machine Learning Models
- Consensus from group interactions: An adaptive voter model on hypergraphs
- Directionality of contact networks suppresses selection pressure in evolutionary dynamics
- Mean First Passage Time of the Symmetric Noisy Voter Model with Arbitrary Initial and Boundary Conditions
- Stable Configurations in Social Networks
- MANCaLog: A Logic for Multi-Attribute Network Cascades (Technical Report)
- Agent-based neutral competition in two-community networks
- Statistical Physics Models of Belief Dynamics: Theory and Empirical Tests
- Broken Detailed Balance and Non-Equilibrium Dynamics in Noisy Social Learning Models
- Impact of independence on polarization of opinions
- Emergence of correlations in highly biased Consensus Models in seed initial configuration
- Exploring and mapping the universe of evolutionary graphs
- On a Voter Model with Context-Dependent Opinion Adoption
- Towards control of opinion diversity by introducing zealots into a polarised social group
- Modelling Invasion Dynamics with Spatial Random-Fitness due to Microenvironment