Abstract
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 approximately 30 000 bp/s. Additional extensions to tRNAscan-SE detect unusual tRNA homologues such as selenocysteine tRNAs, tRNA-derived repetitive elements and tRNA pseudogenes.
MeSH Terms
Animals
Databases, Factual
Evaluation Studies as Topic
Genome
Introns
RNA/genetics
RNA, Bacterial/analysis,genetics
RNA, Mitochondrial
RNA, Transfer/analysis,genetics
RNA, Transfer, Amino Acid-Specific/genetics
Software
Chemicals
RNA, Bacterial
RNA, Mitochondrial
RNA, Transfer, Amino Acid-Specific
tRNA, selenocysteine-
RNA
RNA, Transfer
Authors & Affiliations
2 authors, click to expand affiliations / ORCID
Lowe T M
Department of Genetics, Washington University School of Medicine, 660 South Euclid, Box 8232, St Louis, MO 63110, USA.
Eddy S R
References (34)
34 references, click to expand
-
Unassigned or nonsense codons in Micrococcus luteus.
J Mol Biol. 1993 Mar 5;230(1):51-6
PMID: 8450550
-
Overseer: a nucleotide sequence searching tool.
Comput Appl Biosci. 1992 Feb;8(1):45-8
PMID: 1568124
-
Staphylococcus aureus has clustered tRNA genes.
J Bacteriol. 1993 Aug;175(16):5091-6
PMID: 8349549
-
dbEST--database for "expressed sequence tags".
Nat Genet. 1993 Aug;4(4):332-3
PMID: 8401577
-
The isochore organization of the human genome and its evolutionary history--a review.
Gene. 1993 Dec 15;135(1-2):57-66
PMID: 8276279
-
Automatic identification of group I intron cores in genomic DNA sequences.
J Mol Biol. 1994 Jan 28;235(4):1206-17
PMID: 7508513
-
Hidden Markov models in computational biology. Applications to protein modeling.
J Mol Biol. 1994 Feb 4;235(5):1501-31
PMID: 8107089
-
Identification of new eukaryotic tRNA genes in genomic DNA databases by a multistep weight matrix analysis of transcriptional control regions.
Nucleic Acids Res. 1994 Apr 11;22(7):1247-56
PMID: 8165140
-
An RNA pattern matching program with enhanced performance and portability.
Comput Appl Biosci. 1994 Apr;10(2):211-2
PMID: 7517334
-
RNA sequence analysis using covariance models.
Nucleic Acids Res. 1994 Jun 11;22(11):2079-88
PMID: 8029015
-
Multiple molecular determinants for retrotransposition in a primer tRNA.
Mol Cell Biol. 1995 Jan;15(1):217-26
PMID: 7528326
-
Stochastic context-free grammars for tRNA modeling.
Nucleic Acids Res. 1994 Nov 25;22(23):5112-20
PMID: 7800507
-
Finding the hairpin in the haystack: searching for RNA motifs.
Trends Genet. 1995 Feb;11(2):45-50
PMID: 7536364
-
Whole-genome random sequencing and assembly of Haemophilus influenzae Rd.
Science. 1995 Jul 28;269(5223):496-512
PMID: 7542800
-
The minimal gene complement of Mycoplasma genitalium.
Science. 1995 Oct 20;270(5235):397-403
PMID: 7569993
-
RNA modeling using Gibbs sampling and stochastic context free grammars.
Proc Int Conf Intell Syst Mol Biol. 1994;2:138-46
PMID: 7584383
-
Palingol: a declarative programming language to describe nucleic acids' secondary structures and to scan sequence database.
Nucleic Acids Res. 1996 Apr 15;24(8):1395-403
PMID: 8628670
-
Complete genome sequence of the methanogenic archaeon, Methanococcus jannaschii.
Science. 1996 Aug 23;273(5278):1058-73
PMID: 8688087
-
Proportion of HeLa cell genome complementary to transfer RNA and 5 s RNA.
J Mol Biol. 1971 Mar 28;56(3):535-53
PMID: 4929578
-
A computer program to search for tRNA genes.
Nucleic Acids Res. 1980 Feb 25;8(4):817-25
PMID: 7433117
-
Repeat sequence families derived from mammalian tRNA genes.
Nature. 1985 Oct 31-Nov 6;317(6040):819-22
PMID: 3851163
-
A program for the identification of tRNA-like structures in DNA sequence data.
Nucleic Acids Res. 1986 Jan 10;14(1):431-5
PMID: 3753778
-
Improved tools for biological sequence comparison.
Proc Natl Acad Sci U S A. 1988 Apr;85(8):2444-8
PMID: 3162770
-
IBM microcomputer programs that analyze DNA sequences for tRNA genes.
Comput Appl Biosci. 1986 Apr;2(1):13-7
PMID: 3450352
-
Methods to define and locate patterns of motifs in sequences.
Comput Appl Biosci. 1988 Mar;4(1):53-60
PMID: 2898280
-
Matching relational patterns in nucleic acid sequences.
Comput Appl Biosci. 1987 Jun;3(2):115-20
PMID: 3453218
-
A microcomputer program for the identification of tRNA genes.
Comput Appl Biosci. 1985 Sep;1(3):149-51
PMID: 3880339
-
Searching for tRNA genes in DNA sequences--an IBM microcomputer program.
Comput Appl Biosci. 1990 Jan;6(1):49-50
PMID: 2310957
-
Profile analysis.
Methods Enzymol. 1990;183:146-59
PMID: 2314273
-
Basic local alignment search tool.
J Mol Biol. 1990 Oct 5;215(3):403-10
PMID: 2231712
-
Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA.
Comput Appl Biosci. 1990 Oct;6(4):325-31
PMID: 1701686
-
CGG: an unassigned or nonsense codon in Mycoplasma capricolum.
Proc Natl Acad Sci U S A. 1991 Feb 1;88(3):921-5
PMID: 1992485
-
Identifying potential tRNA genes in genomic DNA sequences.
J Mol Biol. 1991 Aug 5;220(3):659-71
PMID: 1870126
-
Compilation of tRNA sequences and sequences of tRNA genes.
Nucleic Acids Res. 1993 Jul 1;21(13):3011-5
PMID: 7687348