From random point processes to hierarchical Cavity Master Equations for the stochastic dynamics of disordered systems in Random Graphs: Ising models and epidemics

Abstract

We start from the Theory of Random Point Processes to derive n-point coupled master equations describing the continuous dynamics of discrete variables in random graphs. These equations constitute a hierarchical set of approximations that generalize and improve the Cavity Master Equation (CME) recently obtained in other publications. Our derivation clarifies some of the hypotheses and approximations that originally lead to the CME, considered now as the first order of a more general technique. We tested the new scheme in the dynamics of three models defined over diluted graphs: the Ising ferromagnet, the Viana-Bray spin-glass and the susceptible-infectious-susceptible model for epidemics. In the first two, the new equations perform similarly to the best-known approaches in the literature. In the latter, they outperform the well-known Pair Quenched Mean-Field Approximation.

References in corpus (21)

• Epidemic spreading in scale-free networks
• Epidemic processes in complex networks
• Thresholds for epidemic spreading in networks
• A message passing approach for general epidemic models
• Ising models on locally tree-like graphs
• 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
• Relaxation and Metastability in the RandomWalkSAT search procedure
• Solving satisfiability problems by fluctuations: The dynamics of stochastic local search algorithms
• Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice
• Spectral properties and the accuracy of mean-field approaches for epidemics on correlated networks
• Order-Parameter Flow in the SK Spin-Glass II: Inclusion of Microscopic Memory Effects
• Dynamical Replica Theory for Disordered Spin Systems
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• A Cavity Master Equation for the continuous time dynamics of discrete spins models
• 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
• A theory of non-equilibrium local search on random satisfaction problems
• Dynamical Probability Distribution Function of the SK Model at High Temperatures
• 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