Title :
Inference of gene regulatory model by genetic algorithms
Author :
Ando, Shin ; Iba, Hitoshi
Author_Institution :
Dept. of Inf. & Commun. Eng., Tokyo Univ., Japan
Abstract :
Presents an application of genetic algorithms (GAs) to the gene network inference problem; this is one of the active topics in recent bioinformatics. The objective is to predict a regulating network structure of the interacting genes from the observed outcome, i.e. expression pattern. The task consists of modeling the rules of regulation and inferring the network structure from the observed data. The GA is applied to training the model with observed data in order to predict the regulatory pathways, represented as an influence matrix. We have implemented a reverse engineering method based on GAs in a quantitative and linear biological framework. The merit of this approach is that it can be applied with a small amount of data, it can optimize large numbers of parameters simultaneously and it can be applied to nonlinear models. The GA implementation includes multi-stage evolution and matrix chromosomes. This method has been applied to both simulated and experimentally observed gene expression patterns. In this research, we used the knowledge of designing an electric circuit by a GA
Keywords :
biocontrol; biology computing; circuit CAD; genetic algorithms; genetics; inference mechanisms; intelligent design assistants; learning (artificial intelligence); reverse engineering; bioinformatics; electric circuit design; gene expression pattern; gene network inference problem; gene regulatory model; genetic algorithms; influence matrix; interacting genes; matrix chromosomes; multi-stage evolution; nonlinear models; parameter optimization; quantitative linear biological framework; regulating network structure prediction; regulation rules; regulatory pathways; reverse engineering method; training; Bioinformatics; Biological system modeling; Cellular networks; Circuits; Evolution (biology); Gene expression; Genetic algorithms; Genetic engineering; Genomics; Reverse engineering;
Conference_Titel :
Evolutionary Computation, 2001. Proceedings of the 2001 Congress on
Conference_Location :
Seoul
Print_ISBN :
0-7803-6657-3
DOI :
10.1109/CEC.2001.934461