Variational approximations for stochastic dynamics on graphs
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.
- Publication:
-
Journal of Statistical Mechanics: Theory and Experiment
- Pub Date:
- July 2017
- DOI:
- 10.1088/1742-5468/aa7a40
- arXiv:
- arXiv:1702.06822
- Bibcode:
- 2017JSMTE..07.3406P
- Keywords:
-
- Condensed Matter - Statistical Mechanics
- E-Print:
- 29 pages, 5 figures. Minor revisions. IOP-styled