Abstract

Rumour spreading is a ubiquitous phenomenon in social and technological networks. Traditional models consider that the rumour is propagated by pairwise interactions between spreaders and ignorants. Only spreaders are active and may become stiflers after contacting spreaders or stiflers. Here we propose a competition-like model in which spreaders try to transmit an information, while stiflers are also active and try to scotch it. We study the influence of transmission/scotching rates and initial conditions on the qualitative behaviour of the process. An analytical treatment based on the theory of convergence of density-dependent Markov chains is developed to analyse how the final proportion of ignorants behaves asymptotically in a finite homogeneously mixing population. We perform Monte Carlo simulations in random graphs and scale-free networks and verify that the results obtained for homogeneously mixing populations can be approximated for random graphs, but are not suitable for scale-free networks. Furthermore, regarding the process on a heterogeneous mixing population, we obtain a set of differential equations that describes the time evolution of the probability that an individual is in each state. Our model can also be applied for studying systems in which informed agents try to stop the rumour propagation, or for describing related susceptible–infected–recovered systems. In addition, our results can be considered to develop optimal information dissemination strategies and approaches to control rumour propagation.

Highlights

  • Spreading phenomena is ubiquitous in nature and technology [1]

  • Here we apply the theory of convergence of density-dependent Markov chains and use computational simulations to study the asymptotic behaviour of rumour scotching on finite populations

  • In order to verify the behaviour of the rumour scotching model on complex networks, we evaluate networks generated by random graphs of the ER and scale-free networks of Barabási and Albert (BA)

Read more

Summary

Introduction

Spreading phenomena is ubiquitous in nature and technology [1]. Diseases propagate from person to person [2], viruses contaminate computers worldwide and innovation spreads from place to. As a description of a rumour dynamic on graphs with a finite number of vertices, including random graphs and scale-free networks, this model has not been addressed yet In this way, here we apply the theory of convergence of density-dependent Markov chains and use computational simulations to study the asymptotic behaviour of rumour scotching on finite populations. Given the competition-like structure of the process, it may be applied as a toy model of marketing policies In such a situation, the first spreader may represent the first individual to try a new product and his/her neighbours can imitate him/her at rate λ. We refer the reader to [3,4], for a review of related models and results in this direction

Previous works on rumour spreading
Homogeneously mixing populations
Law of large numbers
Central limit theorem
Heterogeneously mixing populations
Monte Carlo simulation
Complete graph
Complex networks
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.