scispace - formally typeset
Open AccessJournal ArticleDOI

tRNAscan-SE: a program for improved detection of transfer RNA genes in genomic sequence.

Todd M. Lowe, +1 more
- 01 Mar 1997 - 
- Vol. 25, Iss: 5, pp 955-964
TLDR
A program is described, tRNAscan-SE, which identifies 99-100% of transfer RNA genes in DNA sequence while giving less than one false positive per 15 gigabases.
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.

read more

Citations
More filters
Journal ArticleDOI

RSEARCH: finding homologs of single structured RNA sequences.

TL;DR: A program that takes a single RNA sequence with its secondary structure and utilizes a local alignment algorithm to search a database for homologous RNAs, called RSEARCH, which outperforms primary sequence programs in finding homologs of structured RNA sequences.
Journal ArticleDOI

Query-dependent banding (QDB) for faster RNA similarity searches.

TL;DR: In this article, an acceleration method called query-dependent banding (QDB) is proposed, which uses the probabilistic query CM to precalculate regions of the dynamic programming lattice that have negligible probability, independently of the target database.
Journal ArticleDOI

The standard operating procedure of the DOE-JGI Microbial Genome Annotation Pipeline (MGAP v.4)

TL;DR: The DOE-JGI Microbial Genome Annotation Pipeline performs structural and functional annotation of microbial genomes that are further included into the Integrated Micro microbial Genome comparative analysis system.
References
More filters
Journal ArticleDOI

Basic Local Alignment Search Tool

TL;DR: A new approach to rapid sequence comparison, basic local alignment search tool (BLAST), directly approximates alignments that optimize a measure of local similarity, the maximal segment pair (MSP) score.
Journal ArticleDOI

Improved tools for biological sequence comparison.

TL;DR: Three computer programs for comparisons of protein and DNA sequences can be used to search sequence data bases, evaluate similarity scores, and identify periodic structures based on local sequence similarity.
Journal ArticleDOI

Whole-genome random sequencing and assembly of Haemophilus influenzae Rd.

TL;DR: An approach for genome analysis based on sequencing and assembly of unselected pieces of DNA from the whole chromosome has been applied to obtain the complete nucleotide sequence of the genome from the bacterium Haemophilus influenzae Rd.
PatentDOI

COMPLETE GENOME SEQUENCE OF THE METHANOGENIC ARCHAEON, $i(METHANOCOCCUS JANNASCHII)

TL;DR: In this article, the complete 1.66-megabase pair genome sequence of an autotrophic archaeon, Methanococcus jannaschii, and its 58 and 16-kilobase pair extrachromosomal elements are described.
Related Papers (5)