论文标题
基于共识的基于链接网络指标的分布式计算
Consensus-Based Distributed Computation of Link-Based Network Metrics
论文作者
论文摘要
平均共识算法在分布式计算系统中具有广泛的应用程序，所有节点仅通过与本地邻居交换信息来同意其初始状态的平均值。在这封信中，我们研究了基于链接的网络指标，这是通过网络中链接定义的成对节点属性的多项式函数。与基于节点的平均共识不同，这种基于链接的指标既取决于节点属性的分布和基础网络拓扑。我们使用加权平均共识方案提出了一种一般算法，用于基于链路的网络指标的分布式计算，并提供收敛条件和收敛速率分析。
Average consensus algorithms have wide applications in distributed computing systems where all the nodes agree on the average value of their initial states by only exchanging information with their local neighbors. In this letter, we look into link-based network metrics which are polynomial functions of pair-wise node attributes defined over the links in a network. Different from node-based average consensus, such link-based metrics depend on both the distribution of node attributes and the underlying network topology. We propose a general algorithm using the weighted average consensus protocol for the distributed computation of link-based network metrics and provide the convergence conditions and convergence rate analysis.
