Inference of biochemical network models in S-system using multiobjective optimization approach
Authors:
Open Access
- 5 March 2008
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 24 (8) , 1085-1092
Abstract
Motivation: The inference of biochemical networks, such as gene regulatory networks, protein–protein interaction networks, and metabolic pathway networks, from time-course data is one of the main challenges in systems biology. The ultimate goal of inferred modeling is to obtain expressions that quantitatively understand every detail and principle of biological systems. To infer a realizable S-system structure, most articles have applied sums of magnitude of kinetic orders as a penalty term in the fitness evaluation. How to tune a penalty weight to yield a realizable model structure is the main issue for the inverse problem. No guideline has been published for tuning a suitable penalty weight to infer a suitable model structure of biochemical networks. Results: We introduce an interactive inference algorithm to infer a realizable S-system structure for biochemical networks. The inference problem is formulated as a multiobjective optimization problem to minimize simultaneously the concentration error, slope error and interaction measure in order to find a suitable S-system model structure and its corresponding model parameters. The multiobjective optimization problem is solved by the ε-constraint method to minimize the interaction measure subject to the expectation constraints for the concentration and slope error criteria. The theorems serve to guarantee the minimum solution for the ε-constrained problem to achieve the minimum interaction network for the inference problem. The approach could avoid assigning a penalty weight for sums of magnitude of kinetic orders. Contact:chmfsw@ccu.edu.tw Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 20 references indexed in Scilit:
- Multiobjective Optimization in Bioinformatics and Computational BiologyIEEE/ACM Transactions on Computational Biology and Bioinformatics, 2007
- Parameter estimation using Simulated Annealing for S-system models of biochemical networksBioinformatics, 2006
- Parameter estimation in biochemical systems models with alternating regressionTheoretical Biology and Medical Modelling, 2006
- Evolutionary Divide-and-Conquer Approach to Inferring S-system Models of Genetic Networks2005
- Quantitative inference of dynamic regulatory pathways via microarray dataBMC Bioinformatics, 2005
- Autonomously oscillating biochemical systems: parametric sensitivity of extrema and periodSystems Biology, 2004
- Dynamic modeling of genetic networks using genetic algorithm and S-systemBioinformatics, 2003
- Hybrid method of evolutionary algorithms for static and dynamic optimization problems with application to a fed-batch fermentation processComputers & Chemical Engineering, 1999
- Kinetic model reduction using genetic algorithmsComputers & Chemical Engineering, 1998
- Rules for Coupled Expression of Regulator and Effector Genes in Inducible CircuitsJournal of Molecular Biology, 1996