Performance-guarantee gene predictions via spliced alignment.
An important and still unsolved problem in gene prediction is designing an algorithm that not only predicts genes but estimates the quality of individual predictions as well. Since experimental biologists are interested mainly in the reliability of individual predictions (rather than in the average reliability of an algorithm) we attempted to develop a gene recognition algorithm that guarantees a certain quality of predictions. We demonstrate here that the similarity level with a related protein is a reliable quality estimator for the spliced alignment approach to gene recognition. We also study the average performance of the spliced alignment algorithm for different targets on a complete set of human genomic sequences with known relatives and demonstrate that the average performance of the method remains high even for very distant targets. Using plant, fungal, and prokaryotic target proteins for recognition of human genes leads to accurate predictions with 95, 93, and 91% correlation coefficient, respectively. For target proteins with similarity score above 60%, not only the average correlation coefficient is very high (97% and up) but also the quality of individual predictions is guaranteed to be at least 82%. It indicates that for this level of similarity the worst case performance of the spliced alignment algorithm is better than the average case performance of many statistical gene recognition methods.
Laboratory of Mathematical Methods, National Center for Biotechnology NIIGENETIKA, Moscow, 113545, Russia.
A A
AA
Mironov
M A
MA
Roytberg
P A
PA
Pevzner
M S
MS
Gelfand
D000465:Algorithms; D004247:DNA / Q000737:chemistry; D019992:Databases as Topic; D005091:Exons / Q000235:genetics; D015894:Genome, Human; D006801:Humans; D011506:Proteins / Q000737:chemistry; D012326:RNA Splicing / Q000235:genetics; D016415:Sequence Alignment; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software
D011506:Proteins; D004247:DNA