Conservation laws for the voter model in complex networks
arXiv:cond-mat/0408101 · doi:10.1209/epl/i2004-10329-8
Abstract
We consider the voter model dynamics in random networks with an arbitrary distribution of the degree of the nodes. We find that for the usual node-update dynamics the average magnetization is not conserved, while an average magnetization weighted by the degree of the node is conserved. However, for a link-update dynamics the average magnetization is still conserved. For the particular case of a Barabasi-Albert scale-free network the voter model dynamics leads to a partially ordered metastable state with a finite size survival time. This characteristic time scales linearly with system size only when the updating rule respects the conservation law of the average magnetization. This scaling identifies a universal or generic property of the voter model dynamics associated with the conservation law of the magnetization.
5 pages, 4 figures; for related material please visit http://www.imedea.uib.es
References in corpus (10)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Critical Coarsening without Surface Tension: the Voter Universality Class
- Does a Single Zealot Affect an Infinite Group of Voters ?
- Incomplete ordering of the voter model on small-world networks
- Ferromagnetic Phase Transition in Barabasi-Albert Networks
- Exact Results for Kinetics of Catalytic Reactions
- Mean field solution of the Ising model on a Barabasi-Albert network
- Solution of voter model dynamics on annealed small-world networks
- Spreading of families in cyclic predator-prey models
Cited by in corpus (91)
- Statistical physics of social dynamics
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- Networks beyond pairwise interactions: structure and dynamics
- Voter Models on Heterogeneous Networks
- Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
- Consensus formation on adaptive networks
- Evolutionary dynamics on degree-heterogeneous graphs
- Reality Inspired Voter Models: A Mini-Review
- Analytical Solution of the Voter Model on Disordered Networks
- Who's talking first? Consensus or lack thereof in coevolving opinion formation models
- A measure of individual role in collective dynamics
- Comparison of voter and Glauber ordering dynamics on networks
- 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
- Dynamical Systems on Networks: A Tutorial
- Binary and Multivariate Stochastic Models of Consensus Formation
- 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
- 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
- Fixation and consensus times on a network: a unified approach
- Social Structure and Opinion Formation
- Routes to thermodynamic limit on scale-free networks
- Dynamics of latent voters
- Consensus formation on coevolving networks: groups' formation and structure
- Voter model on the two-clique graph
- Voter models on weighted networks
- Anomalous lifetime distributions and topological traps in ordering dynamics
- A generalized voter model on complex networks
- Mean-field analysis of the q-voter model on networks
- Enhancing neural-network performance via assortativity
- Consensus time in a voter model with concealed and publicly expressed opinions
- Voter model with non-Poissonian interevent intervals
- Voter models with contrarian agents
- Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
- Lack of consensus in social systems
- Dynamics of Confident Voting
- Zero temperature Glauber dynamics on complex networks
- Metastability and anomalous fixation in evolutionary games on scale-free networks
- Nonequilibrium phase transition due to social group isolation
- Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
- Conservation laws for voter-like models on directed networks
- Impact of site dilution and agent diffusion on the critical behavior of the majority-vote model
- Consensus Emerging from the Bottom-up: the Role of Cognitive Variables in Opinion Dynamics
- Generalized Voter-like model on activity driven networks with attractiveness
- Polarization and Consensus by Opposing External Sources
- Bias, Belief and Consensus: Collective opinion formation on fluctuating networks
- Biased-voter model: how persuasive a small group can be?
- Voter model on a directed network: Role of bidirectional opinion exchanges
- Voter Model with Time dependent Flip-rates
- Coupling of link- and node-ordering in the coevolving voter model
- Analytical approach to model of scientific revolutions
- Timing interactions in social simulations: The voter model
- Generic modes of consensus formation in stochastic language dynamics
- Social Diffusion and Global Drift on Networks
- Bi-layer voter model: Modeling intolerant/tolerant positions and bots in opinion dynamics
- 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
- Neighborhood approximations for non-linear voter models
- Contrarian Voter Model under the influence of an Oscillating Propaganda: Consensus, Bimodal behavior and Stochastic Resonance
- Finite-size effects on the convergence time in continuous-opinion dynamics
- Flocking dynamics with voter-like interactions
- Fast fixation without fast networks
- Persistent individual bias in a voter model with quenched disorder
- Asymmetric coevolutionary voter dynamics
- Social dynamics with peer support on heterogeneous networks: The "mafia model"
- Effects of substrate network topologies on competition dynamics
- Moment-Closure Approximations for Discrete Adaptive Networks
- Voter Dynamics on an Ising Ladder: Coarsening and Persistence
- Analysis of a voter model with an evolving number of opinion states
- Learning Interpretable Collective Variables for Spreading Processes on Networks
- Language change in a multiple group society
- Universality of noise-induced transitions in nonlinear voter models
- Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
- Large Fluctuations in Anti-Coordination Games on Scale-Free Graphs
- Aging in coevolving voter models
- Socioeconophysics: Opinion Dynamics for number of transactions and price, a trader based model
- Social and strategic imitation: the way to consensus
- Consensus from group interactions: An adaptive voter model on hypergraphs
- Eigenmode of Decision-By-Majority Process on Complex Networks
- Emergence of correlations in highly biased Consensus Models in seed initial configuration
- Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs
- Latent Voter Model on Locally Tree-Like Random Graphs
- Mean-field theory of vector spin models on networks with arbitrary degree distributions
- Interplay between Network Topology and Dynamics in Neural Systems
- Role of Zealots on the Adaptive Voter Model