ترغب بنشر مسار تعليمي؟ اضغط هنا

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

96   0   0.0 ( 0 )
 نشر من قبل Hanshuang Chen
 تاريخ النشر 2017
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

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.

قيم البحث

اقرأ أيضاً

Non-Markovian dynamics pervades human activity and social networks and it induces memory effects and burstiness in a wide range of processes including inter-event time distributions, duration of interactions in temporal networks and human mobility. H ere we propose a non-Markovian Majority-Vote model (NMMV) that introduces non-Markovian effects in the standard (Markovian) Majority-Vote model (SMV). The SMV model is one of the simplest two-state stochastic models for studying opinion dynamics, and displays a continuous order-disorder phase transition at a critical noise. In the NMMV model we assume that the probability that an agent changes state is not only dependent on the majority state of his neighbors but it also depends on his {em age}, i.e. how long the agent has been in his current state. The NMMV model has two regimes: the aging regime implies that the probability that an agent changes state is decreasing with his age, while in the anti-aging regime the probability that an agent changes state is increasing with his age. Interestingly, we find that the critical noise at which we observe the order-disorder phase transition is a non-monotonic function of the rate $beta$ of the aging (anti-aging) process. In particular the critical noise in the aging regime displays a maximum as a function of $beta$ while in the anti-aging regime displays a minimum. This implies that the aging/anti-aging dynamics can retard/anticipate the transition and that there is an optimal rate $beta$ for maximally perturbing the value of the critical noise. The analytical results obtained in the framework of the heterogeneous mean-field approach are validated by extensive numerical simulations on a large variety of network topologies.
Through Monte Carlo Simulation, the well-known majority-vote model has been studied with noise on directed random graphs. In order to characterize completely the observed order-disorder phase transition, the critical noise parameter $q_c$, as well as the critical exponents $beta/nu$, $gamma/nu$ and $1/nu$ have been calculated as a function of the connectivity $z$ of the random graph.
We study analytically a variant of the one-dimensional majority-vote model in which the individual retains its opinion in case there is a tie among the neighbors opinions. The individuals are fixed in the sites of a ring of size $L$ and can interact with their nearest neighbors only. The interesting feature of this model is that it exhibits an infinity of spatially heterogeneous absorbing configurations for $L to infty$ whose statistical properties we probe analytically using a mean-field framework based on the decomposition of the $L$-site joint probability distribution into the $n$-contiguous-site joint distributions, the so-called $n$-site approximation. To describe the broken-ergodicity steady state of the model we solve analytically the mean-field dynamic equations for arbitrary time $t$ in the cases n=3 and 4. The asymptotic limit $t to infty$ reveals the mapping between the statistical properties of the random initial configurations and those of the final absorbing configurations. For the pair approximation ($n=2$) we derive that mapping using a trick that avoids solving the full dynamics. Most remarkably, we find that the predictions of the 4-site approximation reduce to those of the 3-site in the case of expectations involving three contiguous sites. In addition, those expectations fit the Monte Carlo data perfectly and so we conjecture that they are in fact the exact expectations for the one-dimensional majority-vote model.
In this paper, we generalize the original majority-vote (MV) model with noise from two states to arbitrary $q$ states, where $q$ is an integer no less than two. The main emphasis is paid to the comparison on the nature of phase transitions between th e two-state MV (MV2) model and the three-state MV (MV3) model. By extensive Monte Carlo simulation and mean-field analysis, we find that the MV3 model undergoes a discontinuous order-disorder phase transition, in contrast to a continuous phase transition in the MV2 model. A central feature of such a discontinuous transition is a strong hysteresis behavior as noise intensity goes forward and backward. Within the hysteresis region, the disordered phase and ordered phase are coexisting.
132 - F. W. S. Lima , U. L. Fulco , 2004
The stationary critical properties of the isotropic majority vote model on random lattices with quenched connectivity disorder are calculated by using Monte Carlo simulations and finite size analysis. The critical exponents $gamma$ and $beta$ are fou nd to be different from those of the Ising and majority vote on the square lattice model and the critical noise parameter is found to be $q_{c}=0.117pm0.005$.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا