Treffer: An Analysis Based on Heuristic Method Using CLUSTAL and EMBOSS

The Multiple Sequence Alignment (MSA) methods aims to align several sequences together and find similarities, or differences and infer structural, 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.