Online Lectures on Bioinformatics

Algorithms for SPoptimal multiple alignments
DefinitionRegarding more than two sequences, the generalization of a pairwise alignment leads to a multiple alignment which may be represented by a matrix:
 A C C G T C T A G  G T A C A C C C T  : : The number of rows in the matrix corresponds to the number of sequences, the number of columns is the resulting length of the alignment. Formally this means:
Given the sequences
s^{(1)}, s^{(2)},...,s^{(n)} over an alphabet
.
Then the matrix
representing the multiple alignment has to fulfill the following conditions:
Comments are very welcome. luz@molgen.mpg.de 