5373130_amended.pdf (704.76 kB)
Download file

Rumour Spreading with a Delaying Scheme

Download (704.76 kB)
posted on 05.09.2017, 02:58 authored 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.


Campus location


Principal supervisor

Nicholas Wormald

Additional supervisor 1

Jane Gao

Year of Award


Department, School or Centre

Mathematical Sciences


Master of Science

Degree Type



Faculty of Science