Sobel E, Martinez H M
Nucleic Acids Res. 1986 Jan 10;14(1):363-74. doi: 10.1093/nar/14.1.363.
A program is described for simultaneously aligning two or more molecular sequences which is based on first finding common segments above a specified length and then piecing these together to maximize an alignment scoring function. Optimal as well as near-optimal alignments are found, and there is also provided a means for randomizing the given sequences for testing the statistical significance of an alignment. Alignments may be made in the original alphabets of the sequences or in user-specified alternate ones to take advantage of chemical similarities (such as hydrophobic-hydrophilic).
描述了一种用于同时比对两个或多个分子序列的程序,该程序基于首先找到指定长度以上的共同片段,然后将这些片段拼接在一起以最大化比对评分函数。可以找到最优以及接近最优的比对结果,并且还提供了一种对给定序列进行随机化处理的方法,以测试比对的统计显著性。比对可以在序列的原始字母表中进行,也可以在用户指定的替代字母表中进行,以利用化学相似性(例如疏水-亲水)。