MUSCLE - MUltiple Sequence Comparison by Log- Expectation

MUSCLE creates multiple alignments of protein
sequences. Elements of the algorithm include fast distance
estimation using kmer counting, progressive alignment using a
new profile function we call the log-expectation score, and
refinement using tree-dependent restricted partitioning.