Function Approximation Approach to the Inference of Normalized Gaussian Network Models of Genetic Networks

A model based on a set of differential equations can effectively capture various dynamics. This type of model is, therefore, ideal for describing genetic networks. The genetic network inference problem based on a set of differential equations is generally defined as a parameter estimation problem. On the basis of this problem definition, several computational methods have been proposed so far. On the other hand, the genetic network inference problem based on a set of differential equations can be also defined as a function approximation problem. For solving the defined function approximation problem, any type of function approximator is available. In this study, on the basis of the latter problem definition, we propose a new method for the inference of genetic networks using a normalized Gaussian network model. As the EM algorithm is available for the learning of the NGnet model, the computational time of the proposed method is much shorter than those of other inference methods. The effectiveness of the proposed inference method is verified through numerical experiments of several artificial genetic network inference problems.

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

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

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

[4]  Naonori Ueda,et al.  Deterministic annealing EM algorithm , 1998, Neural Networks.

[5]  Fumihide Shiraishi,et al.  The Tricarboxylic Acid Cycle in Dictyostelium discoideum , 2001 .

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

[7]  Shuhei Kimura,et al.  Inference of genetic networks using neural network models , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

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

[10]  Hitoshi Iba,et al.  Inference of gene regulatory model by genetic algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  H. Iba,et al.  Inferring a system of differential equations for a gene regulatory network by using genetic programming , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

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

[13]  S. Kimura,et al.  Inference of S-system Models of Genetic Networks from Noisy Time-series Data , 2004 .

[14]  John Moody,et al.  Fast Learning in Networks of Locally-Tuned Processing Units , 1989, Neural Computation.

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

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

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

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

[19]  Shin Ishii,et al.  On-line EM Algorithm for the Normalized Gaussian Network , 2000, Neural Computation.

[20]  J. Ross,et al.  Determination of causal connectivities of species in reaction networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[21]  M A Savageau,et al.  The tricarboxylic acid cycle in Dictyostelium discoideum. I. Formulation of alternative kinetic representations. , 1992, The Journal of biological chemistry.

[22]  Masahiro Okamoto,et al.  Development of a System for the Inference of Large Scale Genetic Networks , 2000, Pacific Symposium on Biocomputing.

[23]  Satoru Miyano,et al.  Estimation of Genetic Networks and Functional Structures Between Genes by Using Bayesian Networks and Nonparametric Regression , 2001, Pacific Symposium on Biocomputing.

[24]  Geoffrey E. Hinton,et al.  An Alternative Model for Mixtures of Experts , 1994, NIPS.

[25]  David Sankoff,et al.  Improving Gene Network Inference by Comparing Expression Time-series across Species, Developmental Stages or Tissues , 2004, J. Bioinform. Comput. Biol..