Dynamical replica analysis of disordered Ising spin systems on finitely connected random graphs

Abstract

We study the dynamics of macroscopic observables such as the magnetization and the energy per degree of freedom in Ising spin models on random graphs of finite connectivity, with random bonds and/or heterogeneous degree distributions. To do so we generalize existing implementations of dynamical replica theory and cavity field techniques to systems with strongly disordered and locally tree-like interactions. We illustrate our results via application to the dynamics of e.g. $\pm J$ spin-glasses on random graphs and of the overlap in finite connectivity Sourlas codes. All results are tested against Monte Carlo simulations.

4 pages, 14 .eps files

References in corpus (13)

• Evolution of networks
• The Bethe lattice spin glass revisited
• Ferromagnetic ordering in graphs with arbitrary degree distribution
• Critical phenomena in networks
• Finite Connectivity Attractor Neural Networks
• Parallel dynamics of disordered Ising spin systems on finitely connected random graphs
• Analytic solution of attractor neural networks on scale-free graphs
• Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice
• Propagating beliefs in spin glass models
• Order-Parameter Flow in the SK Spin-Glass II: Inclusion of Microscopic Memory Effects
• Order Parameter Flow in the SK Spin-Glass I: Replica Symmetry
• Cascading Parity-Check Error-Correcting Codes
• Dynamics of dilute disordered models: a solvable case

Cited by in corpus (21)

• Entropies of complex networks with hierarchically constrained topologies
• Dynamic message-passing equations for models with unidirectional dynamics
• Large deviations of cascade processes on graphs
• Immune networks: multi-tasking capabilities near saturation
• The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph
• A Hebbian approach to complex network generation
• Parallel dynamics of disordered Ising spin systems on finitely connected directed random graphs with arbitrary degree distributions
• A message-passing scheme for non-equilibrium stationary states
• Finitely coordinated models for low-temperature phases of amorphous systems
• A statistical mechanics approach to autopoietic immune networks
• Dynamical replica analysis of processes on finitely connected random graphs II: Dynamics in the Griffiths phase of the diluted Ising ferromagnet
• Spin models on random graphs with controlled topologies beyond degree constraints
• Dynamical replica analysis of processes on finitely connected random graphs I: vertex covering
• A simple analytical description of the non-stationary dynamics in Ising spin systems
• Statics and dynamics of the Lebwohl-Lasher model in the Bethe approximation
• Exploring the diluted ferromagnetic p-spin model with a Cavity Master Equation
• Perturbative large deviation analysis of non-equilibrium dynamics
• Propagation of external regulation and asynchronous dynamics in random Boolean networks
• The Cavity Master Equation: average and fixed point of the ferromagnetic model in random graphs
• Multi-step relaxations in Glauber dynamics of a bond-diluted Ising model on a Bethe lattice
• Phase transitions in atypical systems induced by a condensation transition on graphs