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.

翻译：平均共识算法在分布式计算系统中具有广泛的应用,所有节点仅通过与当地邻居交流信息,就最初状态的平均价值达成一致。 在本信中,我们研究了基于链接的网络测量标准,这些网络测量标准是网络链接上界定的对称节点属性的多元功能。 不同于基于节点的平均共识,这种基于链接的测量标准取决于节点属性的分配和网络基本地形。 我们提议采用加权平均共识协议来计算基于链接的网络测量标准,并提供趋同条件和汇合率分析。