Inference of Vohradský's Models of Genetic Networks by Solving Two-Dimensional Function Optimization Problems

The inference of a genetic network is a problem in which mutual interactions among genes are inferred from time-series of gene expression levels. While a number of models have been proposed to describe genetic networks, this study focuses on a mathematical model proposed by Vohradský. Because of its advantageous features, several researchers have proposed the inference methods based on Vohradský's model. When trying to analyze large-scale networks consisting of dozens of genes, however, these methods must solve high-dimensional non-linear function optimization problems. In order to resolve the difficulty of estimating the parameters of the Vohradský's model, this study proposes a new method that defines the problem as several two-dimensional function optimization problems. Through numerical experiments on artificial genetic network inference problems, we showed that, although the computation time of the proposed method is not the shortest, the method has the ability to estimate parameters of Vohradský's models more effectively with sufficiently short computation times. This study then applied the proposed method to an actual inference problem of the bacterial SOS DNA repair system, and succeeded in finding several reasonable regulations.

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

[2]  Shigenobu Kobayashi,et al.  The Frontiers of Real-coded Genetic Algorithms , 2009 .

[3]  Nishanth G. Chemmangattuvalappil,et al.  An integer optimization algorithm for robust identification of non-linear gene regulatory networks , 2012, BMC Systems Biology.

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

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

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

[7]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

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

[9]  S. Kimura,et al.  Inference of S-system models of genetic networks by solving one-dimensional function optimization problems. , 2012, Mathematical biosciences.

[10]  Shuhei Kimura,et al.  Function approximation approach to the inference of reduced NGnet models of genetic networks , 2008, BMC Bioinformatics.

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

[12]  Hitoshi Iba,et al.  On the use of Population Based Incremental Learning to do Reverse Engineering on Gene Regulatory Networks , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

[14]  J. Vohradský.  Neural network model of gene expression , 2001, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

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

[16]  N. D. Clarke,et al.  Towards a Rigorous Assessment of Systems Biology Models: The DREAM3 Challenges , 2010, PloS one.

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

[18]  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.

[19]  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.

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

[21]  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.

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

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

[24]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

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

[26]  KonagayaAkihiko,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005 .

[27]  Jing Peng,et al.  An Efficient Gradient-Based Algorithm for On-Line Training of Recurrent Network Trajectories , 1990, Neural Computation.

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

[29]  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.

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

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

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

[33]  Dario Floreano,et al.  GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods , 2011, Bioinform..

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

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

[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]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

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

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

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

[42]  Donald C. Wunsch,et al.  Modeling of gene regulatory networks with hybrid differential evolution and particle swarm optimization , 2007, Neural Networks.

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