A closure for the Master Equation starting from the Dynamic Cavity Method

Abstract

We consider classical spin systems evolving in continuous time with interactions given by a locally tree-like graph. Several approximate analysis methods have earlier been reported based on the idea of Belief Propagation / cavity method. We introduce a new such method which can be derived in a more systematic manner, and which performs better on several important classes of problems.

arXiv commentarXiv admin note: text overlap with arXiv:2205.00750

References in corpus (11)

• Inferring the origin of an epidemic with a dynamic message-passing algorithm
• Optimizing spread dynamics on graphs by message passing
• The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph
• The zero-patient problem with noisy observations
• A Cavity Master Equation for the continuous time dynamics of discrete spins models
• Variational approximations for stationary states of Ising-like models
• A simple analytical description of the non-stationary dynamics in Ising spin systems
• A matrix product algorithm for stochastic dynamics on networks, applied to non-equilibrium Glauber dynamics
• A theory of non-equilibrium local search on random satisfaction problems
• Exploring the diluted ferromagnetic p-spin model with a Cavity Master Equation
• The Cavity Master Equation: average and fixed point of the ferromagnetic model in random graphs