Consensus-Based Distributed Computation of Link-Based Network Metrics
arXiv:2012.14971 · doi:10.1109/LSP.2021.3050056
Abstract
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.
5 pages, 2 figures, accepted for publication in IEEE Signal Processing Letters
References in corpus (4)
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Federated Learning with Cooperating Devices: A Consensus Approach for Massive IoT Networks
- Connecting the Dots: Identifying Network Structure via Graph Signal Processing
- Opinion Dynamics in Social Networks with Hostile Camps: Consensus vs. Polarization