期刊文献+

一个新的多序列比对算法(英文) 被引量:1

A New Multiple Sequence Alignment Algorithm
下载PDF
导出
摘要 多序列比对是生物信息学中基础而又重要的序列分析方法.本文提出一种新的多序列比对算法, 该算法综合了渐进比对方法和迭代策略,采用加权函数以调整序列的有偏分布,用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.
  • 相关文献

参考文献8

  • 1Feng D F and Doolittle R F. Progressive sequence alignment as a prerequistite to correct phylogenetic trees[J]. J Mol Evol, 1987,25: 351-360. 被引量:1
  • 2Corpet F. Multiple sequence alignment with hierarchical clustering[J]. Nucleic Acids Research, 1988,16(22):10881-10890. 被引量:1
  • 3Bahr A, Thomposn J D, Thierry J C et al.(Benchmark Alignment dataBASE): enhancements for repeats,transmembrane sequences and circular permutations[J]. Nucleic Acids Research. 2001, 29:323-326. 被引量:1
  • 4Needleman S B and Wunsch C D. A General method applicable to the search for similarities in the amino acid sequence of two proteins[J]. J Mol Biol, 1970,48: 443-453. 被引量:1
  • 5Wang L and Jiang T. On the complexity of multiple sequence alignment[J]. J Comput Biol, 1994, 1(4):337-348. 被引量:1
  • 6Saitou N. and Nei M. The neighbor-joining method: a new method for reconstructing phylognetic trees[J].Mol Biol Evol, 1987, 4(4):406-425. 被引量:1
  • 7.[EB/OL].http:∥prodes.toulouse.inra.fr/multalin/mult alin.ht ml,. 被引量:1
  • 8Gotoh O. Significant improvement in accuracy of multiple protein sequence alignment by iterative refinement as assessed by reference to structural alignment[J]. J. Mol. Biol. 1996, 264:823-838. 被引量:1

同被引文献2

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部