Cargando…

A comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems

BACKGROUND: Sensitivity analysis is an indispensable tool for the analysis of complex systems. In a recent paper, we have introduced a thermodynamically consistent variance-based sensitivity analysis approach for studying the robustness and fragility properties of biochemical reaction systems under...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Hong-Xuan, Goutsias, John
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2010
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2894038/
https://www.ncbi.nlm.nih.gov/pubmed/20462443
http://dx.doi.org/10.1186/1471-2105-11-246
_version_ 1782183121588846592
author Zhang, Hong-Xuan
Goutsias, John
author_facet Zhang, Hong-Xuan
Goutsias, John
author_sort Zhang, Hong-Xuan
collection PubMed
description BACKGROUND: Sensitivity analysis is an indispensable tool for the analysis of complex systems. In a recent paper, we have introduced a thermodynamically consistent variance-based sensitivity analysis approach for studying the robustness and fragility properties of biochemical reaction systems under uncertainty in the standard chemical potentials of the activated complexes of the reactions and the standard chemical potentials of the molecular species. In that approach, key sensitivity indices were estimated by Monte Carlo sampling, which is computationally very demanding and impractical for large biochemical reaction systems. Computationally efficient algorithms are needed to make variance-based sensitivity analysis applicable to realistic cellular networks, modeled by biochemical reaction systems that consist of a large number of reactions and molecular species. RESULTS: We present four techniques, derivative approximation (DA), polynomial approximation (PA), Gauss-Hermite integration (GHI), and orthonormal Hermite approximation (OHA), for analytically approximating the variance-based sensitivity indices associated with a biochemical reaction system. By using a well-known model of the mitogen-activated protein kinase signaling cascade as a case study, we numerically compare the approximation quality of these techniques against traditional Monte Carlo sampling. Our results indicate that, although DA is computationally the most attractive technique, special care should be exercised when using it for sensitivity analysis, since it may only be accurate at low levels of uncertainty. On the other hand, PA, GHI, and OHA are computationally more demanding than DA but can work well at high levels of uncertainty. GHI results in a slightly better accuracy than PA, but it is more difficult to implement. OHA produces the most accurate approximation results and can be implemented in a straightforward manner. It turns out that the computational cost of the four approximation techniques considered in this paper is orders of magnitude smaller than traditional Monte Carlo estimation. Software, coded in MATLAB(®), which implements all sensitivity analysis techniques discussed in this paper, is available free of charge. CONCLUSIONS: Estimating variance-based sensitivity indices of a large biochemical reaction system is a computationally challenging task that can only be addressed via approximations. Among the methods presented in this paper, a technique based on orthonormal Hermite polynomials seems to be an acceptable candidate for the job, producing very good approximation results for a wide range of uncertainty levels in a fraction of the time required by traditional Monte Carlo sampling.
format Text
id pubmed-2894038
institution National Center for Biotechnology Information
language English
publishDate 2010
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-28940382010-06-30 A comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems Zhang, Hong-Xuan Goutsias, John BMC Bioinformatics Research article BACKGROUND: Sensitivity analysis is an indispensable tool for the analysis of complex systems. In a recent paper, we have introduced a thermodynamically consistent variance-based sensitivity analysis approach for studying the robustness and fragility properties of biochemical reaction systems under uncertainty in the standard chemical potentials of the activated complexes of the reactions and the standard chemical potentials of the molecular species. In that approach, key sensitivity indices were estimated by Monte Carlo sampling, which is computationally very demanding and impractical for large biochemical reaction systems. Computationally efficient algorithms are needed to make variance-based sensitivity analysis applicable to realistic cellular networks, modeled by biochemical reaction systems that consist of a large number of reactions and molecular species. RESULTS: We present four techniques, derivative approximation (DA), polynomial approximation (PA), Gauss-Hermite integration (GHI), and orthonormal Hermite approximation (OHA), for analytically approximating the variance-based sensitivity indices associated with a biochemical reaction system. By using a well-known model of the mitogen-activated protein kinase signaling cascade as a case study, we numerically compare the approximation quality of these techniques against traditional Monte Carlo sampling. Our results indicate that, although DA is computationally the most attractive technique, special care should be exercised when using it for sensitivity analysis, since it may only be accurate at low levels of uncertainty. On the other hand, PA, GHI, and OHA are computationally more demanding than DA but can work well at high levels of uncertainty. GHI results in a slightly better accuracy than PA, but it is more difficult to implement. OHA produces the most accurate approximation results and can be implemented in a straightforward manner. It turns out that the computational cost of the four approximation techniques considered in this paper is orders of magnitude smaller than traditional Monte Carlo estimation. Software, coded in MATLAB(®), which implements all sensitivity analysis techniques discussed in this paper, is available free of charge. CONCLUSIONS: Estimating variance-based sensitivity indices of a large biochemical reaction system is a computationally challenging task that can only be addressed via approximations. Among the methods presented in this paper, a technique based on orthonormal Hermite polynomials seems to be an acceptable candidate for the job, producing very good approximation results for a wide range of uncertainty levels in a fraction of the time required by traditional Monte Carlo sampling. BioMed Central 2010-05-12 /pmc/articles/PMC2894038/ /pubmed/20462443 http://dx.doi.org/10.1186/1471-2105-11-246 Text en Copyright ©2010 Zhang and Goutsias; licensee BioMed Central Ltd. http://creativecommons.org/licenses/by/2.0 This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research article
Zhang, Hong-Xuan
Goutsias, John
A comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems
title A comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems
title_full A comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems
title_fullStr A comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems
title_full_unstemmed A comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems
title_short A comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems
title_sort comparison of approximation techniques for variance-based sensitivity analysis of biochemical reaction systems
topic Research article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2894038/
https://www.ncbi.nlm.nih.gov/pubmed/20462443
http://dx.doi.org/10.1186/1471-2105-11-246
work_keys_str_mv AT zhanghongxuan acomparisonofapproximationtechniquesforvariancebasedsensitivityanalysisofbiochemicalreactionsystems
AT goutsiasjohn acomparisonofapproximationtechniquesforvariancebasedsensitivityanalysisofbiochemicalreactionsystems
AT zhanghongxuan comparisonofapproximationtechniquesforvariancebasedsensitivityanalysisofbiochemicalreactionsystems
AT goutsiasjohn comparisonofapproximationtechniquesforvariancebasedsensitivityanalysisofbiochemicalreactionsystems