Quoting http://meme-suite.org/doc/meme.html?man_type=web
"MEME's run time is cubic with respect to the number of input sequences."
"MEME's run time is quadratic with respect to the number of characters."
I recently heard that there now exists faster tools for de novo motif finding, with much lower complexity. Do any of you know a tool like that?
I have lots (~600) of long (5000-15000pb) DNA sequences (mouse genes UTRs, with long isoforms), quite variable.
2 answers
MEME-ChIP was designed to discover motifs in large number of sequences. I used it to discover motifs in thousands of "short" sequences (peak summits -/+ 200 bp) and it worked well. The limiting factor in your case is the sequences length. With sequences of 5kb to 15 kb of length, you almost discover all motifs and the results will be meaningless. Are you sure you need to discover motifs in such large sequences?
Other tools to discover motifs are: RSAT (http://rsat.sb-roscoff.fr/), weeder ...
Log in to answer this question.