Phase Transition for the Maki–Thompson Rumour Model on a Small-World Network

Elena Agliari*, Angelica Pachon, Pablo M. Rodriguez, Flavia Tavani

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
11 Downloads (Pure)

Abstract

We consider the Maki–Thompson model for the stochastic propagation of a rumour within a population. In this model the population is made up of “spreaders”, “ignorants” and “stiflers”; any spreader attempts to pass the rumour to the other individuals via pair-wise interactions and in case the other individual is an ignorant, it becomes a spreader, while in the other two cases the initiating spreader turns into a stifler. In a finite population the process will eventually reach an equilibrium situation where individuals are either stiflers or ignorants. We extend the original hypothesis of homogenously mixed population by allowing for a small-world network embedding the model, in such a way that interactions occur only between nearest-neighbours. This structure is realized starting from a k-regular ring and by inserting, in the average, c additional links in such a way that k and c are tuneable parameters for the population architecture. We prove that this system exhibits a transition between regimes of localization (where the final number of stiflers is at most logarithmic in the population size) and propagation (where the final number of stiflers grows algebraically with the population size) at a finite value of the network parameter c. A quantitative estimate for the critical value of c is obtained via extensive numerical simulations.

Original languageEnglish
Pages (from-to)846-875
Number of pages30
JournalJournal of Statistical Physics
Volume169
Issue number4
DOIs
Publication statusPublished - 1 Nov 2017
Externally publishedYes

Keywords

  • Maki–Thompson model
  • Phase-transition
  • Small-world network

Fingerprint

Dive into the research topics of 'Phase Transition for the Maki–Thompson Rumour Model on a Small-World Network'. Together they form a unique fingerprint.

Cite this