Phase transition for the Maki-Thompson rumour model on a small-world network
arXiv:1703.10770 · doi:10.1007/s10955-017-1892-x
Abstract
We consider the Maki-Thompson model for the stochastic propagation of a rumour within a population. We extend the original hypothesis of homogenously mixed population by allowing for a small-world network embedding the model. This structure is realized starting from a -regular ring and by inserting, in the average, additional links in such a way that and are tuneable parameter 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 . A quantitative estimate for the critical value of is obtained via extensive numerical simulations.
arXiv comment24 pages, 4 figures
References in corpus (15)
- Epidemic spreading in scale-free networks
- The spread of epidemic disease on networks
- Evolution of networks
- Renormalization group analysis of the small-world network model
- Scaling and percolation in the small-world network model
- Dynamics of Rumor Spreading in Complex Networks
- Theory of Rumour Spreading in Complex Social Networks
- Dynamics of rumor propagation on small-world networks
- Critical behavior of propagation on small-world networks
- Resilience to damage of graphs with degree correlations
- On the behaviour of a rumour process with random stifling
- Criticality in diluted ferromagnet
- A spatial stochastic model for rumor transmission
- Universal features of information spreading efficiency on -dimensional lattices
- A large deviations principle for the Maki-Thompson rumour model