具有邻域收缩的动态图上的异步共识

Research Paper#Distributed Systems, Graph Theory, Consensus Algorithms🔬 Research|分析: 2026年1月4日 00:13
发布: 2025年12月25日 15:47
1分で読める
ArXiv

分析

本文研究了在动态网络中实现共识的问题,其中代理异步更新其状态。关键贡献是引入了选择性邻域收缩,即代理的邻域可以在更新后收缩,同时其他代理的邻域可以独立变化。这是一种解决共识问题的新方法,并通过考虑具有内生收缩的时变通信结构来扩展现有理论。本文的重要性在于其在不断发展的社会系统中的潜在应用,以及其对理解复杂网络条件下一致性动态的理论贡献。
引用 / 来源
查看原文
"The system reaches consensus almost surely under the condition that the evolving graph is connected infinitely often."
A
ArXiv2025年12月25日 15:47
* 根据版权法第32条进行合法引用。