A generalized voter model on complex networks

Abstract

We study a generalization of the voter model on complex networks, focusing on the scaling of mean exit time. Previous work has defined the voter model in terms of an initially chosen node and a randomly chosen neighbor, which makes it difficult to disentangle the effects of the stochastic process itself relative to the network structure. We introduce a process with two steps, one that selects a pair of interacting nodes and one that determines the direction of interaction as a function of the degrees of the two nodes and a parameter $\alpha$ which sets the likelihood of the higher degree node giving its state. Traditional voter model behavior can be recovered within the model. We find that on a complete bipartite network, the traditional voter model is the fastest process. On a random network with power law degree distribution, we observe two regimes. For modest values of $\alpha$, exit time is dominated by diffusive drift of the system state, but as the high nodes become more influential, the exit time becomes becomes dominated by frustration effects. For certain selection processes, a short intermediate regime occurs where exit occurs after exponential mixing.

11 pages, 5 figures

References in corpus (10)

• Statistical physics of social dynamics
• Voter Model on Heterogeneous Graphs
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Conservation laws for the voter model in complex networks
• Analytical Solution of the Voter Model on Disordered Networks
• Comparison of voter and Glauber ordering dynamics on networks
• Utterance Selection Model of Language Change
• Local Leaders in Random Networks
• Fixation and consensus times on a network: a unified approach
• Effect of network topology on the ordering dynamics of voter models

Cited by in corpus (12)

• Mean-field diffusive dynamics on weighted networks
• Voter models on weighted networks
• Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Promoting collective motion of self-propelled agents by distance-based influence
• Opinion percolation in structured population
• Voter Model with Time dependent Flip-rates
• Large order fluctuations, switching, and control in complex networks
• Fast fixation without fast networks
• Persistent individual bias in a voter model with quenched disorder
• Active Cyber Defense Dynamics Exhibiting Rich Phenomena
• Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility