pith. sign in

arxiv: 1601.07164 · v1 · pith:FZRJ5UKSnew · submitted 2016-01-26 · 🧮 math.PR

Total flooding time and rumor propagation on graphs

classification 🧮 math.PR
keywords timegraphpropagationfloodinginformationinformationsproblemratio
0
0 comments X
read the original abstract

We study a model of rumor propagation in discrete time where each site in the graph has initially a distinct information; we are interested in the number of "conversations" before the entire graph knows all informations. This problem can be described as a flooding time problem with multiple liquids. For the complete graph we compare the ratio between the expected propagation time for all informations and the corresponding time for a single information, obtaining the asymptotic ratio $3/2$ between them.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.