DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment
DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment
复制标题
DOI：
10.1093/bioinformatics/15.3.211
复制
发表时间：
1999-03-01
期刊：
影响因子：
5.8
通讯作者：
Morgenstern, B
中科院分区：
文献类型：
--
作者：
Morgenstern, B
动机：讨论了多序列比对的分段到分段方法的改进版本的性能和时间复杂度。在这种方法中，比对由无间隙片段对组成，比对的得分被定义为这些片段对的所谓权重之和。结果：对原始版本的比对程序DIALIGN中使用的权重函数进行修改有两个重要的优点：它可以应用于全局和局部相关的序列集，并且程序的运行时间显着提高。 从理论上讨论了算法，并报告了各种测试示例的程序运行时间。
Motivation: The performance and time complexity of an improved version of the segment-to-segment approach to multiple sequence alignment is discussed. In this approach, alignments are composed from gap-free segment pairs, and the score of an alignment is defined as the sum of so-called weights of these segment pairs.Results: A modification of the weight function used in the original version of the alignment program DIALIGN has two important advantages: it can be applied to both globally and locally related sequence sets, and the running time of the program is considerably improved The time complexity of the algorithm is discussed theoretically, and the program running time is reported for various test examples.