Dynamic message-passing approach for kinetic spin models with reversible dynamics

Gino Del Ferraro, Erik Aurell

Research output: Contribution to journalArticle

9 Citations (Scopus)
128 Downloads (Pure)

Abstract

A method to approximately close the dynamic cavity equations for synchronous reversible dynamics on a locally treelike 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.
Original languageEnglish
Article number010102
Pages (from-to)1-7
JournalPhysical Review E
Volume92
Issue number1
DOIs
Publication statusPublished - 2015
MoE publication typeA1 Journal article-refereed

Fingerprint Dive into the research topics of 'Dynamic message-passing approach for kinetic spin models with reversible dynamics'. Together they form a unique fingerprint.

Cite this