Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices

  title={Weighted Gossip: Distributed Averaging using non-doubly stochastic matrices},
  author={Florence B{\'e}n{\'e}zit and Vincent D. Blondel and Patrick Thiran and John N. Tsitsiklis and Martin Vetterli},
  journal={2010 IEEE International Symposium on Information Theory},
This paper presents a general class of gossip-based averaging algorithms, which are inspired from Uniform Gossip [1]. 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 previous gossip algorithms [2]–[6], Weighted Gossip admits stochastic update matrices which need not be doubly stochastic. Double-stochasticity being very restrictive in a distributed setting [7… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 157 citations. REVIEW CITATIONS

1 Figure or Table



Citations per Year

158 Citations

Semantic Scholar estimates that this publication has 158 citations based on the available data.

See our FAQ for additional information.