Variational approximations for stochastic dynamics on graphs
arXiv:1702.06822 · doi:10.1088/1742-5468/aa7a40
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.
arXiv comment29 pages, 5 figures. Minor revisions. IOP-styled
References in corpus (17)
- Epidemic spreading in scale-free networks
- Statistical physics of social dynamics
- Epidemic processes in complex networks
- Discrete-time Markov chain approach to contact-based disease spreading in complex networks
- Non-equilibrium statistical mechanics: From a paradigmatic model to biological transport
- Unification of theoretical approaches for epidemic spreading on complex networks
- Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
- Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models
- Statistical physics of pairwise probability models
- Pair quenched mean-field theory for the susceptible-infected-susceptible model on complex networks
- A message-passing approach for recurrent-state epidemic models on networks
- The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph
- Cluster approximations for probabilistic systems: a new perspective of epidemiological modelling
- Dynamic mean-field and cavity methods for diluted Ising systems
- A message-passing scheme for non-equilibrium stationary states
- Variational approximations for stationary states of Ising-like models
- Neighborhood approximations for non-linear voter models
Cited by in corpus (5)
- A matrix product algorithm for stochastic dynamics on networks, applied to non-equilibrium Glauber dynamics
- Cluster approximations for the TASEP: stationary state and dynamical transition
- Matrix Product Belief Propagation for reweighted stochastic dynamics over graphs
- The matrix product approximation for the dynamic cavity method
- Coordination problems on networks revisited: statics and dynamics