Gillespie algorithm and diffusion approximation based on Monte Carlo simulation for innovation diffusion: A comparative study

Rajput Nikhil Kumar ()
Additional contact information
Rajput Nikhil Kumar: School of Computer and Systems Sciences, Jawaharlal Nehru University, New Delhi, India

Monte Carlo Methods and Applications, 2019, vol. 25, issue 3, 209-215

Abstract: Monte Carlo simulations have been utilized to make a comparative study between diffusion approximation (DA) and the Gillespie algorithm and its dependence on population in the information diffusion model. Diffusion approximation is one of the widely used approximation methods which have been applied in queuing systems, biological systems and other fields. The Gillespie algorithm, on the other hand, is used for simulating stochastic systems. In this article, the validity of diffusion approximation has been studied in relation to the Gillespie algorithm for varying population sizes. It is found that diffusion approximation results in large fluctuations which render forecasting unreliable particularly for a small population. The relative fluctuations in relation to diffusion approximation, as well as to the Gillespie algorithm have been analyzed. To carry out the study, a nonlinear stochastic model of innovation diffusion in a finite population has been considered. The nonlinearity of the problem necessitates use of approximation methods to understand the dynamics of the system. A stochastic differential equation (SDE) has been used to model the innovation diffusion process, and corresponding sample paths have been generated using Monte Carlo simulation methods.

Keywords: Innovation diffusion; diffusion approximation; Gillespie algorithm; stochastic differential equation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1515/mcma-2019-2040 (text/html)
For access to full text, subscription to the journal or payment for the individual article is required.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bpj:mcmeap:v:25:y:2019:i:3:p:209-215:n:1

Ordering information: This journal article can be ordered from
https://www.degruyter.com/journal/key/mcma/html

DOI: 10.1515/mcma-2019-2040

Access Statistics for this article

Monte Carlo Methods and Applications is currently edited by Karl K. Sabelfeld

More articles in Monte Carlo Methods and Applications from De Gruyter
Bibliographic data for series maintained by Peter Golla ().