DIALIGN: Finding local similarities by multiple sequence alignment

Bioinformatics

Volumn 14, Issue 3, 1998, Pages 290-294

  Morgenstern, Burkhard ^a   Frech, Kornelie ^a   Dress, Andreas ^b   Werner, Thomas ^a  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; COMPUTER PROGRAM; CONFERENCE PAPER; DNA SEQUENCE; INTERMETHOD COMPARISON; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN FAMILY; SEQUENCE HOMOLOGY;

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

References (27)

1. Abdeddaïm, S. (1997) Incremental computation of transitive closure and greedy alignment. In Apostolico, A. and Hein, J. (eds), Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching. Lecture Notes Comput. Sci., 1264, 167-179.
2. Atchley, W.R. and Fitch, W.M. (1997) A natural classification of the basic helix-loop-helix class of transcription factors. Proc. Natl Acad. Sci. USA, 94, 5172-5176.
3. Batzer, M.A. et al. (1996) Genetic variation of recent Alu insertions in human populations. J. Mol. Evol , 42, 22-29.
4. Carrillo, H. and Lipman, D. (1988) The multiple sequence alignment problem in biology. SIAM J Appl Math., 48, 1073-1082.
5. Corpet, F. (1988) Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res., 16, 10881-10890.
6. Dayhoff, M.O., Schwartz, R.M. and Orcutt, B.C. (1978) A model of evolutionary change in proteins. Atlas Protein Seq. Struct., 6, 345-362.
7. Depiereux, E., Baudoux, G., Briffeuil, P., Reginster, I., De Boll, X., Vinals, C. and Feytmans, E. (1996) Match-Box-server: a multiple sequence alignment tool placing emphasis on reliability. Comput. Applic. Biosci., 13, 249-256.
8. Gangloff, S., Zou, H. and Rothstein, R. (1996) Gene conversion plays the major role in controlling the stability of large tandem repeats in yeast. EMBO J., 15, 1715-1725.
9. Feng, D.F. and Doolittle, R.G. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25, 351-360.
10. Fitch, W.M and Smith, T.F. (1983) Optimal sequence alignments. Proc. Natl Acad. Sci. USA, 80, 1382-1386.
11. Henikoff, S. and Henikoff, J.G. (1994) Protein family classification based on searching a database of blocks. Genomics, 19, 97-107.
12. Huang, X. (1994) On global sequence alignment. Comput. Applic. Biosci., 10, 227-235.
13. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, 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. 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.
15. 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.
16. Mushegian, A.R. and Koonin, E.V. (1996) Sequence analysis of eukaryotic developmental proteins: Ancient and novel domains. Genetics, 144, 817-828.
17. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
18. Neuwald, A.F. and Green, P. (1994) Detecting patterns in protein sequences. J. Mol. Biol., 239, 698-712.
19. Neuwald, A.F., Liu, J.S. and Lawrence, C.E. (1995) Gibbs motif sampling: Detection of bacterial outer membrane protein repeats. Protein Sci., 4, 1618-1632.
20. Neuwald, A.F., Liu, J.S., Lipman, D.J. and Lawrence, C.E. (1997) Extracting protein alignment models from the sequence database. Nucleic Acids Res., 25, 1665-1677.
21. Plasterk, R.H.A. (1993) Molecular mechanisms of transposition and its control. Cell, 74, 781-786.
22. Smith, R.F. and Smith, T.F. (1992) Pattern-induced multi-sequence alignment (PIMA) algorithm employing secondary structure-dependent gap penalties for use in comparative protein modeling. Protein Eng., 5, 35-41.
23. Smith, T.F. and Waterman, M.S. (1981) Comparison of biosequences. Adv. Appl. Math., 2, 482-489.
24. Stoye, J., Perrey, S.W. and Dress, A. (1997) Improving the divide-and-conquer approach of sum-of-pairs multiple sequence alignment. Appl. Math. Lett., 10, 67-63.
25. 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.
26. Tonges, U., Perrey, S.W., Stoye, J. and Dress, A. (1996) A general method for fast multiple sequence alignment. Gene, 172, GC33-41.
27. Vingron, M. and Waterman, M.S. (1994) Sequence alignment and penalty choice - review of concepts, case studies and implications. J. Mol. Biol., 235, 1-12.