Lipman D J, Altschul S F, Kececioglu J D
Mathematical Research Branch, National Institute of Diabetes and Digestive and Kidney Diseases, Bethesda, MD 20894.
Proc Natl Acad Sci U S A. 1989 Jun;86(12):4412-5. doi: 10.1073/pnas.86.12.4412.
Multiple sequence alignment can be a useful technique for studying molecular evolution and analyzing sequence-structure relationships. Until recently, it has been impractical to apply dynamic programming, the most widely accepted method for producing pairwise alignments, to comparisons of more than three sequences. We describe the design and application of a tool for multiple alignment of amino acid sequences that implements a new algorithm that greatly reduces the computational demands of dynamic programming. This tool is able to align in reasonable time as many as eight sequences the length of an average protein.
多序列比对是研究分子进化和分析序列-结构关系的一项有用技术。直到最近，将动态规划（生成两两比对最广泛接受的方法）应用于三个以上序列的比较仍不切实际。我们描述了一种氨基酸序列多序列比对工具的设计与应用，该工具实现了一种新算法，极大地降低了动态规划的计算需求。此工具能够在合理时间内比对多达八个平均蛋白质长度的序列。
