Development of a System for the Inference of Large Scale Genetic Networks

We propose a system named AIGNET (Algorithms for Inference of Genetic Networks), and introduce two top-down approaches for the inference of interrelated mechanism among genes in genetic network that is based on the steady state and temporal analyses of gene expression patterns against some kinds of gene perturbations such as disruption or overexpression. The former analysis is performed by a static Boolean network model based on multi-level digraph, and the latter one is by S-system model. By integrating these two analyses, we show our strategy is flexible and rich in structure to treat gene expression patterns; we applied our strategy to the inference of a genetic network that is composed of 30 genes as a case study. Given the gene expression time-course data set under the conditions of wild-type and the deletion of one gene, our system enabled us to reconstruct the same network architecture as original one.

[1]  Roland Somogyi,et al.  Modeling the complexity of genetic networks: Understanding multigenic and pleiotropic regulation , 1996, Complex..

[2]  S Fuhrman,et al.  Reveal, a general reverse engineering algorithm for inference of genetic network architectures. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[3]  M. Savageau Biochemical Systems Analysis: A Study of Function and Design in Molecular Biology , 1976 .

[4]  K. F. Tipton,et al.  Biochemical systems analysis: A study of function and design in molecular biology , 1978 .

[5]  Masahiro Okamoto,et al.  Algorithms for Inference of Genetic Networks (AIGNET) , 1998 .

[6]  Masahiro Okamoto,et al.  Efficient Numerical Optimization Algorithm Based on Genetic Algorithm for Inverse Problem , 2000, GECCO.

[7]  P. Brown,et al.  Exploring the metabolic and genetic control of gene expression on a genomic scale. , 1997, Science.

[8]  Masahiro Okamoto,et al.  Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inverse Problems: Towards the Inference of Genetic Networks , 1999, German Conference on Bioinformatics.

[9]  D. Irvine,et al.  Efficient solution of nonlinear ordinary differential equations expressed in S-system canonical form , 1990 .

[10]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[11]  Savageau Ma Rules for the evolution of gene circuitry. , 1998 .

[12]  M Wahde,et al.  Coarse-grained reverse engineering of genetic regulatory networks. , 2000, Bio Systems.

[13]  Satoru Miyano,et al.  Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model , 1998, Pacific Symposium on Biocomputing.