Starts of bacterial genes: estimating the reliability of computer predictions.
Exact mapping of gene starts is an important problem in the computer-assisted functional analysis of newly sequenced prokaryotic genomes. We describe an algorithm for finding ribosomal binding sites without a learning sample. This algorithm is particularly useful for analysis of genomes with little or no experimentally mapped genes. There is a clear correlation between the ribosomal binding site (RBS) properties of a given genome and the potential gene start prediction accuracy. This correlation is of considerable predictive power and may be useful for estimating the expected success of future genome analysis efforts. We also demonstrate that the RBS properties depend on the phylogenetic position of a genome.
GSF-Forschungszentrum f. Umwelt und Gesundheit, Munich Information Center for Protein Sequences am Max-Planck-Institut für Biochemie, Am Klopferspitz 18, D-82152, Martinsried, Germany. frishman@mips.biochem.mpg.de
D
D
Frishman
A
A
Mironov
M
M
Gelfand
D000465:Algorithms; D001483:Base Sequence; D001665:Binding Sites; D018387:Codon, Initiator / Q000235:genetics; D004269:DNA, Bacterial / Q000235:genetics / Q000378:metabolism; D019143:Evolution, Molecular; D005798:Genes, Bacterial / Q000235:genetics*; D010802:Phylogeny; D012329:RNA, Bacterial / Q000235:genetics; D012335:RNA, Ribosomal / Q000235:genetics; D015203:Reproducibility of Results; D012270:Ribosomes / Q000378:metabolism; D016415:Sequence Alignment; D012984:Software
D018387:Codon, Initiator; D004269:DNA, Bacterial; D012329:RNA, Bacterial; D012335:RNA, Ribosomal