Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
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
You’ll need to upgrade your plan to Pro
Looking to understand the true influence of a researcher’s work across journals & affiliations?
- 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.
Notes
History