Parallel dynamics of disordered Ising spin systems on finitely connected random graphs
arXiv:cond-mat/0403172 · doi:10.1088/0305-4470/37/24/001
Abstract
We study the dynamics of bond-disordered Ising spin systems on random graphs with finite connectivity, using generating functional analysis. Rather than disorder-averaged correlation and response functions (as for fully connected systems), the dynamic order parameter is here a measure which represents the disorder averaged single-spin path probabilities, given external perturbation field paths. In the limit of completely asymmetric graphs our macroscopic laws close already in terms of the single-spin path probabilities at zero external field. For the general case of arbitrary graph symmetry we calculate the first few time steps of the dynamics exactly, and we work out (numerical and analytical) procedures for constructing approximate stationary solutions of our equations. Simulation results support our theoretical predictions.
LaTeX, 10 eps figures, submitted to J. Phys. A
References in corpus (8)
- Statistical mechanics of the random K-SAT model
- Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
- The Statistical Physics of Regular Low-Density Parity-Check Error-Correcting Codes
- Tricritical Points in Random Combinatorics: the (2+p)-SAT case
- Finite Connectivity Attractor Neural Networks
- Phase Diagram and Storage Capacity of Sequence Processing Neural Networks
- Statistical Mechanics of Low-Density Parity Check Error-Correcting Codes over Galois Fields
- Dynamics of dilute disordered models: a solvable case
Cited by in corpus (43)
- Dynamic message-passing equations for models with unidirectional dynamics
- Large deviations of cascade processes on graphs
- Majority dynamics on trees and the dynamic cavity method
- The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph
- Finitely connected vector spin systems with random matrix interactions
- Derivatives and Credit Contagion in Interconnected Networks
- Dynamic mean-field and cavity methods for diluted Ising systems
- Parallel dynamics of disordered Ising spin systems on finitely connected directed random graphs with arbitrary degree distributions
- Dynamical replica analysis of disordered Ising spin systems on finitely connected random graphs
- A message-passing scheme for non-equilibrium stationary states
- Inference of kinetic Ising model on sparse graphs
- Exploring the Function Space of Deep-Learning Machines
- Effects of Economic Interactions on Credit Risk
- A Cavity Master Equation for the continuous time dynamics of discrete spins models
- Replica symmetry breaking in the `small world' spin glass
- Spin models on random graphs with controlled topologies beyond degree constraints
- Dynamical replica analysis of processes on finitely connected random graphs II: Dynamics in the Griffiths phase of the diluted Ising ferromagnet
- Dynamical replica analysis of processes on finitely connected random graphs I: vertex covering
- Dynamical Mean-Field Theory of Complex Systems on Sparse Directed Networks
- Dynamics of random replicators with Hebbian interactions
- Computing with Noise - Phase Transitions in Boolean Formulas
- Dynamics of asymmetric kinetic Ising systems revisited
- A hard-sphere model on generalized Bethe lattices: Statics
- Backtracking Dynamical Cavity Method
- Quenches in the Sherrington-Kirkpatrick model
- Space of Functions Computed by Deep-Layered Machines
- Contagion in an interacting economy
- Generating functional analysis of complex formation and dissociation in large protein interaction networks
- The matrix product approximation for the dynamic cavity method
- Nonequilibrium dynamics of the Ising model on heterogeneous networks with an arbitrary distribution of threshold noise
- Dynamics of an Ising Spin Glass on the Bethe Lattice
- Dynamics of sparse Boolean networks with multi-node and self-interactions
- A hard-sphere model on generalised Bethe lattices: Dynamics
- Time evolution of autocorrelation function in dynamical replica theory
- Phase transitions in atypical systems induced by a condensation transition on graphs
- Statistical Mechanics of Dilute Batch Minority Games with Random External Information
- Connected components in networks with higher-order interactions
- Heat-Bath and Metropolis Dynamics in Ising-like Models on Directed Regular Random Graphs
- Uncovering the non-equilibrium stationary properties in sparse Boolean networks
- Dynamic message-passing approach for kinetic spin models with reversible dynamics
- A class of stochastic games with infinitely many interacting agents related to Glauber dynamics on random graphs
- Mean-field approximation and phase transitions in an Ising-voter model on directed regular random graphs
- Dynamical Cavity Method for Hypergraphs and its Application to Quenches in the k-XOR-SAT Problem