论文标题
八卦的网络晶格信息扩散
Diffusion of Information on Networked Lattices by Gossip
论文作者
论文摘要
我们在订单晶格网络上研究时间依赖性的动力学，其中使用结构固定的晶格图用于将晶状体值的数据融合到顶点和边缘上。主要贡献是一种新型的异步拉普拉斯，概括了通常的图形拉普拉斯式，适应了异构晶格网络。结果显示，所得的八卦算法渐近地收敛到晶格数据的稳定“谐波”分布。该通用定理适用于几个一般问题，包括晶格价值的共识，kripke语义和威胁检测，所有这些都使用异步本地更新规则。
We study time-dependent dynamics on a network of order lattices, where structure-preserving lattice maps are used to fuse lattice-valued data over vertices and edges. The principal contribution is a novel asynchronous Laplacian, generalizing the usual graph Laplacian, adapted to a network of heterogeneous lattices. The resulting gossip algorithm is shown to converge asymptotically to stable "harmonic" distributions of lattice data. This general theorem is applicable to several general problems, including lattice-valued consensus, Kripke semantics, and threat detection, all using asynchronous local update rules.
