Cargando…

Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application

BACKGROUND: The hybrid stochastic simulation algorithm, proposed by Haseltine and Rawlings (HR), is a combination of differential equations for traditional deterministic models and Gillespie’s algorithm (SSA) for stochastic models. The HR hybrid method can significantly improve the efficiency of sto...

Descripción completa

Detalles Bibliográficos
Autores principales: Chen, Minghan, Cao, Yang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6584509/
https://www.ncbi.nlm.nih.gov/pubmed/31216983
http://dx.doi.org/10.1186/s12859-019-2836-z
_version_ 1783428523548999680
author Chen, Minghan
Cao, Yang
author_facet Chen, Minghan
Cao, Yang
author_sort Chen, Minghan
collection PubMed
description BACKGROUND: The hybrid stochastic simulation algorithm, proposed by Haseltine and Rawlings (HR), is a combination of differential equations for traditional deterministic models and Gillespie’s algorithm (SSA) for stochastic models. The HR hybrid method can significantly improve the efficiency of stochastic simulations for multiscale biochemical networks. Previous studies on the accuracy analysis for a linear chain reaction system showed that the HR hybrid method is accurate if the scale difference between fast and slow reactions is above a certain threshold, regardless of population scales. However, the population of some reactant species might be driven negative if they are involved in both deterministic and stochastic systems. RESULTS: This work investigates the negativity problem of the HR hybrid method, analyzes and tests it with several models including a linear chain system, a nonlinear reaction system, and a realistic biological cell cycle system. As a benchmark, the second slow reaction firing time is used to measure the effect of negative populations on the accuracy of the HR hybrid method. Our analysis demonstrates that usually the error caused by negative populations is negligible compared with approximation errors of the HR hybrid method itself, and sometimes negativity phenomena may even improve the accuracy. But for systems where negative species are involved in nonlinear reactions or some species are highly sensitive to negative species, the system stability will be influenced and may lead to system failure when using the HR hybrid method. In those circumstances, three remedies are studied for the negativity problem. CONCLUSION: The results of different models and examples suggest that the Zero-Reaction rule is a good remedy for nonlinear and sensitive systems considering its efficiency and simplicity.
format Online
Article
Text
id pubmed-6584509
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-65845092019-06-26 Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application Chen, Minghan Cao, Yang BMC Bioinformatics Research BACKGROUND: The hybrid stochastic simulation algorithm, proposed by Haseltine and Rawlings (HR), is a combination of differential equations for traditional deterministic models and Gillespie’s algorithm (SSA) for stochastic models. The HR hybrid method can significantly improve the efficiency of stochastic simulations for multiscale biochemical networks. Previous studies on the accuracy analysis for a linear chain reaction system showed that the HR hybrid method is accurate if the scale difference between fast and slow reactions is above a certain threshold, regardless of population scales. However, the population of some reactant species might be driven negative if they are involved in both deterministic and stochastic systems. RESULTS: This work investigates the negativity problem of the HR hybrid method, analyzes and tests it with several models including a linear chain system, a nonlinear reaction system, and a realistic biological cell cycle system. As a benchmark, the second slow reaction firing time is used to measure the effect of negative populations on the accuracy of the HR hybrid method. Our analysis demonstrates that usually the error caused by negative populations is negligible compared with approximation errors of the HR hybrid method itself, and sometimes negativity phenomena may even improve the accuracy. But for systems where negative species are involved in nonlinear reactions or some species are highly sensitive to negative species, the system stability will be influenced and may lead to system failure when using the HR hybrid method. In those circumstances, three remedies are studied for the negativity problem. CONCLUSION: The results of different models and examples suggest that the Zero-Reaction rule is a good remedy for nonlinear and sensitive systems considering its efficiency and simplicity. BioMed Central 2019-06-20 /pmc/articles/PMC6584509/ /pubmed/31216983 http://dx.doi.org/10.1186/s12859-019-2836-z Text en © The Author(s) 2019 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License(http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver(http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
spellingShingle Research
Chen, Minghan
Cao, Yang
Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application
title Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application
title_full Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application
title_fullStr Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application
title_full_unstemmed Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application
title_short Analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application
title_sort analysis and remedy of negativity problem in hybrid stochastic simulation algorithm and its application
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6584509/
https://www.ncbi.nlm.nih.gov/pubmed/31216983
http://dx.doi.org/10.1186/s12859-019-2836-z
work_keys_str_mv AT chenminghan analysisandremedyofnegativityprobleminhybridstochasticsimulationalgorithmanditsapplication
AT caoyang analysisandremedyofnegativityprobleminhybridstochasticsimulationalgorithmanditsapplication