Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2009-05-20
J. Stat. Mech. (2009) P08009
Physics
Condensed Matter
Disordered Systems and Neural Networks
Scientific paper
10.1088/1742-5468/2009/08/P08009
We use the cavity method to study parallel dynamics of disordered Ising models on a graph. In particular, we derive a set of recursive equations in single site probabilities of paths propagating along the edges of the graph. These equations are analogous to the cavity equations for equilibrium models and are exact on a tree. On graphs with exclusively directed edges we find an exact expression for the stationary distribution of the spins. We present the phase diagrams for an Ising model on an asymmetric Bethe lattice and for a neural network with Hebbian interactions on an asymmetric scale-free graph. For graphs with a nonzero fraction of symmetric edges the equations can be solved for a finite number of time steps. Theoretical predictions are confirmed by simulation results. Using a heuristic method, the cavity equations are extended to a set of equations that determine the marginals of the stationary distribution of Ising models on graphs with a nonzero fraction of symmetric edges. The results of this method are discussed and compared with simulations.
Bolle D.
Neri Ilaria
No associations
LandOfFree
The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-242632