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.

arXiv commentPRE 91, 022816 (2015)

References in corpus (39)

• Epidemic spreading in scale-free networks
• Catastrophic cascade of failures in interdependent networks
• Statistical physics of social dynamics
• Synchronization in complex networks
• The structure and dynamics of multilayer networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Robustness of a Network of Networks
• Explosive Synchronization Transitions in Scale-free Networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Ising Model on Networks with an Arbitrary Distribution of Connections
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• "Explosive Percolation" Transition is Actually Continuous
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• High-accuracy approximation of binary-state dynamics on networks
• Ferromagnetic Phase Transition in Barabasi-Albert Networks
• Explosive first-order transition to synchrony in networked chaotic oscillators
• Mean field solution of the Ising model on a Barabasi-Albert network
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation in scale-free networks
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Construction and Analysis of Random Networks with Explosive Percolation
• Majority-vote model on random graphs
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Heterogeneous pair approximation for voter models on networks
• Heterogeneous pair-approximation for the contact process on complex networks
• Majority-vote model on directed Erdos-Renyi random graphs
• Majority-vote model on hyperbolic lattices
• Critical fluctuations in spatial 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
• Majority-vote model on triangular, honeycomb and Kagome lattices
• Critical phenomena of the Majority voter model in a three dimensional cubic lattice
• Critical phenomena in the majority voter model on two dimensional regular lattices
• Non-equilibrium mean-field theories on scale-free networks

Cited by in corpus (24)

• Entropy production as tool for characterizing nonequilibrium phase transitions
• Phase transitions in the majority-vote model with two types of noises
• Effects of heterogeneous social interactions on flocking dynamics
• Fundamental ingredients for the emergence of discontinuous phase transitions in the majority vote model
• Partial inertia induces additional phase transition in the explosive majority vote model
• Exact solution of the isotropic majority-vote model on complete graphs
• Majority vote model with ancillary noise in complex networks
• Majority-vote model with limited visibility: an investigation into filter bubbles
• Non-Markovian Majority-Vote model
• Discontinuous phase transition in an annealed multi-state majority-vote model
• Explosive Phase Transition in a Majority-Vote Model with Inertia
• Phase transitions in a multistate majority-vote model on complex networks
• 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
• $Q$-voter model with independence on signed random graphs: homogeneous approximations
• Scalar model of flocking dynamics on complex social networks
• Influence of distinct kinds of temporal disorder in discontinuous phase transitions
• The impact of social noise on the majority rule model across various network topologies
• The precursor of the critical transitions in majority vote model with the noise feedback from the vote layer
• The $q$-neighbor Ising model on multiplex networks with partial overlap of nodes
• Flocking dynamics mediated by weighted social networks
• When Does Population Diversity Matter? A Unified Framework for Binary-Choice Dynamics