摘要
多序列比对是生物信息学中基础而又重要的序列分析方法.本文提出一种新的多序列比对算法, 该算法综合了渐进比对方法和迭代策略,采用加权函数以调整序列的有偏分布,用neighbor-joining 方法构建指导树以确定渐进比对的顺序.通过对BAliBASE 中142组蛋白质序列比对的测试,验证了本算法的有效性.与Multalin 算法比较的结果表明,本算法能有效地提高分歧较大序列的比对准确率.
Multiple sequence alignment is a common and important sequence analysis method in bioinformatics. We describe a new multiple sequence alignment algorithm that integrates progressive method with iterative strategy; introduces weight score function to avoid bias sequences; constructs guide tree using the neighbor-joining method to provide the alignment order. The 142 protein alignments in BAliBASE test the validation of the algorithm. The result compared with Multalin shows that the new algorithm improves the accuracy of divergent sequence alignment effectively.
出处
《生物数学学报》
CSCD
北大核心
2005年第3期279-285,共7页
Journal of Biomathematics
基金
The Present Study is Supported by Science and Technology Programming Founds from Dalian
关键词
生物信息学
多序列比对
渐进比对算法
迭代策略
准确率
Bioinformatics
Multiple sequence alignment
Progressive alignment algorithm ~ Iterative strategy
Accuracy.