Constructing Stochastic Matrices for Weighted Averaging in Gossip Networks
Published in NecSys 25, 2025
The convergence of the gossip process has been extensively studied; however, algorithms that generate a set of stochastic matrices, the infinite product of which converges to a rank-one matrix determined by a given weight vector, have been less explored. In this work, we propose an algorithm for constructing (local) stochastic matrices based on a given gossip network topology and a set of weights for averaging across different consensus clusters, ensuring that the gossip process converges to a finite limit set.
Recommended citation: E Bayram, MA Belabbas, "Constructing Stochastic Matrices for Weighted Averaging in Gossip Networks", 10th IFAC Conference on Networked Systems NECSYS 2025, Hong-Kong. https://www.sciencedirect.com/science/article/pii/S2405896325003957
