Efficient motif search in ranked lists and applications to variable gap motifs.

ABSTRACT: Sequence elements, at all levels-DNA, RNA and protein, play a central role in mediating molecular recognition and thereby molecular regulation and signaling. Studies that focus on -measuring and investigating sequence-based recognition make use of statistical and computational tools, including approaches to searching sequence motifs. State-of-the-art motif searching tools are limited in their coverage and ability to address large motif spaces. We develop and present statistical and algorithmic approaches that take as input ranked lists of sequences and return significant motifs. The efficiency of our approach, based on suffix trees, allows searches over motif spaces that are not covered by existing tools. This includes searching variable gap motifs-two half sites with a flexible length gap

SUBMITTER: Leibovich L 

PROVIDER: S-EPMC3401424 | biostudies-literature | 2012 Jul

REPOSITORIES: biostudies-literature