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...
Autores principales: | , |
---|---|
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 |