Artículos de revistas
Total Flooding Time And Rumor Propagation On Graphs
Registro en:
Journal Of Statistical Physics. Springer, v. 166, p. 1558 - 1571, 2017.
0022-4715
1572-9613
WOS:000395515500010
10.1007/s10955-017-1731-0
Autor
Camargo
Darcy; Popov
Serguei
Institución
Resumen
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) We study the discrete time version of the flooding time problem as a model of rumor propagation where each site in the graph has initially a distinct piece of information; we are interested in the number of "conversations" before the entire graph knows all pieces of information. For the complete graph we compare the ratio between the expected propagation time for all pieces of information and the corresponding time for a single piece of information, obtaining the asymptotic ratio 3 / 2 between them. 166 6 1558 1571 FAPESP [2013/23081-6] Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)