Abstract
In this paper we study the Maki-Thompson rumor model on infinite Cayley trees. The basic version of the model is defined by assuming that a population represented by a graph is subdivided into three classes of individuals: ignorants, spreaders and stiflers. A spreader tells the rumor to any of its (nearest) ignorant neighbors at rate one. At the same rate, a spreader becomes a stifler after a contact with other (nearest neighbor) spreaders, or stiflers. In this work we study this model on infinite Cayley trees, which is formulated as a continuous-times Markov chain, and we extend our analysis to the generalization in which each spreader ceases to propagate the rumor right after being involved in a given number of stifling experiences. We study sufficient conditions under which the rumor either becomes extinct or survives with positive probability.
Similar content being viewed by others
References
Agliari, E., Pachon, A., Rodriguez, P.M., Tavani, F.: Phase transition for the Maki-Thompson rumor model on a small-world network. J. Stat. Phys. 169, 846–875 (2017)
Agresti, A.: Bounds on the extinction time distribution of a branching process. Adv. Appl. Probab. 6(2), 322–335 (1974)
de Arruda, G.F., Rodrigues, F.A., Rodriguez, P.M., Cozzo, E., Moreno, Y.: A General Markov chain approach for disease and rumor spreading in complex networks. J. Complex Netw. 6(2), 215–242 (2018)
Athreya, K.B., Ney, P.E.: Branching Processes. Springer, Heidelberg (1972)
Belen, S.: The behaviour of stochastic rumours. Ph.D. thesis, School of Mathematical Sciences, University of Adelaide, Australia. Available at http://hdl.handle.net/2440/49472 (2008)
Belen, S., Pearce, C.E.M.: Rumours with random initial conditions. ANZIAM J. 45, 393–400 (2004)
Boneh, A., Hofri, M.: The coupon-collector problem revisited - a survey of engineering problems and computational methods. Stoch. Models 13(1), 39–66 (1997)
Carnal, H.: Calcul des probabilités et modélisation. Elem. Math. 49(4), 166–173 (1994)
Coletti, C.F., Rodríguez, P.M., Schinazi, R.B.: A Spatial Stochastic Model for rumor Transmission. J. Stat. Phys. 147, 375–381 (2012)
Daley, D.J., Gani, J.: Epidemic Modelling: An Introduction. Cambridge University Press, Cambridge (1999)
Daley, D.J., Kendall, D.G.: Epidemics and rumours. Nature 204, 1118 (1964)
Daley, D.J., Kendall, D.G.: Stochastic rumours. J. Inst. Math. Appl. 1, 42–55 (1965)
Dwass, M.: The total progeny in a branching process and a related random walk. J. Appl. Probab. 6(3), 682–686 (1969)
Gani, J.: The Maki-Thompson rumour model: a detailed analysis. Environ. Modell. Softw. 15, 721–725 (2000)
Hwang, T.-Y., Wang, N.-S.: On best fractional linear generating function bounds. J. Appl. Probab. 16(2), 449–453 (1979)
Kobza, J.E., Jacobson, S.H., Vaughan, D.E.: A survey of the collector’s problem with random sample sizes. Methodol. Comput. Appl. Probab. 9, 573–584 (2007)
Lebensztayn, E.: A large deviations principle for the Maki-Thompson rumour model. J. Math. Anal. Appl. 432, 142–155 (2015)
Lebensztayn, E., Machado, F.P., Rodríguez, P.M.: On the behaviour of a rumour process with random stifling. Environ. Modell. Softw. 26, 517–522 (2011)
Lebensztayn, E., Machado, F., Rodríguez, P.M.: Limit theorems for a general stochastic rumour model. SIAM J. Appl. Math. 71, 1476–1486 (2011)
Lebensztayn, E., Rodriguez, P.M.: A connection between a system of random walks and rumor transmission. Physica A 392, 5793–5800 (2013)
Maki, D.P., Thompson, M.: Mathematical Models and Applications. Life, and Management Sciences. Prentice-Hall, Englewood Cliffs (1973). With Emphasis on the Social
Moreno, Y., Nekovee, M., Pacheco, A.F.: Dynamics of rumour spreading in complex networks. Phys. Rev. E 69, 066130 (2004)
Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of rumour spreading in complex social neworks. Physica A 374, 457–470 (2007)
Pearce, C.E.M.: The exact solution of the general stochastic rumour. Math. Comput. Modell. 31, 289–298 (2000)
Sudbury, A.: The proportion of the population never hearing a rumour. J. Appl. Probab. 22, 443–446 (1985)
von Schelling, H.: Coupon collecting for unequal probabilities. Am. Math. Monthly 61, 306–311 (1954)
Watson, R.: On the size of a rumour. Stoch. Process. Appl. 27, 141–149 (1988)
Zanette, D. H.: Critical behavior of propagation on small-world networks. Phys. Rev. E 64, (R)050901 (2001)
Zanette, D.H.: Dynamics of rumour propagation on small-world networks. Phys. Rev. Lett. 65(4), 041908 (2002)
Acknowledgements
Part of this work has been developed during a visit of V.V.J. to the ICMC-University of São Paulo and a visit of P.M.R. to the IME-Federal University of Goiás. The authors thank these institutions for the hospitality and support. Special thanks are also due to the two anonymous reviewers for their helpful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by Deepak Dhar.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work has been developed with support of the Brazilian Federal Agency for Support and Evaluation of Graduate Education (CAPES), Financial Code 001. This work has been supported also by FAPESP (2017/10555-0), CNPq (Grant 304676/2016-0), and CAPES (under the Program MATH-AMSUD/CAPES 88881.197412/2018-01)
Rights and permissions
About this article
Cite this article
Junior, V.V., Rodriguez, P.M. & Speroto, A. The Maki-Thompson Rumor Model on Infinite Cayley Trees. J Stat Phys 181, 1204–1217 (2020). https://doi.org/10.1007/s10955-020-02623-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-020-02623-y