Do you want to publish a course? Click here

Majority-vote model on directed Erdos-Renyi random graphs

122   0   0.0 ( 0 )
 Publication date 2008
  fields Physics
and research's language is English




Ask ChatGPT about the research

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.



rate research

Read More

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. Here 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.
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 found 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$.
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.
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 the 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.
The zero-temperature Glauber dynamics is used to investigate the persistence probability $P(t)$ in the Potts model with $Q=3,4,5,7,9,12,24,64, 128$, $256, 512, 1024,4096,16384 $,..., $2^{30}$ states on {it directed} and {it undirected} Barabasi-Albert networks and Erdos-Renyi random graphs. In this model it is found that $P(t)$ decays exponentially to zero in short times for {it directed} and {it undirected} Erdos-Renyi random graphs. For {it directed} and {it undirected} Barabasi-Albert networks, in contrast it decays exponentially to a constant value for long times, i.e, $P(infty)$ is different from zero for all $Q$ values (here studied) from $Q=3,4,5,..., 2^{30}$; this shows blocking for all these $Q$ values. Except that for $Q=2^{30}$ in the {it undirected} case $P(t)$ tends exponentially to zero; this could be just a finite-size effect since in the other blocking cases you may have only a few unchanged spins.
comments
Fetching comments Fetching comments
mircosoft-partner

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