CLUSTALW

ClustalW is a software package for multiple alignment (implementing an algorithm of Thompson, Higgins, Gibson 1994 [5]). The basic idea is the same as in the Feng-Doolittle algorithm:

1.

Calculate the 38#38 pairwise alignment scores, and convert to distances.

2.

Use a clustering algorithm (Neighbor-Joining) to build a tree from the distances.

3.

Align sequence - sequence, sequence - profile, profile - profile in decreasing similarity order.

This algorithm makes use of many ad-hoc rules such as weighting, different matrix scores and special gap scores.