5373130_amended.pdf (704.76 kB)

Rumour Spreading with a Delaying Scheme

Download (704.76 kB)
thesis
posted on 05.09.2017 by YOZEF GIOVANNI TJANDRA
Randomised rumour spreading scheme is an extremely simple and powerful model to represent a propagation of information within members of a network. We studied a particular variation of the rumour spreading scheme where the informed individuals are periodically absent from the spreading activity with a certain rate called the switching rate. We quantified the running time of the scheme and showed that a switching rate threshold function exists in the sense that the expected delay time is negligible if and only if the switching rate is significantly smaller than the threshold function.

History

Campus location

Australia

Principal supervisor

Nicholas Wormald

Additional supervisor 1

Jane Gao

Year of Award

2017

Department, School or Centre

Mathematical Sciences

Course

Master of Science

Degree Type

MASTERS

Faculty

Faculty of Science

Exports