An Effective Method for the Inference of Reduced S-system Models of Genetic Networks

The inference of genetic networks is a problem to obtain mathematical models that can explain observed time-series of gene expression levels. A number of models have been proposed to describe genetic networks. The S-system model is one of the most studied models among them. Due to its advantageous features, numerous inference algorithms based on the S-system model have been proposed. The number of the parameters in the S-system model is however larger than those of the other well-studied models. Therefore, when trying to infer S-system models of genetic networks, we need to provide a larger amount of gene expression data to the inference method. In order to reduce the amount of gene expression data required for an inference of genetic networks, this study simplifies the S-system model by fixing some of its parameters to 0. In this study, we call this simplified S-system model a reduced S-system model. We then propose a new inference method that estimates the parameters of the reduced S-system model by minimizing two-dimensional functions. Finally, we check the effectiveness of the proposed method through numerical experiments on artificial and actual genetic network inference problems.

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

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

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

[4]  Michael J. Todd,et al.  The many facets of linear programming , 2002, Math. Program..

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

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

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

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

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

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

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

[12]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

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

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

[15]  Mariko Okada-Hatakeyama,et al.  Inference of Vohradský's Models of Genetic Networks by Solving Two-Dimensional Function Optimization Problems , 2013, PloS one.

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

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

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

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

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

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

[22]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[23]  Sanjay Mehrotra,et al.  A model-based optimization framework for the inference on gene regulatory networks from DNA array data , 2004, Bioinform..

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

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

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

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

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

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

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

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