Published online before print
October 14, 2003, 10.1101/gr.1262503
Genome Res. 13:2467-2474, 2003
©2003 by Cold Spring Harbor Laboratory Press; ISSN 1088-9051/03 $5.00
Methods
Parameter Estimation in Biochemical Pathways: A Comparison of Global Optimization Methods
Carmen G. Moles1,
Pedro Mendes2 and
Julio R. Banga1,3
1 Process Engineering Group, Instituto de Investigaciones Marinas (CSIC), 36208 Vigo, Spain
2 Virginia Bioinformatics Institute, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061, USA
Here we address the problem of parameter estimation (inverse problem)of nonlinear dynamic biochemical pathways. This problem is stated as a nonlinear programming (NLP)problem subject to nonlinear differential-algebraic constraints. These problems are known to be frequently ill-conditioned and multimodal. Thus, traditional (gradient-based)local optimization methods fail to arrive at satisfactory solutions. To surmount this limitation, the use of several state-of-the-art deterministic and stochastic global optimization methods is explored. A case study considering the estimation of 36 parameters of a nonlinear biochemical dynamic model is taken as a benchmark. Only a certain type of stochastic algorithm, evolution strategies (ES), is able to solve this problem successfully. Although these stochastic methods cannot guarantee global optimality with certainty, their robustness, plus the fact that in inverse problems they have a known lower bound for the cost function, make them the best available candidates.
3 Corresponding author. E-MAIL julio{at}iim.csic.es; FAX 34-986292762.
Article and publication are at http://www.genome.org/cgi/doi/10.1101/gr.1262503. Article published online before print in October 2003.

CiteULike Connotea Del.icio.us Digg Reddit Technorati What's this?
This article has been cited by other articles:

|
 |

|
 |
 
X. Rovira, D. Roche, J. Serra, J. Kniazeff, J.-P. Pin, and J. Giraldo
Modeling the Binding and Function of Metabotropic Glutamate Receptors
J. Pharmacol. Exp. Ther.,
May 1, 2008;
325(2):
443 - 456.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
P.-K. Liu and F.-S. Wang
Inference of biochemical network models in S-system using multiobjective optimization approach
Bioinformatics,
April 15, 2008;
24(8):
1085 - 1092.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
S. H. Alley, O. Ces, R. H. Templer, and M. Barahona
Biophysical Regulation of Lipid Biosynthesis in the Plasma Membrane
Biophys. J.,
April 15, 2008;
94(8):
2938 - 2954.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
B. Liu, A. de la Fuente, and I. Hoeschele
Gene Network Inference via Structural Equation Modeling in Genetical Genomics Experiments
Genetics,
March 1, 2008;
178(3):
1763 - 1776.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
Z. Fan and F. X. M. Casey
Estimating Solute Transport Parameters Using Stochastic Ranking Evolutionary Strategy
Vadose Zone J.,
January 23, 2008;
7(1):
124 - 130.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
Y. Fomekong-Nanfack, J. A. Kaandorp, and J. Blom
Efficient parameter estimation for spatio-temporal models of pattern formation: case study of Drosophila melanogaster
Bioinformatics,
December 15, 2007;
23(24):
3356 - 3363.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
M. Quach, N. Brunel, and F. d'Alche-Buc
Estimating parameters and hidden variables in non-linear state-space models based on ODEs for biological networks inference
Bioinformatics,
December 1, 2007;
23(23):
3209 - 3216.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
A. V. Karnaukhov, E. V. Karnaukhova, and J. R. Williamson
Numerical Matrices Method for Nonlinear System Identification and Description of Dynamics of Biochemical Reaction Networks
Biophys. J.,
May 15, 2007;
92(10):
3459 - 3473.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
Z. Fan, F. X. M. Casey, H. Hakk, and G. L. Larsen
Discerning and Modeling the Fate and Transport of Testosterone in Undisturbed Soil
J. Environ. Qual.,
May 7, 2007;
36(3):
864 - 873.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
D. J. Wilkinson
Bayesian methods in bioinformatics and computational systems biology
Brief Bioinform,
April 12, 2007;
(2007)
bbm007v1.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
T. Tian, S. Xu, J. Gao, and K. Burrage
Simulated maximum likelihood method for estimating kinetic rates in gene expression
Bioinformatics,
January 1, 2007;
23(1):
84 - 91.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
N. A.W. van Riel
Dynamic modelling and analysis of biochemical networks: mechanism-based models and model-based experiments
Brief Bioinform,
December 1, 2006;
7(4):
364 - 374.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
Z. Zi and E. Klipp
SBML-PET: a Systems Biology Markup Language-based parameter estimation tool
Bioinformatics,
November 1, 2006;
22(21):
2704 - 2705.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
X. Ji and Y. Xu
libSRES: a C library for stochastic ranking evolution strategy for parameter estimation
Bioinformatics,
January 1, 2006;
22(1):
124 - 126.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
J. Hu, B. Li, and D. Kihara
Limitations and potentials of current motif discovery algorithms
Nucleic Acids Res.,
September 2, 2005;
33(15):
4899 - 4913.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
K.-Y. Tsai and F.-S. Wang
Evolutionary optimization with data collocation for reverse engineering of biological networks
Bioinformatics,
April 1, 2005;
21(7):
1180 - 1188.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
P. K. Dhar, T. C. Meng, S. Somani, L. Ye, K. Sakharkar, A. Krishnan, A. B.M. Ridwan, S. H. K. Wah, M. Chitre, and Z. Hao
Grid Cellware: the first grid-enabled tool for modelling and simulating cellular processes
Bioinformatics,
April 1, 2005;
21(7):
1284 - 1287.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
I. Famili, R. Mahadevan, and B. O. Palsson
k-Cone Analysis: Determining All Candidate Values for Kinetic Parameters on a Network Scale
Biophys. J.,
March 1, 2005;
88(3):
1616 - 1625.
[Abstract]
[Full Text]
[PDF]
|
 |
|

|
 |

|
 |
 
A. Kremling, S. Fischer, K. Gadkar, F. J. Doyle, T. Sauter, E. Bullinger, F. Allgower, and E. D. Gilles
A Benchmark for Methods in Reverse Engineering and Model Discrimination: Problem Formulation and Solutions
Genome Res.,
September 1, 2004;
14(9):
1773 - 1785.
[Abstract]
[Full Text]
[PDF]
|
 |
|
|
|