Nucleic Acids Research · 1997 · 3.6K citations · 24 references
Life SciencesBioinformaticsMolecular BiologyGenomicsMolecular EvolutionSequence AnalysisMotif DiscoveryRna StructureVariant DetectionContext-free GrammarsDna Sequence AnalysisDna Sequence CompositionRepetitive Dna ElementsTransfer Rna Annotation
RNA covariance models, probabilistic secondary‑structure profiles based on stochastic context‑free grammars, are applied here to detect tRNA genes. The authors present tRNAscan‑SE, a program that identifies 99–100 % of tRNA genes with fewer than one false positive per 15 Gb of DNA. tRNAscan‑SE first applies two fast prefilter programs to find candidate tRNAs, then refines them with a highly selective covariance model, and includes extensions to detect unusual tRNA homologues such as selenocysteine tRNAs, tRNA‑derived repetitive elements, and tRNA pseudogenes. tRNAscan‑SE achieves 99–100 % detection accuracy with fewer than one false positive per 15 Gb and processes sequences at about 30 000 bp/s.
We describe a program, tRNAscan-SE, which identifies 99–100% of transfer RNA genes in DNA sequence while giving less than one false positive per 15 gigabases. Two previously described tRNA detection programs are used as fast, first-pass prefilters to identify candidate tRNAs, which are then analyzed by a highly selective tRNA covariance model. This work represents a practical application of RNA covariance models, which are general, probabilistic secondary structure profiles based on stochastic context-free grammars. tRNAscan-SE searches at ∼30 000 bp/s. Additional extensions to tRNAscan-SE detect unusual tRNA homologues such as selenocysteine tRNAs, tRNA-derived repetitive elements and tRNA pseudo-genes.
24
Basic local alignment search tool
Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 94.5K citations
Whole-Genome Random Sequencing and Assembly of <i>Haemophilus influenzae</i> Rd
Robert Fleischmann, Mark D. Adams, Owen White et al. · Science · 1995 · 5.6K citations
The Minimal Gene Complement of <i>Mycoplasma genitalium</i>
Claire M. Fraser, Jeannine D. Gocayne, Owen White et al. · Science · 1995 · 2.5K citations
Complete Genome Sequence of the Methanogenic Archaeon, <b> <i>Methanococcus jannaschii</i> </b>
Carol J. Bult, Owen White, Gary J. Olsen et al. · Science · 1996 · 2.1K citations