Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm with piecewise linear gap cost

被引:0
作者
Shinsuke Yamada
Osamu Gotoh
Hayato Yamana
机构
[1] Waseda University,Department of Computer Science, Graduate School of Science and Engineering
[2] National Institute of Advanced Industrial Science and Technology (AIST),Computational Biology Research Center (CBRC)
[3] Kyoto University,Department of Intelligence Science and Technology, Graduate School of Informatics
来源
BMC Bioinformatics | / 7卷
关键词
Reference Alignment; Multiple Sequence Alignment Program; Sequence Alignment Algorithm; Dynamic Programming Matrix; Column Score;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 59 条
  • [1] Gotoh O(1999)Multiple sequence alignment: algorithms and applications Adv Biophys 36 159-206
  • [2] Notredame C(2002)Recent progress in multiple sequence alignment: a survey Pharmacogenomics 3 131-144
  • [3] Grasso C(2004)Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems Bioinformatics 20 1546-1556
  • [4] Lee C(2000)T-Coffee: A novel method for fast and accurate multiple sequence alignment J Mol Biol 302 205-217
  • [5] Notredame C(1994)CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice Nucleic Acids Res 22 4673-4680
  • [6] Higgins DG(2004)MUSCLE: multiple sequence alignment with high accuracy and high throughput Nucleic Acids Res 32 1792-1797
  • [7] Heringa J(1996)Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments J Mol Biol 264 823-838
  • [8] Thompson JD(2002)MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform Nucleic Acids Res 30 3059-3066
  • [9] Higgins DG(1993)Optimal alignment between groups of sequences and its application to multiple sequence alignment Comput Appl Biosci 9 361-370
  • [10] Gibson TJ(1994)Comparative analysis of multiple protein-sequence alignment methods Mol Biol Evol 11 571-592