Discriminative motif discovery in DNA and protein sequences using the DEME algorithm
2007

DEME: A New Algorithm for Finding Patterns in DNA and Protein Sequences

publication 10 minutes Evidence: moderate

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)

10.1186/1471-2105-8-385

Want to read the original?

Access the complete publication on the publisher's website

View Original Publication