Sciweavers

CANDC
2005
ACM

MSAID: multiple sequence alignment based on a measure of information discrepancy

13 years 3 months ago
MSAID: multiple sequence alignment based on a measure of information discrepancy
We propose an algorithm of global multiple sequence alignment that is based on a measure of what we call information discrepancy. The algorithm follows a progressive alignment iteration strategy that makes use of what we call a function of degree of disagreement (FDOD). MSAID begins with distance calculation of pairwise sequences, based on FDOD as a numerical scoring measure. In the next step, the resulting distance matrix is used to construct a guide tree via the neighbor-joining method. The tree is then used to produce a multiple alignment. Current alignment is next used to produce a new matrix and a new tree (with FDOD scoring measure again). This iterative process continues until convergence criteria (or a stopping rule) are satisfied. MSAID was tested and compared with other prior methods by using reference alignments
Min Zhang, Weiwu Fang, Junhua Zhang, Zhongxian Chi
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2005
Where CANDC
Authors Min Zhang, Weiwu Fang, Junhua Zhang, Zhongxian Chi
Comments (0)