Heterogeneous pair approximation for voter models on networks
arXiv:0903.5489 · doi:10.1209/0295-5075/88/58004
Abstract
For models whose evolution takes place on a network it is often necessary to augment the mean-field approach by considering explicitly the degree dependence of average quantities (heterogeneous mean-field). Here we introduce the degree dependence in the pair approximation (heterogeneous pair approximation) for analyzing voter models on uncorrelated networks. This approach gives an essentially exact description of the dynamics, correcting some inaccurate results of previous approaches. The heterogeneous pair approximation introduced here can be applied in full generality to many other processes on complex networks.
6 pages, 6 figures, published version
References in corpus (5)
Cited by in corpus (47)
- High-accuracy approximation of binary-state dynamics on networks
- Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
- Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
- Dynamical Systems on Networks: A Tutorial
- Statistical Physics Of Opinion Formation: is it a SPOOF?
- 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
- Heterogeneous pair-approximation for the contact process on complex networks
- Early fragmentation in the adaptive voter model on directed networks
- Agent Based Models of Language Competition: Macroscopic descriptions and Order-Disorder transitions
- Emergence of polarization in a voter model with personalized information
- Voter models on weighted networks
- Critical noise of majority-vote model on complex 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
- Stochastic pair approximation treatment of the noisy voter model
- Think then act or act then think?
- Competing opinions and stubbornness: connecting models to data
- Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion
- Pair approximation for the -voter model with independence on multiplex networks
- Early appraisal of the fixation probability in directed networks
- An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
- Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks
- Exploring the adaptive voter model dynamics with a mathematical triple jump
- Binary-state dynamics on complex networks: Stochastic pair approximation and beyond
- Biased-voter model: how persuasive a small group can be?
- Coupling of link- and node-ordering in the coevolving voter model
- Fitting In and Breaking Up: A Nonlinear Version of Coevolving Voter Models
- Local and global ordering dynamics in multi-state voter models
- Population dynamics on random networks: simulations and analytical models
- Ferromagnetic and spin-glass like transition in the -neighbor Ising model on random graphs
- A Stochastic Model of Active Cyber Defense Dynamics
- Discord in the voter model for complex networks
- -voter model with independence on signed random graphs: homogeneous approximations
- Evidence of Herding and Stubbornness in Jury Deliberations
- Moment-Closure Approximations for Discrete Adaptive Networks
- Learning Interpretable Collective Variables for Spreading Processes on Networks
- Analysis of a voter model with an evolving number of opinion states
- Large population limits of Markov processes on random networks
- The -neighbor Ising model on multiplex networks with partial overlap of nodes
- q-deformed evolutionary dynamics in simple matrix games
- Random copying in space
- When heterogeneity drives hysteresis: Anticonformity in the multistate -voter model on networks
- Interplay between exogenous triggers and endogenous behavioral changes in contagion processes on social networks
- Estimating transmission noise on networks from stationary local order
- Design of Self-Organising Networks
- Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs