Critical noise of majority-vote model on complex networks

Abstract

The majority-vote model with noise is one of the simplest nonequilibrium statistical model that has been extensively studied in the context of complex networks. However, the relationship between the critical noise where the order-disorder phase transition takes place and the topology of the underlying networks is still lacking. In the paper, we use the heterogeneous mean-field theory to derive the rate equation for governing the model's dynamics that can analytically determine the critical noise $f_c$ in the limit of infinite network size $N\to \infty$. The result shows that $f_c$ depends on the ratio of $⟨k⟩$ to $⟨k^{3/2}⟩$, where $⟨k⟩$ and $⟨k^{3/2}⟩$ are the average degree and the $3/2$ order moment of degree distribution, respectively. Furthermore, we consider the finite size effect where the stochastic fluctuation should be involved. To the end, we derive the Langevin equation and obtain the potential of the corresponding Fokker-Planck equation. This allows us to calculate the effective critical noise $f_c(N)$ at which the susceptibility is maximal in finite size networks. We find that the $f_c-f_c(N)$ decays with $N$ in a power-law way and vanishes for $N\to \infty$. All the theoretical results are confirmed by performing the extensive Monte Carlo simulations in random $k$-regular networks, Erdös-Rényi random networks and scale-free networks.

PRE 91, 022816 (2015)

References in corpus (14)

• Statistical physics of social dynamics
• Synchronization in complex networks
• The structure and dynamics of multilayer networks
• Critical phenomena in complex networks
• Explosive Synchronization Transitions in Scale-free Networks
• Explosive first-order transition to synchrony in networked chaotic oscillators
• Explosive percolation in scale-free networks
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Majority-vote model on directed Erdos-Renyi random graphs
• 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
• Majority-vote model on triangular, honeycomb and Kagome lattices
• Critical phenomena of the Majority voter model in a three dimensional cubic lattice

Cited by in corpus (6)

• Partial inertia induces additional phase transition in the explosive majority vote model
• Quenched mean-field theory for the majority-vote model on complex networks
• Large deviation induced phase switch in an inertial majority-vote model
• Phase transition and universality of the majority-rule model on complex networks
• Ferromagnetic and spin-glass like transition in the $q$-neighbor Ising model on random graphs
• Scalar model of flocking dynamics on complex social networks