TY - JOUR AU - Subramanian, Amarendran R. AU - Kaufmann, Michael AU - Morgenstern, Burkhard PY - 2008 DA - 2008/05/27 TI - DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment JO - Algorithms for Molecular Biology SP - 6 VL - 3 IS - 1 AB - 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. In this paper, we present DIALIGN-TX, a substantial improvement of DIALIGN-T that combines our previous greedy algorithm with a progressive alignment approach. SN - 1748-7188 UR - https://doi.org/10.1186/1748-7188-3-6 DO - 10.1186/1748-7188-3-6 ID - Subramanian2008 ER -