Cargando…

Parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis

BACKGROUND: We address the task of parameter estimation in models of the dynamics of biological systems based on ordinary differential equations (ODEs) from measured data, where the models are typically non-linear and have many parameters, the measurements are imperfect due to noise, and the studied...

Descripción completa

Detalles Bibliográficos
Autores principales: Tashkova, Katerina, Korošec, Peter, Šilc, Jurij, Todorovski, Ljupčo, Džeroski, Sašo
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3271279/
https://www.ncbi.nlm.nih.gov/pubmed/21989196
http://dx.doi.org/10.1186/1752-0509-5-159
_version_ 1782222677607448576
author Tashkova, Katerina
Korošec, Peter
Šilc, Jurij
Todorovski, Ljupčo
Džeroski, Sašo
author_facet Tashkova, Katerina
Korošec, Peter
Šilc, Jurij
Todorovski, Ljupčo
Džeroski, Sašo
author_sort Tashkova, Katerina
collection PubMed
description BACKGROUND: We address the task of parameter estimation in models of the dynamics of biological systems based on ordinary differential equations (ODEs) from measured data, where the models are typically non-linear and have many parameters, the measurements are imperfect due to noise, and the studied system can often be only partially observed. A representative task is to estimate the parameters in a model of the dynamics of endocytosis, i.e., endosome maturation, reflected in a cut-out switch transition between the Rab5 and Rab7 domain protein concentrations, from experimental measurements of these concentrations. The general parameter estimation task and the specific instance considered here are challenging optimization problems, calling for the use of advanced meta-heuristic optimization methods, such as evolutionary or swarm-based methods. RESULTS: We apply three global-search meta-heuristic algorithms for numerical optimization, i.e., differential ant-stigmergy algorithm (DASA), particle-swarm optimization (PSO), and differential evolution (DE), as well as a local-search derivative-based algorithm 717 (A717) to the task of estimating parameters in ODEs. We evaluate their performance on the considered representative task along a number of metrics, including the quality of reconstructing the system output and the complete dynamics, as well as the speed of convergence, both on real-experimental data and on artificial pseudo-experimental data with varying amounts of noise. We compare the four optimization methods under a range of observation scenarios, where data of different completeness and accuracy of interpretation are given as input. CONCLUSIONS: Overall, the global meta-heuristic methods (DASA, PSO, and DE) clearly and significantly outperform the local derivative-based method (A717). Among the three meta-heuristics, differential evolution (DE) performs best in terms of the objective function, i.e., reconstructing the output, and in terms of convergence. These results hold for both real and artificial data, for all observability scenarios considered, and for all amounts of noise added to the artificial data. In sum, the meta-heuristic methods considered are suitable for estimating the parameters in the ODE model of the dynamics of endocytosis under a range of conditions: With the model and conditions being representative of parameter estimation tasks in ODE models of biochemical systems, our results clearly highlight the promise of bio-inspired meta-heuristic methods for parameter estimation in dynamic system models within system biology.
format Online
Article
Text
id pubmed-3271279
institution National Center for Biotechnology Information
language English
publishDate 2011
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-32712792012-02-06 Parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis Tashkova, Katerina Korošec, Peter Šilc, Jurij Todorovski, Ljupčo Džeroski, Sašo BMC Syst Biol Research Article BACKGROUND: We address the task of parameter estimation in models of the dynamics of biological systems based on ordinary differential equations (ODEs) from measured data, where the models are typically non-linear and have many parameters, the measurements are imperfect due to noise, and the studied system can often be only partially observed. A representative task is to estimate the parameters in a model of the dynamics of endocytosis, i.e., endosome maturation, reflected in a cut-out switch transition between the Rab5 and Rab7 domain protein concentrations, from experimental measurements of these concentrations. The general parameter estimation task and the specific instance considered here are challenging optimization problems, calling for the use of advanced meta-heuristic optimization methods, such as evolutionary or swarm-based methods. RESULTS: We apply three global-search meta-heuristic algorithms for numerical optimization, i.e., differential ant-stigmergy algorithm (DASA), particle-swarm optimization (PSO), and differential evolution (DE), as well as a local-search derivative-based algorithm 717 (A717) to the task of estimating parameters in ODEs. We evaluate their performance on the considered representative task along a number of metrics, including the quality of reconstructing the system output and the complete dynamics, as well as the speed of convergence, both on real-experimental data and on artificial pseudo-experimental data with varying amounts of noise. We compare the four optimization methods under a range of observation scenarios, where data of different completeness and accuracy of interpretation are given as input. CONCLUSIONS: Overall, the global meta-heuristic methods (DASA, PSO, and DE) clearly and significantly outperform the local derivative-based method (A717). Among the three meta-heuristics, differential evolution (DE) performs best in terms of the objective function, i.e., reconstructing the output, and in terms of convergence. These results hold for both real and artificial data, for all observability scenarios considered, and for all amounts of noise added to the artificial data. In sum, the meta-heuristic methods considered are suitable for estimating the parameters in the ODE model of the dynamics of endocytosis under a range of conditions: With the model and conditions being representative of parameter estimation tasks in ODE models of biochemical systems, our results clearly highlight the promise of bio-inspired meta-heuristic methods for parameter estimation in dynamic system models within system biology. BioMed Central 2011-10-11 /pmc/articles/PMC3271279/ /pubmed/21989196 http://dx.doi.org/10.1186/1752-0509-5-159 Text en Copyright ©2011 Tashkova et al; 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
Tashkova, Katerina
Korošec, Peter
Šilc, Jurij
Todorovski, Ljupčo
Džeroski, Sašo
Parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis
title Parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis
title_full Parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis
title_fullStr Parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis
title_full_unstemmed Parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis
title_short Parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis
title_sort parameter estimation with bio-inspired meta-heuristic optimization: modeling the dynamics of endocytosis
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3271279/
https://www.ncbi.nlm.nih.gov/pubmed/21989196
http://dx.doi.org/10.1186/1752-0509-5-159
work_keys_str_mv AT tashkovakaterina parameterestimationwithbioinspiredmetaheuristicoptimizationmodelingthedynamicsofendocytosis
AT korosecpeter parameterestimationwithbioinspiredmetaheuristicoptimizationmodelingthedynamicsofendocytosis
AT silcjurij parameterestimationwithbioinspiredmetaheuristicoptimizationmodelingthedynamicsofendocytosis
AT todorovskiljupco parameterestimationwithbioinspiredmetaheuristicoptimizationmodelingthedynamicsofendocytosis
AT dzeroskisaso parameterestimationwithbioinspiredmetaheuristicoptimizationmodelingthedynamicsofendocytosis