DIALIGN-T: An improved algorithm for segment-based multiple sequence alignment Export

@article{citeulike:2689030, abstract = {BACKGROUND:We present a complete re-implementation of the segment-based approach to multiple protein alignment that contains a number of improvements compared to the previous version 2.2 of DIALIGN. This previous version is superior to Needleman-Wunsch-based multi-alignment programs on locally related sequence sets. However, it is often outperformed by these methods on data sets with global but weak similarity at the primary-sequence level.RESULTS:In the present paper, we discuss strengths and weaknesses of DIALIGN in view of the underlying objective function. Based on these results, we propose several heuristics to improve the segment-based alignment approach. For pairwise alignment, we implemented a fragment-chaining algorithm that favours chains of low-scoring local alignments over isolated high-scoring fragments. For multiple alignment, we use an improved greedy procedure that is less sensitive to spurious local sequence similarities. To evaluate our method on globally related protein families, we used the well-known database BAliBASE. For benchmarking tests on locally related sequences, we created a new reference database called IRMBASE which consists of simulated conserved motifs implanted into non-related random sequences.CONCLUSION:On BAliBASE, our new program performs significantly better than the previous version of DIALIGN and is comparable to the standard global aligner CLUSTAL W, though it is outperformed by some newly developed programs that focus on global alignment. On the locally related test sets in IRMBASE, our method outperforms all other programs that we evaluated.}, author = {Subramanian, Amarendran and Menkhoff, Jan W. and Kaufmann, Michael and Morgenstern, Burkhard}, citeulike-article-id = {2689030}, citeulike-linkout-0 = {http://dx.doi.org/10.1186/1471-2105-6-66}, citeulike-linkout-1 = {http://view.ncbi.nlm.nih.gov/pubmed/15784139}, citeulike-linkout-2 = {http://www.hubmed.org/display.cgi?uids=15784139}, doi = {10.1186/1471-2105-6-66}, issn = {1471-2105}, journal = {BMC Bioinformatics}, keywords = {alignment, local, multiple, segment, sequence, software}, number = {1}, pages = {66+}, posted-at = {2008-12-12 09:21:24}, priority = {2}, title = {DIALIGN-T: An improved algorithm for segment-based multiple sequence alignment}, url = {http://dx.doi.org/10.1186/1471-2105-6-66}, volume = {6}, year = {2005} }

TY - JOUR ID - citeulike:2689030 L3 - citeulike-article-id:2689030 N2 - BACKGROUND:We present a complete re-implementation of the segment-based approach to multiple protein alignment that contains a number of improvements compared to the previous version 2.2 of DIALIGN. This previous version is superior to Needleman-Wunsch-based multi-alignment programs on locally related sequence sets. However, it is often outperformed by these methods on data sets with global but weak similarity at the primary-sequence level.RESULTS:In the present paper, we discuss strengths and weaknesses of DIALIGN in view of the underlying objective function. Based on these results, we propose several heuristics to improve the segment-based alignment approach. For pairwise alignment, we implemented a fragment-chaining algorithm that favours chains of low-scoring local alignments over isolated high-scoring fragments. For multiple alignment, we use an improved greedy procedure that is less sensitive to spurious local sequence similarities. To evaluate our method on globally related protein families, we used the well-known database BAliBASE. For benchmarking tests on locally related sequences, we created a new reference database called IRMBASE which consists of simulated conserved motifs implanted into non-related random sequences.CONCLUSION:On BAliBASE, our new program performs significantly better than the previous version of DIALIGN and is comparable to the standard global aligner CLUSTAL W, though it is outperformed by some newly developed programs that focus on global alignment. On the locally related test sets in IRMBASE, our method outperforms all other programs that we evaluated. IS - 1 JF - BMC Bioinformatics SN - 1471-2105 TI - DIALIGN-T: An improved algorithm for segment-based multiple sequence alignment VL - 6 SP - 66 KW - alignment KW - local KW - multiple KW - segment KW - sequence KW - software AU - Subramanian, Amarendran AU - Menkhoff, Jan AU - Kaufmann, Michael AU - Morgenstern, Burkhard PY - 2005/// UR - http://dx.doi.org/10.1186/1471-2105-6-66 ER -