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

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Subramanian, Amarendran R ^a   Weyer Menkhoff, Jan ^b   Kaufmann, Michael ^a   Morgenstern, Burkhard ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FRAGMENT-CHAINING ALGORITHMS; GLOBAL ALIGNMENT; MULTIPLE ALIGNMENT; MULTIPLE SEQUENCE ALIGNMENTS; OBJECTIVE FUNCTIONS; PAIRWISE ALIGNMENT; PROTEIN ALIGNMENT; REFERENCE DATABASE;

PROTEINS;

ALGORITHMS;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; DATA BASE; PROBABILITY; PROTEIN ANALYSIS; PROTEIN FAMILY; PROTEIN MOTIF; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGY; CHEMISTRY; CLUSTER ANALYSIS; COMPUTER SIMULATION; DNA SEQUENCE; GENETIC DATABASE; GENETIC PROCEDURES; GENOME; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PROCEDURES; PROTEIN DATABASE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STATISTICAL MODEL;

PROTEIN;

ALGORITHMS; AMINO ACID MOTIFS; AMINO ACID SEQUENCE; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; CONSERVED SEQUENCE; DATA INTERPRETATION, STATISTICAL; DATABASES, GENETIC; DATABASES, PROTEIN; GENOME; MODELS, STATISTICAL; MOLECULAR PROBE TECHNIQUES; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE; SOFTWARE DESIGN; SOFTWARE VALIDATION;

EID: 20444489707     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-66     Document Type: Article

References (29)

1. Abdeddaïm S, Morgenstern B: Speeding up the DIALIGN multiple alignment program by using the 'greedy alignment of biological sequences library' (GABIOS-LIB). Lecture Notes in Computer Science 2001, 2066:1-11.
2. Brudno M, Chapman M, Göttgens B, Batzoglou S, Morgenstern B: Fast and sensitive multiple alignment of large genomic sequences. BMC Bioinformatics 2003, 4:66 [http://www.biomedcentral.com/1471-2105/4/66].
3. Brudno M, Malde S, Poliakov A, Do CB, Couronne O, Dubchak I, Batzoglou S: Glocal alignment: finding rearrangements during alignment. Bioinformatics 2003:i54-i62.
4. Corpet F: Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res 1988, 16:10881-10890.
5. Depiereux E, Feytmans E: Match-box: a fundamentally new algorithm for the simultaneous alignment of several protein sequences. CABIOS 1992, 8:501-509.
6. Do C, Brudno M, Batzoglou S: ProbCons: probabilistic consistency-based multiple alignment of amino acid sequences. Proceedings Nineteenth National Conference on Artificial Intelligence 2004:703-708.
7. Durbin R, Eddy SR, Krogh A, Mitchison G: Biological sequence analysis Cambridge University Press, Cambridge, UK; 1998.
8. Edgar R: MUSCLE: Multiple sequence alignment with high score accuracy and high throughput. Nuc Acids Res 2004, 32:1792-1797.
9. Gotoh O: Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J Mol Biol 1996, 264:823-838.
10. Guigó R, Agarwal P, Abril JF, Burset M, Fickett JW: An assessment of gene prediction accuracy in large DNA sequences. Genome Research 2002, 10:1631-1642.
11. Lassmann T, Sonnhammer EL: Quality assessment of multiple alignment programs. FEBS Letters 2002, 529:126-130.
12. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC: Detecting subtle sequence signals: a gibbs sampling strategy for multiple alignment. Science 1993, 262(5131):208-14.
13. Lee C, Grasso C, Sharlow MF: Multiple sequence alignment using partial order graphs. Bioinformatics 2002, 18(3):452-464.
14. Morgenstern B: DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 1999, 15:211-218.
15. Morgenstern B: A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences. Applied Mathematics Letters 2002, 15:11-16.
16. Morgenstern B: DIALIGN: Multiple DNA and protein sequence alignment at BiBiServ. Nucleic Acids Research 2004, 32:W33-W36.
17. Morgenstern B, Dress A, Werner T: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA 1996, 93:12098-12103.
18. Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48:443-453.
19. Notredame C, Higgins D, Heringa J: T-Coffee: a novel algorithm for multiple sequence alignment. J Mol Biol 2000, 302:205-217.
20. Pollard DA, Bergman CM, Stoye J, Celniker SE, Eisen MB: Benchmarking tools for the alignment of functional noncoding DNA. BMC Bioinformatics 2004, 5:6 [http://www.biomedcentral.com/1471-2105/5/6].
21. Raghava G, Searle SM, Audley PC, Barber JD, Barton GJ: OXBench: A benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics 2003, 4:47.
22. Raphael B, Zhi D, Tang H, Pevzner P: A novel method for multiple alignment of sequences with repeated and shuffled elements. Genome Research 2004, 14:2336-2346.
23. Stoye J, Evers D, Meyer F: Rose: Generating sequence families. Bioinformatics 1998, 14:157-163.
24. Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research 1994, 22:4673-4680.
25. Thompson JD, Plewniak F, Poch O: BAliBASE: A benchmark alignment database for the evaluation of multiple sequence alignment programs. Bioinformatics 1999, 15:87-88.
26. Thompson JD, Plewniak F, Poch O: A comprehensive comparison of protein sequence alignment programs. Nucleic Acids Research 1999, 27:2682-2690.
27. Walle IV, Lasters I, Wyns L: Align-m - a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 2004, 20:1428-1435.
28. Walle IV, Lasters I, Wyns L: SABmark - a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics in press. doi: 10.1093/bioinformatics/bth493.
29. Waterman MS: Multiple sequence alignment by consensus. Nucleic Acids Res 1986, 14:9095-9102.