DCA: An efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment

Bioinformatics

Volumn 13, Issue 6, 1997, Pages 625-626

  Stoye, Jens ^a   Moulton, Vincent ^a   Dress, Andreas W M ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAM; DNA SEQUENCE; PRIORITY JOURNAL; RNA SEQUENCE; SEQUENCE ANALYSIS; SHORT SURVEY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SOFTWARE;

EID: 0031458591     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.6.625     Document Type: Article

References (11)

1. Barton.GJ. and Sternberg.M.J.E. (1987) A strategy for the rapid multiple alignment of protein sequences. J. Mol. Biol., 198, 327-337.
2. Brinkmann G., Dress A.W.M., Perrey S. and Stoye J. (1997) Two applications of the divide & conquer principle in the molecular sciences. Mathematical Programming, 79, 71-97.
3. Feng, D.-F. and Doolittle, R.F. (1996) Progressive alignment of amino acid sequences and construction of phylogenetic trees from them. Methods Enzymol., 266, 368-382.
4. Gotoh.O. (1995) A weighting system and algorithm for aligning many phylogenetically related sequences. Comput. Applic. Biosci., 11. 543-551.
5. Gupta, S.K., KececiogluJ.D. and Schaffer.A.A. (1995) Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment. ./. Comput. Biol.. 2, 459-472.
6. Lipman.DJ., Altschul.S.F. and KececiogluJ.D. (1989) A tool for multiple sequence alignment. Proc. Natl Acad. Sci USA, 86. 4412-4415.
7. Stoye J. (1997) Divide-and-conquer multiple sequence alignment. Dissertation Thesis, Technische Fakultat, University of Bielefeld. Germany. Report 97-02. http://www.Mathematik.Uni-Bielefeld.DE/stoye/preprints/repont97-02.ps.gz
8. Stoye J., Evers, D. and Meyer F. (1997a) Generating benchmarks for multiple sequence alignments and phylogenetic reconstructions. In ISMB-97. AAAI Press, Menlo Park, CA. pp. 303-306.
9. Stoye J., Perrey, S.W. and Dress A.W.M. (1997b) Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment. Appl. Math. Lett., 10, 67-73.
10. ThompsonJ.D.. Higgins.D.G. and Gibson.T.J. (1994) CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
11. Tonges U., Perrey S.W., Stoye J. and Dress A.W.M. (1996) A general method for fast multiple sequence alignment. Gene, 172. GC33-GC41.