单向动态模型的动态消息传递方程
Dynamic message-passing equations for models with unidirectional dynamics
摘要:
理解和量化无序失平衡模型的动力学是许多科学分支中的一个重要问题。利用时间轨迹上的动态腔方法,我们构造了一个通用的方法来推导一大类单向动力学模型的动态消息传递方程,这类模型包括零温随机场伊辛模型、传染-恢复模型和谣言传播模型.我们表明,单向性的动态是关键的成分,使问题可解。这些方程适用于具有任意初始条件的相应问题的单个实例,并且对于定义在局部树状图上的问题是渐近精确的。当应用于现实世界的网络,他们一般提供了一个很好的分析近似的真实动态。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。