Probabilistic Measures of Similarity/Dissimilarity Between Markov Models for Construction of Guide Tree for Multiple Sequence Alignment

M. T. Somashekara; R. R. Siva Kiran; B. L. Muralidhara

In this paper, we explore the consequences of changing the method of construction of guide tree used for the progressive alignment. The method is based on the concept of comparing the similarity/dissimilarity between two Markov models using Kullback–Leibler divergence for construction of pair-wise distance matrix. We evaluated both the leading MSA method, ClustalW as well as the new MSA method which we have developed on benchmark DNA datasets. Improvement in alignment accuracy (i.e. sum of pair’s scores) is observed when compared with ClustalW method.

Select Volume / Issues:

• Volume 4 Issue 3, May. 2013

Year:

2013

Type of Publication:

Article

Keywords:

Hierarchical Clustering; Progressive Alignment; ClustalW; Column Score; Markov Model; Distance Matrix; Guide Tree

Journal:

IJECCE

Volume:

4

Number:

3

Pages:

1091-1094

Month:

May