arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.0266cs.AIcond-mat.stat-mechcs.ITmath.ITphysics.soc-ph
收藏

动态数据和动态网络中的高斯信念

Gaussian Belief with dynamic data and in dynamic network

KTH-Royal Institute of Technology(KTH皇家理工学院);TKK-Helsinki University of Technology(TKK赫尔辛基理工大学);Friedrich-Schiller-University Jena(耶拿弗里德里希·席勒大学)

Erik Aurell, René Pfitzner

摘要:

在本文中,我们分析了在一个动态环境中的高斯模型的信念传播。最近,这已经被提出作为通过分布式协议对本地测量值进行平均的方法(“Consensus Propagation”,Moallemi & Van Roy,2006),其中平均值可用于在每个单个节点处读出。在底层网络是恒定的但要平均的值波动(“动态数据”)的情况下,收敛性和准确性由相关Ruelle-Perron-Frobenius算子的谱特性决定。对于Erdos-Renyi图上的高斯模型,数值计算指出了保留在大尺寸限制中的谱间隙,这意味着非常好的可扩展性。在底层网络也波动的模型(“动态网络”)中,平均比动态数据情况更有效。总之,这意味着这些方法在非常大的系统中具有非常好的性能,并开辟了大型(和动态)信息系统统计物理学的新领域。

英文摘要:

In this paper we analyse Belief Propagation over a Gaussian model in a dynamic environment. Recently, this has been proposed as a method to average local measurement values by a distributed protocol ("Consensus Propagation", Moallemi & Van Roy, 2006), where the average is available for read-out at every single node. In the case that the underlying network is constant but the values to be averaged fluctuate ("dynamic data"), convergence and accuracy are determined by the spectral properties of an associated Ruelle-Perron-Frobenius operator. For Gaussian models on Erdos-Renyi graphs, numerical computation points to a spectral gap remaining in the large-size limit, implying exceptionally good scalability. In a model where the underlying network also fluctuates ("dynamic network"), averaging is more effective than in the dynamic data case. Altogether, this implies very good performance of these methods in very large systems, and opens a new field of statistical physics of large (and dynamic) information systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑