DEME: A New Algorithm for Finding Patterns in DNA and Protein Sequences
Author Information
Author(s): Emma Redhead, Timothy L. Bailey
Primary Institution: Institute for Molecular Bioscience, University of Queensland
Hypothesis
Can the DEME algorithm improve motif discovery in DNA and protein sequences compared to existing methods?
Conclusion
DEME is effective for discovering discriminative motifs, particularly in the presence of decoy motifs or variant motifs.
Supporting Evidence
- DEME outperforms non-discriminative algorithms in synthetic datasets.
- DEME effectively discovers transcription factor binding motifs from ChIP-chip data.
- The algorithm incorporates a Bayesian prior to improve accuracy.
Takeaway
The DEME algorithm helps scientists find important patterns in DNA and protein sequences, making it easier to understand how genes work.
Methodology
DEME uses a combination of global and local search strategies to identify motifs that differentiate between two sets of sequences.
Limitations
DEME currently can only find one motif at a time and is not optimized for speed.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website