The Multiple Sequence Alignment (MSA) methods aims to align
several sequences together and find similarities, or differences and inferstructural, functional or evolutionary relationships. Since a multiple sequence alignment problem can be solved by a well known dynamic programming algorithm have exponential time complexity, the heuristic approaches are commonly used. In this paper, multiple sequence alignment techniques are explained and discussed how the Feng and Doolittle algorithm was implemented in one of the most popular programs used for
MSA namely, CLUSTAL. Also, the statistical significance scores of an
alignment are shown numerically and graphically based on EMBOSS, for the searched data.
|