Topological network features determine convergence rate of distributed average algorithms

Abstract Gossip algorithms are message-passing schemes designed to compute averages and other global functions over networks through asynchronous and randomised pairwise interactions. Gossip-based protocols have drawn much attention for achieving robust and fault-tolerant communication while maintai...

Full description

Bibliographic Details
Main Authors: Christel Sirocchi, Alessandro Bogliolo
Format: Article
Language:English
Published: Nature Portfolio 2022-12-01
Series:Scientific Reports
Online Access:https://doi.org/10.1038/s41598-022-25974-w