Dialign 2.2.1 / DIALIGN-TX 1.0.2
DIALIGN is a novel alignment program based on segment-to-segment comparison.It is especially suited to detect local similarities among distantly related sequences.DIALIGN constructs pairwise and multiple alignments by comparing entire segments of the sequences. No gap penalty is used. This approach can be used for both global and local alignment, but it is particularly successful in situations where sequences share only local homologies.
DIALIGN-TX is a substantial improvement of DIALIGN-T that combines greedy and progressive alignment strategies in a new algorithm. DIALIGN-T is a reimplementation of the multiple-alignment program DIALIGN. Due to several algorithmic improvements, it produces significantly better alignments on locally and globally related sequence sets than previous versions of DIALIGN. However, like the original implementation of the program, DIALIGN-T uses a a straight-forward greedy approach to assemble multiple alignments from local pairwise sequence similarities. Such greedy approaches may be vulnerable to spurious random similarities and can therefore lead to suboptimal results.
Burkhard Morgenstern et al.
:: MORE INFORMATION
B. Morgenstern (2004).
DIALIGN: Multiple DNA and Protein Sequence Alignment at BiBiServ.
Nucleic Acids Research 32, W33-W36.
Amarendran R. Subramanian, Michael Kaufmann, Burkhard Morgenstern:
DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment
Algorithms for Molecular Biology 2008, 3:6