This is a test version of Biostars. For the public version, visit https://www.biostars.org.
How Can I perform a multiple alignment with characters?

Hi everyone, I am trying to perform a multiple alignment with characters different that aminoacids or nucleotides, e.g. (tt00000000000000000000000000000lllll00000000000T000000) ,(000K0000llll00000P00000), (000K0000lll)... I was playing with the implementation of Perl of Needleman-Wunsch algorithm, but it runs a pairwise alignment. Some suggestions? Thanks in advance

alignment

2 answers

Why not just convert your chars into a pseudo-protein alphabet compatible with available MSA software and back-translate afterwards? Or do you need more than 20-something supported amino acid chars?

If you can align the sequences pairwise, then an iterative MSA algorithm like Barton-Sternberg is reasonably easy to implement.

Log in to answer this question.