Advanced search
Start date
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

A connection between a system of random walks and rumor transmission

Full text
Lebensztayn, E. [1] ; Rodriguez, P. M. [2]
Total Authors: 2
[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
Total Affiliations: 2
Document type: Journal article
Source: PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS; v. 392, n. 23, p. 5793-5800, DEC 1 2013.
Web of Science Citations: 4

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)

FAPESP's process: 12/22673-4 - Stochastic models for the spreading of rumours and epidemics
Grantee:Élcio Lebensztayn
Support type: Regular Research Grants
FAPESP's process: 10/06967-2 - Random walk systems and their applications to models of information diffusion
Grantee:Pablo Martin Rodriguez
Support type: Scholarships in Brazil - Post-Doctorate