A connection between a system of random walks and rumor transmission

Autor(es)

Lebensztayn, E. ^[1] ; Rodriguez, P. M. ^[2]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, UNICAMP, Inst Matemat Estat & Comp Cient, BR-13083859 Campinas, SP - Brazil

^[2] Univ Sao Paulo, Inst Ciencias Matemat & Comp, BR-13560970 Sao Carlos, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS; v. 392, n. 23, p. 5793-5800, DEC 1 2013.
• Citações Web of Science: 4

Resumo

We establish a relationship between the phenomenon of rumor transmission on a population and a probabilistic model of interacting particles on the complete graph. More precisely, we consider variations of the Maki-Thompson epidemic model and the ``frog model{''} of random walks, which were introduced in the scientific literature independently and in different contexts. We analyze the Markov chains which describe these models, and show a coupling between them. Our connection shows how the propagation of a rumor in a closed homogeneously mixing population can be described by a system of random walks on the complete graph. Additionally, we discuss further applications of the random walk model which are relevant to the modeling of different biological dynamics. (C) 2013 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 12/22673-4 - Modelos estocásticos para a propagação de rumores e epidemias
• Beneficiário: Elcio Lebensztayn
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 10/06967-2 - Modelos de sistemas de passeios aleatórios e aplicações na difusão de uma informação
• Beneficiário: Pablo Martin Rodriguez
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado