Variational approximations for stochastic dynamics on graphs

DOI10.1088/1742-5468/AA7A40MaRDI QIDQ3303140zbMATH OpenOpenAlexFDO

Authors Alessandro Pelizzola, Marco Pretti

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.06822

Mathematics Subject Classification ID

Applications of graph theory (05C90)

Abstract: We investigate different mean-field-like approximations for stochastic dynamics on graphs, within the framework of a cluster-variational approach. In analogy with its equilibrium counterpart, this approach allows one to give a unified view of various (previously known) approximation schemes, and suggests quite a systematic way to improve the level of accuracy. We compare the different approximations with Monte Carlo simulations on a reversible (susceptible-infected-susceptible) discrete-time epidemic-spreading model on random graphs.

Recommendations

• Approximate master equations for dynamical processes on graphs
• Stochastic dynamics of an SIS epidemic on networks
• Cluster approximations for epidemic processes: a systematic description of correlations beyond the pair level
• Weak mean-field approximation for discrete epidemic models in scale-free networks
• Monte Carlo simulation and analytic approximation of epidemic processes on large networks

Cites work

• A note on the cluster variation method.
• A simple analytical description of the non-stationary dynamics in Ising spin systems
• A Theory of Cooperative Phenomena
• Boolean dynamics with random couplings
• Cluster approximations for epidemic processes: a systematic description of correlations beyond the pair level
• Constructing Free-Energy Approximations and Generalized Belief Propagation Algorithms
• Dynamical Processes on Complex Networks
• scientific article; zbMATH DE number 866624 (Why is no real title available?)
• Three lemmas on dynamic cavity method

Cited in

(5)

• Mean field dynamics of stochastic cellular automata for random and small-world graphs
• Dynamical transition in the TASEP with Langmuir kinetics: mean-field theory
• The matrix product approximation for the dynamic cavity method
• Coordination problems on networks revisited: statics and dynamics
• Block approximations for probabilistic mixtures of elementary cellular automata

This page was built for publication: Variational approximations for stochastic dynamics on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3303140)