Blog

Do gossip algorithms work on network graphs?

Is there a mathematical model for gossip communication?

  • Indeed, the mathematics of epidemics are often used to model the mathematics of gossip communication. The term epidemic algorithm is sometimes employed when describing a software system in which this kind of gossip-based information propagation is employed.

What is a gossip protocol and how does it work?

  • Gossip protocols can be used to propagate information in a manner rather similar to the way that a viral infection spreads in a biological population. Indeed, the mathematics of epidemics are often used to model the mathematics of gossip communication.

What is an example of gossip in a story?

  • Let's say each hour the office workers congregate around the water cooler. Each employee pairs off with another, chosen at random, and shares the latest gossip. At the start of the day, Dave starts a new rumor: he comments to Bob that he believes that Charlie dyes his mustache.

image-Do gossip algorithms work on network graphs?
image-Do gossip algorithms work on network graphs?
Share this Post: