DIALIGN 2: Improvement of the segment-to-segment approach to multiple sequence alignment

Bioinformatics

Volumn 15, Issue 3, 1999, Pages 211-218

  Morgenstern, Burkhard ^a,b  

^a SANOFI   (France)

^b INSTITUTE OF EPIDEMIOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMPUTER PROGRAM; CONFERENCE PAPER; GENETIC PROCEDURES; PERFORMANCE; PRIORITY JOURNAL; TIME;

EID: 0032945593     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.3.211     Document Type: Conference Paper

References (34)

1. Abdeddaïm, S. (1997) Incremental computaton of transitive closure and greedy alignment. In Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching. Lecture Notes Comput. Sci., 1264, 167-179.
2. Altschul, S.F. and Erickson, B.W. (1986) A nonlinear measure of subalignment similarity and its significance levels. Bull. Math. Biol., 48, 617-632.
3. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
4. Bishop, M.J. and Thompson, E.A. (1986) Maximum likelihood alignment of DNA sequences. J. Mol. Biol., 190, 159-165.
5. Briffeuil, P., Baudoux, G., Lambert, C., De Bolle, X., Vinals, C., Feytmans, E. and Depiereux, E. (1998) Comparative analysis of seven multiple protein sequence alignment servers: clues to enhance reliability of predictions. Bioinformatics, 14, 357-366.
6. Brocchieri, L. and Karlin, S. (1998) A symmetric-iterated multiple alignment of protein sequences. J. Mol. Biol., 276, 249-264.
7. Corpet, F. (1988) Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res., 16, 10881-10890.
8. Depiereux, E. and Feytmans, E. (1992) Match-Box: a fundamentally new algorithm for the simultaneous alignment of several protein sequences. Comput. Applic. Biosci., 8, 501-509.
9. Depiereux,E., Baudoux,G., Briffeuil,P., Reginster,I., De Boll,X., Vinals,C. and Feytmans,E. (1997) Match-Boxserver: a multiple sequence alignment tool placing emphasis on reliability. Comput. Applic. Biosci., 13, 249-256.
10. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
11. Huang, X. (1994) On global sequence alignment. Comput. Appl. Biosci. 10, 227-235.
12. Karlin, S. and Brocchieri, L. (1996) Evolutionary conservation of RecA genes in relation to protein structure and function. J. Bacteriol., 178, 1881-1894.
13. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Lin, J.S., Neuwald, A.F. and Wootton, J.C. (1993) Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science, 262, 208-213.
14. Lenhof, H.-P., Morgenstern, B. and Reinert, K. (1999) Exact solutions for the segment-to-segment multiple alignment problem. Bioinformatics, 15, 203-210.
15. McClure, M.A., Vasi, T.K. and Fitch, W.M. (1994) Comparative analysis of multiple protein-sequence alignment methods. Mol. Biol. Evol., 11, 571-592.
16. Morgenstern, B., Dress, A. and Werner, T. (1996) Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl Acad. Sci. USA, 93, 12098-12103.
17. Morgenstern, B., Frech, K., Dress, A. and Werner, T. (1998a) DIALIGN: Finding local similarities by multiple sequence alignment. Bioinformatics, 14, 290-294.
18. Morgenstern, B., Atchley, W.R., Hahn, K. and Dress, A. (1998b) Segment-based scores for pairwise and multiple sequence alignments. In Glasgow, J., Littlejohn, T., Major, F., Lathrop, R., Sankoff, D. and Sensen, C. (eds), Proceedings of the Sixth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA. pp. 115-121.
19. Needleman, S. and Wunsch, C. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
20. Neuwald, A.F. and Green, P. (1994) Detecting patterns in protein sequences. J. Mol. Biol., 239, 698-712.
21. Notredame, C. and Higgins, D.H. (1996) SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res., 24, 1515-1524.
22. Pearson, W.R. and Lipman, D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
23. Reinert, K., Lenhof, H.-P., Mutzel, P., Mehlhorn, K. and Kececioglu, J.D. (1997) A branch-and-cut algorithm for multiple sequence alignment. In Proceedings of the First Annual International Conference on Computational Molecular Biology (RECOMB '97), pp. 241-249.
24. Schuler, G.D., Altschul, S.F. and Lipman, D.J. (1991)A workbench for multiple alignment construction and analysis. Proteins Struct. Fund. Genet., 9, 180-190.
25. Smith, T. and Waterman, M. (1981) Comparison of biosequences. Adv. Appl. Math., 2, 482-489.
26. Smith, R.F. and Smith,T.F. (1990) Automatic generation of primary sequence patterns from sets of related protein sequences. Proc. Natl Acad. Sci. USA, 87, 118-122.
27. Stoye, J. (1998) Multiple sequence alignment with the divide-and-conquer method. Gene, 211, GC45-GC56.
28. Thompson, J.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.
29. Thorne, J.L., Kishino, H. and Felsenstein, J. (1992) Inching toward reality: an improved likelihood model of sequence evolution. J. Mol. Evol., 34, 3-16.
30. Thorne, J.L. and Churchill, G.A. (1995) Estimation and reliability of molecular sequence alignments. Biometrics, 51, 100-113.
31. Tönges, U., Perrey, S.W., Stoye, J. and Dress, A. (1996) A general method for fast multiple sequence alignment. Gene, 172, GC33-GC41.
32. Waterman, M.S. (1986) Multiple sequence alignment by consensus. Nucleic Acids Res., 14, 9095-9102.
33. Zhang, Z., Raghavachari, B., Hardison, R.C. and Miller, W. (1994) Chainign multiple-alignment blocks. J. Comp. Biol., 1, 217-226.
34. Zhu, J., Lin, J.S. and Lawrence, C.E. (1998) Bayesian adaptive sequence alignment algorithms. Bioinformatics, 14, 25-39.