基于 gossip 的网络化格上信息扩散
多智能体系统
2022-09-20 v2 代数拓扑
摘要
我们研究序格网络上的时变动力学，其中保结构格映射用于融合顶点与边上的格值数据。主要贡献是一种新颖的异步 Laplacian，推广了通常的图 Laplacian，并适配于异构格网络。所得到的 gossip 算法被证明渐近收敛到格数据的稳定“调和”分布。这一通用定理适用于若干一般性问题，包括格值一致性、Kripke 语义与威胁检测，均使用异步局部更新规则。
引用
@article{arxiv.2204.00167,
title = {Diffusion of Information on Networked Lattices by Gossip},
author = {Hans Riess and Robert Ghrist},
journal= {arXiv preprint arXiv:2204.00167},
year = {2022}
}