Coupling of link- and node-ordering in the coevolving voter model

Abstract

We consider the process of reaching the final state in the coevolving voter model. There is a coevolution of state dynamics, where a node can copy a state from a random neighbor with probabilty $1-p$ and link dynamics, where a node can re-wire its link to another node of the same state with probability $p$. That exhibits an absorbing transition to a frozen phase above a critical value of rewiring probability. Our analytical and numerical studies show that in the active phase mean values of magnetization of nodes $n$ and links $m$ tend to the same value that depends on initial conditions. In a similar way mean degrees of spins up and spins down become equal. The system obeys a special statistical conservation law since a linear combination of both types magnetizations averaged over many realizations starting from the same initial conditions is a constant of motion: $\Lambda \equiv (1-p)\mu m(t)+pn(t)=const$, where $\mu$ is the mean node degree. The final mean magnetization of nodes and links in the active phase is proportional to $\Lambda$ while the final density of active links is a square function of $\Lambda$. If the rewiring probability is above a critical value and the system separates into disconnected domains, then the values of nodes and links magnetizations are not the same and final mean degrees of spins up and spins down can be different.

9 pages, 8 figures

References in corpus (25)

• Statistical physics of social dynamics
• Adaptive Coevolutionary Networks: A Review
• Voter Model on Heterogeneous Graphs
• Critical Coarsening without Surface Tension: the Voter Universality Class
• Generic Absorbing Transition in Coevolution Dynamics
• The non-linear q-voter model
• Is the Voter Model a model for voters?
• Incomplete ordering of the voter model on small-world networks
• Conservation laws for the voter model in complex networks
• Exact Results for Kinetics of Catalytic Reactions
• Analytical Solution of the Voter Model on Disordered Networks
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• Comparison of voter and Glauber ordering dynamics on networks
• The noisy voter model on complex networks
• Nonlinear Voter Models: The Transition from Invasion to Coexistence
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Heterogeneous pair approximation for voter models on networks
• Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
• Analytical calculation of fragmentation transitions in adaptive networks
• Early fragmentation in the adaptive voter model on directed networks
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Dynamic behaviors in directed networks
• Conservation laws for voter-like models on directed networks
• Voter model on Sierpinski fractals
• Asymmetric coevolutionary voter dynamics

Cited by in corpus (8)

• Statistical Physics Of Opinion Formation: is it a SPOOF?
• Coevolving nonlinear voter model with triadic closure
• Emergence of complex structures from nonlinear interactions and noise in coevolving networks
• Pair approximation for the q-voter models with quenched disorder on networks
• Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model
• Modelling of temporal fluctuation scaling in online news network with independent cascade model
• Local Symmetry and Global Structure in Adaptive Voter Models
• Separate or perish - the coevolving voter model