By Topic

Improving Kalign via Reconstruction of Phylogenetic Tree and Iteration

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Fan Yang ; Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China ; Qingxin Zhu ; Mingyuan Zhao

The multiple sequence alignment of DNA or protein sequences is one of the fundamental research topics in bioinformatics. Kalign is an widely used multiple sequence alignment method employing the Wu-Manber approximate string matching algorithm, which improves both the accuracy and speed of multiple sequence alignment, and it is especially well suited for the task of aligning large numbers of sequences or divergent sequences. However, the alignment quality is poor because of the inaccurate estimate of the distances between sequences. In this paper, a novel similarity measure based on matching protein subsequences is presented. Then an iterative algorithm, which combines re-estimation of distance and reconstruction of phylogenetic tree, is introduced to refine the alignment created by Kalign. As the result of experiment, we use the BAliBASE 3.0 alignment benchmark set for the assessment of our method. The result shows that our algorithm achieves more accurate alignment than Kalign does.

Published in:

Computer Science and Information Engineering, 2009 WRI World Congress on  (Volume:1 )

Date of Conference:

March 31 2009-April 2 2009