Weighted gossip: Distributed averaging using non-doubly stochastic matrices

This paper presents a general class of gossip-based averaging algorithms, which are inspired from Uniform Gossip. While Uniform Gossip works synchronously on complete graphs, weighted gossip algorithms allow asynchronous rounds and converge on any connected, directed or undirected graph. Unlike most...

Full description

Bibliographic Details
Main Authors: Tsitsiklis, John N. (Contributor), Benezit, Florence (Author), Blondel, Vincent D. (Author), Thiran, Patrick (Author), Vetterli, Martin (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2012-09-25T12:45:25Z.
Subjects:
Online Access:Get fulltext