活动驱动网络的分布式协议
Distributed Agreement on Activity Driven Networks
摘要：
在本文中，我们研究了在一类时间（即，时变）网络，称为活动驱动网络。我们首先表明，一个标准的方法为我们提供了一个估计的收敛速度的共识，在矩阵的特征值，其计算成本在网络中的节点数量呈指数快速增长。为了克服这一困难，我们然后推导出替代边界涉及的矩阵，这是很容易计算的特征值。我们的分析涵盖了1）稀疏网络和2）快速切换网络的制度。通过数值模拟，我们在数值上证实了我们的理论结果。
英文摘要：
In this paper, we investigate asymptotic properties of a consensus protocol taking place in a class of temporal (i.e., time-varying) networks called the activity driven network. We first show that a standard methodology provides us with an estimate of the convergence rate toward the consensus, in terms of the eigenvalues of a matrix whose computational cost grows exponentially fast in the number of nodes in the network. To overcome this difficulty, we then derive alternative bounds involving the eigenvalues of a matrix that is easy to compute. Our analysis covers the regimes of 1) sparse networks and 2) fast-switching networks. We numerically confirm our theoretical results by numerical simulations.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
