Seed-Based Exclusion Method for Non-coding RNA Gene Search

Abstract : Given an RNA family characterized by conserved sequences and folding constraints, the problem is to search for all the instances of the RNA family in a genomic database. As seed-based heuristics have been proved very efficient to accelerate the classical homology based search methods such as BLAST, we use a similar idea for RNA structures. We present an exclusion method for RNA search allowing for possible nucleotide insertion, deletion and substitution. It is based on a partition of the RNA stem-loops into consecutive seeds and a preprocessing of the target database. This algorithm can be used to improve time efficiency of current methods, and is guaranteed to find all occurrences that contain at least one exact seed.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/inria-00271642
Contributor : Mathieu Giraud <>
Submitted on : Wednesday, April 9, 2008 - 5:55:55 PM
Last modification on : Wednesday, April 17, 2019 - 12:15:34 PM
Long-term archiving on : Thursday, May 20, 2010 - 11:11:51 PM

File

dgem-cocoon-07-lncs.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Jean-Eudes Duchesne, Mathieu Giraud, Nadia El-Mabrouk. Seed-Based Exclusion Method for Non-coding RNA Gene Search. 13th Annual International Computing and Combinatorics Conference (COCOON 2007), Jul 2007, Banff, Canada. pp.27-39, ⟨10.1007/978-3-540-73545-8_6⟩. ⟨inria-00271642⟩

Share

Metrics

Record views

595

Files downloads

233