Sciweavers

BIRD
2008
Springer

Fast Structured Motif Search in DNA Sequences

14 years 11 months ago
Fast Structured Motif Search in DNA Sequences
We study the problem of structured motif search in DNA sequences. This is a fundamental task in bioinformatics which contributes to better understanding of genome characteristics and properties. We propose an efficient algorithm for Exact Match, Overlapping Structured motif search (EMOS), which uses a suffix tree index we proposed earlier and runs on a typical desktop computer. We have conducted numerous experiments to evaluate EMOS and compared its performance with the best known solution, SMOTIF1 [1]. While in some cases the search time of EMOS is comparable to SMOTIF1, it is on average 5 to 6 times faster.
Mihail Halachev, Nematollaah Shiri
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Where BIRD
Authors Mihail Halachev, Nematollaah Shiri
Comments (0)