Waterman M S
Nucleic Acids Res. 1986 Nov 25;14(22):9095-102. doi: 10.1093/nar/14.22.9095.
An algorithm for multiple sequence alignment is given that matches words of length and degree of mismatch chosen by the user. The alignment maximizes an alignment scoring function. The method is based on a novel extension of our consensus sequence methods. The algorithm works for both DNA and protein sequences, and from earlier work on consensus sequences, it is possible to estimate statistical significance.
给出了一种多序列比对算法,该算法能匹配用户选择的长度和错配程度的单词。比对使比对评分函数最大化。该方法基于我们的共有序列方法的一种新颖扩展。该算法适用于DNA和蛋白质序列,并且根据早期关于共有序列的工作,可以估计统计显著性。