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

• Type: Journal
• Year: 2005
• Where: CANDC
• Authors: Min Zhang, Weiwu Fang, Junhua Zhang, Zhongxian Chi
• Keywords: CANDC 2005, Emerging Technology, Multiple Alignment, Multiple Sequence Alignment, Progressive Alignment Iteration