Higgins D G, Sharp P M
Department of Genetics, Trinity College, Dublin, Ireland.
Gene. 1988 Dec 15;73(1):237-44. doi: 10.1016/0378-1119(88)90330-7.
An approach for performing multiple alignments of large numbers of amino acid or nucleotide sequences is described. The method is based on first deriving a phylogenetic tree from a matrix of all pairwise sequence similarity scores, obtained using a fast pairwise alignment algorithm. Then the multiple alignment is achieved from a series of pairwise alignments of clusters of sequences, following the order of branching in the tree. The method is sufficiently fast and economical with memory to be easily implemented on a microcomputer, and yet the results obtained are comparable to those from packages requiring mainframe computer facilities.
本文描述了一种对大量氨基酸或核苷酸序列进行多重比对的方法。该方法首先基于使用快速两两比对算法从所有两两序列相似性得分矩阵中推导系统发育树。然后,按照树中分支的顺序,通过对序列簇进行一系列两两比对来实现多重比对。该方法速度足够快且内存经济,易于在微型计算机上实现,然而所得到的结果与需要大型计算机设施的软件包所得到的结果相当。