Recognition of eukaryotic promoters using a genetic algorithm based on iterative discriminant analysis.
A new approach to recognizing promoter regions of eukaryotic genes is proposed and illustrated by an example of Drosophila melanogaster. The essence of its novelty is in realizing the genetic algorithm to search for optimal partition of a promoter region into local nonoverlapping fragments and selection of the most significant dinucleotide frequencies for the fragments obtained. The method developed was applied to recognizing TATA-containing (TATA+) and DPE-containing (DPE+) promoters of Drosophila melanogaster genes. The program for promoter recognition is included into the GeneExpress system, section RegScan (http://wwwmgs.bionet.nsc.ru/mgs/programs/proga/).
Levitsky
Victor G
VG
Institute of Cytology and Genetics SB RAS, Novosibirsk, Russia. levitsky@bionet.nsc.ru
Katokhin
Alexey V
AV
D000465:Algorithms; D000818:Animals; D001665:Binding Sites; D016002:Discriminant Analysis; D004331:Drosophila melanogaster / Q000235:genetics*; D008957:Models, Genetic; D011401:Promoter Regions, Genetic; D011995:Recombination, Genetic; D016385:TATA Box