Unknown

Dataset Information

SMOTIF: efficient structured pattern and profile motif search.


ABSTRACT:

Background

A structured motif allows variable length gaps between several components, where each component is a simple motif, which allows either no gaps or only fixed length gaps. The motif can either be represented as a pattern or a profile (also called positional weight matrix). We propose an efficient algorithm, called SMOTIF, to solve the structured motif search problem, i.e., given one or more sequences and a structured motif, SMOTIF searches the sequences for all occurrences of the motif. Potential applications include searching for long terminal repeat (LTR) retrotransposons and composite regulatory binding sites in DNA sequences.

Results

SMOTIF can search for both pattern and profile motifs, and it is efficient in terms of both time and space; it outperforms SMARTFI

SUBMITTER: Zhang Y 

PROVIDER: S-EPMC1679804 | biostudies-literature | 2006 Nov

REPOSITORIES: biostudies-literature