[Comparative approach to correction of annotated gene starts in complete bacterial genomes].
A method for refining the beginnings of genes and a search for shifts of the reading frame is proposed. The method is based on a comparison of nucleotide and amino acid sequences of homologous genes of related organisms. The algorithm is based on the fact that the rate of changes in the protein-coding regions of the genome is substantially lower than that of noncoding regions. A modification of the Smith-Waterman algorithm is proposed, which makes it possible to align the amino acid sequences obtained by formal translation of the starting nucleotide sequences by taking into account a possible shift of the reading frame. The algorithm has been implemented in the package of ORTOLOGATOR-GeneCorrector programs. Testing the program showed that the approach enables one to detect a wrong annotation of the beginnings in 1% of genes (even in well-studied organisms such as Escherichia coli) and identify several (approximately 10) shifts of the open reading frame. Thus, the algorithm can be used at both the initial and final stages of analysis of the genome.
Baĭtaliuk
M V
MV
GosNIIGenetika State Scientific Center, Pervyi Dorozhnyi pr. 1, Moscow, 113545 Russia.
Gel'fand
M S
MS
Mironov
A A
AA
D000465:Algorithms; D000595:Amino Acid Sequence; D019295:Computational Biology; D016680:Genome, Bacterial; D008969:Molecular Sequence Data; D012984:Software