Advanced search
Start date
Betweenand
(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
Author(s):
Lebensztayn, E. [1] ; Rodriguez, P. M. [2]
Total Authors: 2
Affiliation:
[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
Abstract

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:Elcio Lebensztayn
Support Opportunities: 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 Opportunities: Scholarships in Brazil - Post-Doctoral