DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment

被引：504

作者：

Morgenstern, B ^{[1
]}

机构：

[1] GSF, Natl Res Ctr Environm & Hlth, Inst Biomath & Biometry, D-85764 Neuherberg, Germany

来源：

BIOINFORMATICS | 1999年 / 15卷 / 03期

关键词：

D O I：

10.1093/bioinformatics/15.3.211

中图分类号：

Q5 [生物化学];

学科分类号：

071010 ; 081704 ;

摘要：

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.

引用

页码：211 / 218

页数：8