EMnEM
EMnEM is a DNA motif finder that takes multiple alignments and a
phylogenetic tree and identifies conserved patterns.
Like modern phylogenetics methods and many motif finding methods it
uses probabilistic models of DNA sequences and their evolution.
The key idea introduced in EMnEM was to use a different model of
evolution, m, for the
motifs and for the background sequence, and to equate the probabilities
in the motif matrix, f, to
the prior probabilities of observing the ancestral bases in the motif
evolution model, p(A|m).
It was described in this paper:
Moses AM, Chiang
DY, Eisen MB: Phylogenetic Motif Detection by Expectation Maximization
on Evolutionary Mixtures.
Pacific Symposium on Biocomputing 2004,9:324-335
download
the software, source code and instructions.