a Gandalf Ltd., P.O. Box 135, Moscow, A-190, Russia
b A.N. Belozersky Institute of Physical and Chemical Biology, Moscow State University, Moscow, 119899, Russia
Abstract:
A novel algorithm for multiple alignment of biological sequences is suggested. At the first step the DotHelix procedure is employed for construction of motifs, i.e. continuous fragments of local similarity of various “thickness” and strength, and then these motifs are concatenated into chains consistent with the order of letters in the sequences. The algorithm is implemented in the MA-Tools program of the GeneBee package. An example illustrating the effectivity of the algorithm is presented.