Multiple Sequence Alignment

Insertion of gaps to optimize the alignment among 3 or more sequences

Objectives:
Efficiency (dynamic programming): O(k22knk)

Constructing Multiple Alignments

Cluster based methods are still an approximation with no guarantee of being optimal.

Alignment is strongly biased toward tree, but any phylogenetic tree implicitly assumes some multiple alignment.

http://home.cc.umanitoba.ca/~frist/Seminars/iims02/iims02.html

 
FRISTENSKY LAB
BEGINNING Previous Next END