Quenched mean-field theory for the majority-vote model on complex networks

Abstract

The majority-vote (MV) model is one of the simplest nonequilibrium Ising-like model that exhibits a continuous order-disorder phase transition at a critical noise. In this paper, we present a quenched mean-field theory for the dynamics of the MV model on networks. We analytically derive the critical noise on arbitrary quenched unweighted networks, which is determined by the largest eigenvalue of a modified network adjacency matrix. By performing extensive Monte Carlo simulations on synthetic and real networks, we find that the performance of the quenched mean-field theory is superior to a heterogeneous mean-field theory proposed in a previous paper [Chen \emph{et al.}, Phys. Rev. E 91, 022816 (2015)], especially for directed networks.

arXiv comment6 pages, 3 figures, and 1 table

References in corpus (36)

• Emergence of scaling in random networks
• Epidemic spreading in scale-free networks
• Catastrophic cascade of failures in interdependent networks
• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Synchronization in complex networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Self-similar community structure in organisations
• The Kuramoto model in complex networks
• Statistical physics of vaccination
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• High-accuracy approximation of binary-state dynamics on networks
• Ferromagnetic Phase Transition in Barabasi-Albert Networks
• Mean field solution of the Ising model on a Barabasi-Albert network
• Majority-vote model on random graphs
• Spectra of random graphs with arbitrary expected degrees
• Pairwise-like models for non-Markovian epidemics on networks
• Solving the Dynamic Correlation Problem of the Susceptible-Infected-Susceptible Model on Networks
• Majority-vote model on directed Erdos-Renyi random graphs
• Majority-vote model on hyperbolic lattices
• Critical fluctuations in spatial complex networks
• Critical noise of majority-vote model on complex networks
• Majority-vote on directed Barabasi-Albert networks
• Majority-vote model on (3,4,6,4) and (3^4,6) Archimedean lattices
• Majority-vote on directed Small-World networks
• Zero temperature Glauber dynamics on complex networks
• Critical phenomena of the Majority voter model in a three dimensional cubic lattice
• Partial inertia induces additional phase transition in the explosive majority vote model
• Critical phenomena in the majority voter model on two dimensional regular lattices
• Large deviation induced phase switch in an inertial majority-vote model

Cited by in corpus (7)

• Optimization of the post-crisis recovery plans in scale-free networks
• Non-Markovian Majority-Vote model
• Phase transitions in a multistate majority-vote model on complex networks
• Explosive Phase Transition in a Majority-Vote Model with Inertia
• Adversarial attacks on voter model dynamics in complex networks
• Scalar model of flocking dynamics on complex social networks
• Flocking dynamics mediated by weighted social networks