Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness

Pages: 366 - 377
Published: Jul 6, 2009
Abstract
Randomized rumor spreading is an efficient protocol to distribute information in networks. Recently, a quasirandom version has been proposed and proven to work equally well on many graphs and better for sparse random graphs. In this work we show three main results for the quasirandom rumor spreading model. We exhibit a natural expansion property for networks which suffices to make quasirandom rumor spreading inform all nodes of the network in...
Paper Details
Title
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
Published Date
Jul 6, 2009
Pages
366 - 377
Citation AnalysisPro
  • Scinapse’s Top 10 Citation Journals & Affiliations graph reveals the quality and authenticity of citations received by a paper.
  • Discover whether citations have been inflated due to self-citations, or if citations include institutional bias.