Maximum-entropy moment-closure for stochastic systems on networks

Abstract

Moment-closure methods are popular tools to simplify the mathematical analysis of stochastic models defined on networks, in which high dimensional joint distributions are approximated (often by some heuristic argument) as functions of lower dimensional distributions. Whilst undoubtedly useful, several such methods suffer from issues of non-uniqueness and inconsistency. These problems are solved by an approach based on the maximisation of entropy, which is motivated, derived and implemented in this article. A series of numerical experiments are also presented, detailing the application of the method to the Susceptible-Infective-Recovered model of epidemics, as well as cautionary examples showing the sensitivity of moment-closure techniques in general.

20 pages, 7 figures

References in corpus (11)

• Epidemic dynamics on an adaptive network
• Rock-scissors-paper game on regular small-world networks
• Stochastic Lattice Gas Model for a Predator-Prey System
• Robust oscillations in SIS epidemics on adaptive networks: Coarse-graining by automated moment closure
• Stochastic lattice gas model describing the dynamics of an epidemic
• A homoclinic route to asymptotic full cooperation in adaptive networks and its failure
• Cluster approximations for probabilistic systems: a new perspective of epidemiological modelling
• Mean Field Approximation to a Spatial Host-Pathogen Model
• Dynamical replica analysis of processes on finitely connected random graphs II: Dynamics in the Griffiths phase of the diluted Ising ferromagnet
• Dynamical replica analysis of processes on finitely connected random graphs I: vertex covering
• Population dynamics on random networks: simulations and analytical models

Cited by in corpus (14)

• A unified framework for Schelling's model of segregation
• Modelling Epidemics on Networks
• Assessing node risk and vulnerability in epidemics on networks
• Dynamics of Stochastic Epidemics on Heterogeneous Networks
• Methods for approximating stochastic evolutionary dynamics on graphs
• Approximating quasi-stationary behaviour in network-based SIS dynamics
• Epidemics on contact networks: a general stochastic approach
• Mean-field models of dynamics on networks via moment closure: an automated procedure
• Moment-Closure Approximations for Discrete Adaptive Networks
• Asymptotically inspired moment-closure approximation for adaptive networks
• Splitting Nodes and Linking Channels: A Method for Assembling Biocircuits from Stochastic Elementary Units
• Consistent Approximation of Epidemic Dynamics on Degree-heterogeneous Clustered Networks
• Epidemic spread in networks: Existing methods and current challenges
• Stochastic hybrid systems in equilibrium: moment closure, finite-time blowup, and exact solutions