Align-m - A new algorithm for multiple alignment of highly divergent sequences

Bioinformatics

Volumn 20, Issue 9, 2004, Pages 1428-1435

  Van Walle, Ivo ^a   Lasters, Ignace ^b   Wyns, Lode ^a  

^a VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

^b Algonomics   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; ANALYTICAL ERROR; ARTICLE; CALCULATION; CLASSIFICATION; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; PRIORITY JOURNAL; PROTEIN FAMILY; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

EID: 3042613056     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth116     Document Type: Article

References (37)

1. Abdeddaïm,S. (1997) Incremental computation of transitive closure and greedy alignment. Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching, Lecture Notes on Computer Sciences, 1264, pp. 167-179.
2. Barton,G.J. and Sternberg,M.J. (1987) A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons. J. Mol. Biol., 198, 327-337.
3. Berman,H.M., Westbrook,J., Feng,Z., Gilliland,G., Bhat,T.N., Weissig,H., Shindyalov,I.N. and Bourne,P.E. (2000) The Protein Data Bank. Nucleic Acids Res., 28, 235-242.
4. Boutonnet,N.S., Rooman,M.J., Ochagavia,M.E., Richelle,J. and Wodak,S.J. (1995) Optimal protein structure alignments by multiple linkage clustering: application to distantly related proteins. Protein Eng., 8, 647-662.
5. Brenner,S.E., Koehl,P. and Levitt,M. (2000) The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res., 28, 254-256.
6. Brocchieri,L. and Karlin,S. (1998) A symmetric-iterated multiple alignment of protein sequences. J. Mol. Biol., 276, 249-264.
7. Carillo,H. and Lipman,D.J. (1988) The multiple sequence alignment problem in biology. SIAM J. Appl. Math., 48, 1073-1082.
8. Depiereux,E. and Feytmans,E. (1992) MATCH-BOX: a fundamentally new algorithm for the simultaneous alignment of several protein sequences. Comput. Appl. Biosci., 8, 501-509.
9. Desmet,J., De Maeyer,M., Hazes,B. and Lasters,I. (1992) The dead-end elimination theorem and its use in protein side-chain positioning. Nature, 356, 539-542.
10. Desmet,J., Spriet,J. and Lasters,I. (2002) Fast and accurate side-chain topology and energy refinement (FASTER) as a new method for protein structure optimization. Proteins, 48, 31-43.
11. Feng,D.F. and Doolittle,R.F. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25, 351-360.
12. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci., USA, 89, 10915-10919.
13. Ishikawa,M., Toya,T., Hoshida,M., Nitta,K., Ogiwara,A. and Kanehisa,M. (1993) Multiple sequence alignment by parallel simulated annealing. Comput. Appl. Biosci., 9, 267-273.
14. Katoh,K., Misawa,K., Kuma,K. and Miyata,T. (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res., 30, 3059-3066.
15. Lassmann,T. and Sonnhammer,E.L. (2002) Quality assessment of multiple alignment programs. FEBS Lett., 529, 126-130.
16. 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-214.
17. Lee,C., Grasso,C. and Sharlow,M.F. (2002) Multiple sequence alignment using partial order graphs. Bioinformatics, 18, 452-464.
18. Lipman,D.J., Altschul,S.F. and Kececioglu,J.D. (1989) A tool for multiple sequence alignment. Proc. Natl Acad. Sci., USA, 86, 4412-4415.
19. Lukashin,A.V. and Rosa,J.J. (1999) Local multiple sequence alignment using dead-end elimination. Bioinformatics, 15, 947-953.
20. Morgenstern,B. (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics, 15, 211-218.
21. Murata,M., Richardson,J.S. and Sussman,J.L. (1985) Simultaneous comparison of three protein sequences. Proc. Natl Acad. Sci., USA, 82, 3073-3077.
22. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia,C. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
23. 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.
24. Notredame,C. and Higgins,D.G. (1996) SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res., 24, 1515-1524.
25. Notredame,C., Higgins,D.G. and Heringa,J. (2000) T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
26. Saqi,M.A. and Sternberg,M.J. (1991) A simple method to generate non-trivial alternate alignments of protein sequences. J. Mol. Biol., 219, 727-732.
27. Sauder,J.M., Arthur,J.W. and Dunbrack,R.L.,Jr (2000) Large-scale comparison of protein sequence alignment algorithms with structure alignments. Proteins, 40, 6-22.
28. Schuler,G.D., Altschul,S.F. and Lipman,D.J. (1991) A workbench for multiple alignment construction and analysis. Proteins, 9, 180-190.
29. Shindyalov,I.N. and Bourne,P.E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11, 739-747.
30. 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 modelling. Protein Eng., 5, 35-41.
31. Subbiah,S. and Harrison,S.C. (1989) A method for multiple sequence alignment with gaps. J. Mol. Biol., 209, 539-548.
32. Taylor,W.R. (1988) A flexible method to align large numbers of biological sequences. J. Mol. Evol., 28, 161-169.
33. 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.
34. Tonges,U., Perrey,S.W., Stoye,J. and Dress,A.W. (1996) A general method for fast multiple sequence alignment. Gene, 172, GC33-GC41.
35. Van Walle,I., Lasters,I. and Wyns,L. (2003) Consistency matrices: quantified structure alignments for sets of related proteins. Proteins, 51, 1-9.
36. Vingron,M. and Argos,P. (1990) Determination of reliable regions in protein sequence alignments. Protein Eng., 3, 565-569.
37. Waterman,M.S. (1986) Multiple sequence alignment by consensus. Nucleic Acids Res., 14, 9095-9102.