Inference of S-system models of genetic networks by solving one-dimensional function optimization problems.

Voit and Almeida have proposed the decoupling approach as a method for inferring the S-system models of genetic networks. The decoupling approach defines the inference of a genetic network as a problem requiring the solutions of sets of algebraic equations. The computation can be accomplished in a very short time, as the approach estimates S-system parameters without solving any of the differential equations. Yet the defined algebraic equations are non-linear, which sometimes prevents us from finding reasonable S-system parameters. In this study, we propose a new technique to overcome this drawback of the decoupling approach. This technique transforms the problem of solving each set of algebraic equations into a one-dimensional function optimization problem. The computation can still be accomplished in a relatively short time, as the problem is transformed by solving a linear programming problem. We confirm the effectiveness of the proposed approach through numerical experiments.

[1]  J. Collins,et al.  A network biology approach to prostate cancer , 2007, Molecular systems biology.

[2]  W. S. Hlavacek,et al.  Rules for coupled expression of regulator and effector genes in inducible circuits. , 1996, Journal of molecular biology.

[3]  Satoru Miyano,et al.  Inferring qualitative relations in genetic networks and metabolic pathways , 2000, Bioinform..

[4]  Feng-Sheng Wang,et al.  Inference of biochemical network models in S-system using multiobjective optimization approach , 2008, Bioinform..

[5]  Jonas S. Almeida,et al.  Decoupling dynamical systems for pathway identification from metabolic profiles , 2004, Bioinform..

[6]  M. Savageau Biochemical systems analysis. II. The steady-state solutions for an n-pool system using a power-law approximation. , 1969, Journal of theoretical biology.

[7]  Z. Kutalik,et al.  Estimating parameters for generalized mass action models using constraint propagation. , 2007, Mathematical biosciences.

[8]  William H. Press,et al.  Numerical recipes in C , 2002 .

[9]  W. Cleveland Robust Locally Weighted Regression and Smoothing Scatterplots , 1979 .

[10]  Shuhei Kimura,et al.  Inference of genetic networks using linear programming machines: Application of a priori knowledge , 2009, 2009 International Joint Conference on Neural Networks.

[11]  Prospero C. Naval,et al.  Parameter estimation using Simulated Annealing for S-system models of biochemical networks , 2007, Bioinform..

[12]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[13]  Isao Ono,et al.  Method for inferring and extracting reliable genetic interactions from time-series profile of gene expression. , 2008, Mathematical biosciences.

[14]  Shuhei Kimura,et al.  Genetic network inference as a series of discrimination tasks , 2009, Bioinform..

[15]  Jesper Tegnér,et al.  Reverse engineering gene networks using singular value decomposition and robust regression , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Araceli M. Huerta,et al.  From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. , 1998, BioEssays : news and reviews in molecular, cellular and developmental biology.

[17]  U. Alon,et al.  Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Byoung-Tak Zhang,et al.  Identification of biochemical networks by S-tree based genetic programming , 2006, Bioinform..

[19]  Shuhei Kimura,et al.  Inference of Genetic Networks Using Lpms: Assessment of Confidence Values of Regulations , 2010, J. Bioinform. Comput. Biol..

[20]  Takanori Ueda,et al.  Inference of Genetic Network Using the Expression Profile Time Course Data of Mouse P19 Cells , 2002 .

[21]  Eberhard O Voit,et al.  Priming nonlinear searches for pathway identification , 2004, Theoretical Biology and Medical Modelling.

[22]  I. Chou,et al.  Recent developments in parameter estimation and structure identification of biochemical and genomic systems. , 2009, Mathematical biosciences.

[23]  Chris Wiggins,et al.  ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context , 2004, BMC Bioinformatics.

[24]  Feng-Sheng Wang,et al.  Evolutionary optimization with data collocation for reverse engineering of biological networks , 2005, Bioinform..

[25]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[26]  Paul P. Wang,et al.  Advances to Bayesian network inference for generating causal networks from observational biological data , 2004, Bioinform..

[27]  Hitoshi Iba,et al.  Reverse engineering gene regulatory network from microarray data using linear time-variant model , 2010, BMC Bioinformatics.

[28]  Jonas S. Almeida,et al.  Parameter optimization in S-system models , 2008, BMC Systems Biology.

[29]  J. Collins,et al.  Large-Scale Mapping and Validation of Escherichia coli Transcriptional Regulation from a Compendium of Expression Profiles , 2007, PLoS biology.

[30]  David Hinkley,et al.  Bootstrap Methods: Another Look at the Jackknife , 2008 .

[31]  Eberhard O. Voit,et al.  Computational Analysis of Biochemical Systems: A Practical Guide for Biochemists and Molecular Biologists , 2000 .

[32]  周平 木村,et al.  遺伝子ネットワークのS-systemモデル同定のための効率的パラメータ推定:さらなる問題分割と交互最適化法の提案 , 2011 .

[33]  G. Walker,et al.  The SOS response: recent insights into umuDC-dependent mutagenesis and DNA damage tolerance. , 2000, Annual review of genetics.

[34]  Eberhard O Voit,et al.  Parameter estimation in biochemical systems models with alternating regression , 2006, Theoretical Biology and Medical Modelling.

[35]  M. Savageau Biochemical systems analysis. II. The steady-state solutions for an n-pool system using a power-law approximation. , 1969, Journal of theoretical biology.

[36]  D di Bernardo,et al.  Inference of gene networks from temporal gene expression profiles. , 2007, IET systems biology.

[37]  Shuhei Kimura,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005, Bioinform..

[38]  Jonas S. Almeida,et al.  Automated smoother for the numerical decoupling of dynamics models , 2007, BMC Bioinformatics.