Dynamic message-passing equations for models with unidirectional dynamics

Abstract

Understanding and quantifying the dynamics of disordered out-of-equilibrium models is an important problem in many branches of science. Using the dynamic cavity method on time trajectories, we construct a general procedure for deriving the dynamic message-passing equations for a large class of models with unidirectional dynamics, which includes the zero-temperature random field Ising model, the susceptible-infected-recovered model, and rumor spreading models. We show that unidirectionality of the dynamics is the key ingredient that makes the problem solvable. These equations are applicable to single instances of the corresponding problems with arbitrary initial conditions, and are asymptotically exact for problems defined on locally tree-like graphs. When applied to real-world networks, they generically provide a good analytic approximation of the real dynamics.

Final version

References in corpus (4)

• Cooperative Game Theory Approaches for Network Partitioning
• A message passing approach for general epidemic models
• Parallel dynamics of disordered Ising spin systems on finitely connected directed random graphs with arbitrary degree distributions
• Spreading dynamics on spatially constrained complex brain networks

Cited by in corpus (6)

• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• Reconstructing parameters of spreading models from partial observations
• Cluster approximations for the TASEP: stationary state and dynamical transition
• Contagion in an interacting economy
• Network infection source identification under the SIRI model
• Dynamic message-passing approach for kinetic spin models with reversible dynamics