The STEME project started life as an approximation to the Expectation-Maximisation algorithm for the type of model used in motif finders such as MEME.
STEME’s EM approximation runs an order of magnitude more quickly than the MEME implementation for typical parameter settings. STEME has now developed into a fully-fledged motif finder in its own right.
Why use STEME?
Proven motif finding techniques
STEME is based on the tried-and-tested MEME algorithm. MEME is one of the most mature and popular motif finders. It was one of the top performers in Tompa et al.’s benchmark comparison of motif finders.
Designed for large data sets
STEME is designed to be used on the type of large data sets typically generated by modern biological experiments. STEME has been tested on input in the tens of megabases, but there is no reason why it should not be used on larger data sets.
Fast
STEME is fast. Typically motif finders have a runtime that grows quickly with the size of the input. Due to STEME’s use of suffix trees it does not suffer this problem. STEME provides options to control the runtime so that the user controls how long they are prepared to wait for the results.
Flexible motif models
Many motif finders (especially fast enumerative motif finders) use consensus sequences as models of binding sites. These are not as flexible as the PWMs that STEME uses and cannot capture the same range of motifs as PWMs.
Easy to use
STEME produces output in MEME’s well established format making it easy to use in downstream tools. STEME’s output has been tested with tools from MEME, BioPython and BioPerl.
Accurate significance calculations
STEME’s significance calculations are designed with large data sets in mind. Motif finders that have not been written for large data sets can often badly miscalculate the significance of the motifs they find. This is a particularly insidious problem and hard for the user to identify.
Available as a web service
STEME can be installed locally on your machine or can be run over the web on our servers.
Package Documentation
Requirements:
- Python
Comments not found