Voter models on weighted networks

Abstract

We study the dynamics of the voter and Moran processes running on top of complex network substrates where each edge has a weight depending on the degree of the nodes it connects. For each elementary dynamical step the first node is chosen at random and the second is selected with probability proportional to the weight of the connecting edge. We present a heterogeneous mean-field approach allowing to identify conservation laws and to calculate exit probabilities along with consensus times. In the specific case when the weight is given by the product of nodes' degree raised to a power theta, we derive a rich phase-diagram, with the consensus time exhibiting various scaling laws depending on theta and on the exponent of the degree distribution gamma. Numerical simulations give very good agreement for small values of |theta|. An additional analytical treatment (heterogeneous pair approximation) improves the agreement with numerics, but the theoretical understanding of the behavior in the limit of large |theta| remains an open challenge.

21 double-spaced pages, 6 figures

References in corpus (24)

• The architecture of complex weighted networks
• Statistical physics of social dynamics
• Critical phenomena in complex networks
• Dynamical and correlation properties of the Internet
• Generation of uncorrelated random scale-free networks
• Voter Model on Heterogeneous Graphs
• Epidemic spreading in correlated complex networks
• Voter Models on Heterogeneous Networks
• Characterization and Modeling of weighted networks
• Invasion threshold in heterogeneous metapopulation networks
• Cut-offs and finite size effects in scale-free networks
• Incomplete ordering of the voter model on small-world networks
• Evolutionary dynamics on degree-heterogeneous graphs
• Epidemic spread in weighted scale-free networks
• Conservation laws for the voter model in complex networks
• Mean-field diffusive dynamics on weighted networks
• Heterogeneous pair approximation for voter models on networks
• Systems with two symmetric absorbing states: relating the microscopic dynamics with the macroscopic behavior
• Fixation and consensus times on a network: a unified approach
• Nonequilibrium phase transitions and finite size scaling in weighted scale-free networks
• A generalized voter model on complex networks
• Trading interactions for topology in scale-free networks
• Walks on weighted networks
• Glass transition and random walks on complex energy landscapes

Cited by in corpus (22)

• Random walks on weighted networks
• Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
• The origins of Zipf's meaning-frequency law
• First-passage distributions for the one-dimensional Fokker-Planck equation
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• A consensus opinion model based on the evolutionary game
• Generalized Voter-like model on activity driven networks with attractiveness
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Opinion percolation in structured population
• The Effect of Exogenous Inputs and Defiant Agents on Opinion Dynamics with Local and Global Interactions
• Voter Model with Time dependent Flip-rates
• Adversarial attacks on voter model dynamics in complex networks
• Voter model on networks partitioned into two cliques of arbitrary sizes
• Self-organization of network dynamics into local quantized states
• Persistent individual bias in a voter model with quenched disorder
• Dynamics of Influence on Hierarchical Structures
• Solution of the Voter Model by Spectral Analysis
• Effects of heterogeneity in site-site couplings for tight-binding models on scale-invariant structures
• Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility
• Flocking dynamics mediated by weighted social networks
• Statistical Physics Models of Belief Dynamics: Theory and Empirical Tests
• A Nonlinear Transform for the Diagonalization of the Bernoulli-Laplace Diffusion Model and Orthogonal Polynomials