Current browse context:
cond-mat.dis-nn
Change to browse by:
References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Dynamic message-passing approach for kinetic spin models with reversible dynamics
(Submitted on 16 Sep 2014 (v1), last revised 2 Jul 2015 (this version, v2))
Abstract: A method to approximately close the dynamic cavity equations for synchronous reversible dynamics on a locally tree-like topology is presented. The method builds on $(a)$ a graph expansion to eliminate loops from the normalizations of each step in the dynamics, and $(b)$ an assumption that a set of auxilary probability distributions on histories of pairs of spins mainly have dependencies that are local in time. The closure is then effectuated by projecting these probability distributions on $n$-step Markov processes. The method is shown in detail on the level of ordinary Markov processes ($n=1$), and outlined for higher-order approximations ($n>1$). Numerical validations of the technique are provided for the reconstruction of the transient and equilibrium dynamics of the kinetic Ising model on a random graph with arbitrary connectivity symmetry.
Submission history
From: Gino Del Ferraro [view email][v1] Tue, 16 Sep 2014 16:19:58 GMT (518kb,D)
[v2] Thu, 2 Jul 2015 13:21:31 GMT (931kb,D)
Link back to: arXiv, form interface, contact.