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