COFFEE: An objective function for multiple sequence alignments

Bioinformatics

Volumn 14, Issue 5, 1998, Pages 407-422

  Notredame, Cédric ^a   Holm, Liisa ^a   Higgins, Desmond G ^b  

^a EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; GENETIC PROCEDURES; PRIORITY JOURNAL; RELIABILITY;

EID: 0031829993     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.5.407     Document Type: Article

References (44)

1. Altschul, S.F. (1989) Gap costs for multiple sequence alignment. J. Theor. Biol., 138, 297-309.
2. Altschul, S.F. and Erickson, B.W. (1986) Optimal sequence alignment using affine gap costs. Bull. Math. Biol., 48, 603-616.
3. Altschul, S.F., Carroll, R.J. and Lipman, D.J. (1989) Weights for data related by a tree. J. Mol. Biol., 207, 647-653.
4. Bucher, P. and Hofmann, K. (1996) A sequence similarity search algorithm based on a probabilistic interpretation of an alignment scoring system. In Fourth International Conference on Intelligent Systems for Molecular Biology. AAAI Press, St Louis, MO.
5. Carrillo, H. and Lipman, D.J. (1988) The multiple sequence alignment problem in biology. SIAM J. Appl. Math., 48, 1073-1082.
6. Davis, L. (1991) The Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
7. Dayhoff, M.O. (1978) Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington, DC.
8. Eddy, S.R. (1995) Multiple alignment using hidden Markov models. In Third International Conference on Intelligent Systems for Molecular Biology (ISMB), Cambridge, England. AAAI Press, Menlo Park, CA.
9. Feng, D.-F. and Doolittle, R.F. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25, 351-360.
10. Godzik, A. and Skolnik, J. (1994) Flexible algorithm for direct multiple alignment of protein structures and sequences. Comput. Applic. Biosci., 10, 587-596.
11. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, New York.
12. Gotoh, O. (1990) Consistency of optimal sequence alignments. Bull. Math. Biol., 52, 509-525.
13. Gotoh, O. (1996) Significant improvement in accuracy of multiple protein sequence alignments by iterative refinements as assessed by reference to structural alignments. J. Mol. Biol., 264, 823-838.
14. Gribskov, M., McLachlan, M. and Eisenberg, D. (1987) Profile analysis: Detection of distantly related proteins. Proc. Natl Acad. Sci USA, 84, 4355-4358.
15. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci USA, 89, 10915-10919.
16. Henikoff, S., Henikoff, J., Alford, W. and Pietrokovsky, S. (1995) Automated construction and graphical representation of blocks from unaligned sequences. Gene, 163, GC17-26.
17. Higgins, D.G. and Sharp, P.M. (1988) CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene, 73, 237-244.
18. Holm, L. and Sander, C. (1993) Protein structure comparison by alignment of distance matrices. J. Mol. Biol , 233, 123-138.
19. Holm, L. and Sander, C. (1996a) Alignment of three-dimensional protein structures: network server for database searching. Methods Enzymol., 266, 653-662.
20. Holm, L. and Sander, C. (1996b) The FSSP database: fold classification based on structure-structure alignment of proteins. Nucleic Acids Res., 24, 206-210.
21. Hughey, R. and Krogh, A. (1996) Hidden Markov models for sequence analysis: extension and analysis of the basic method. Comput. Applic. Biosci., 12, 95-107.
22. Ishikawa, M., Toya, T., Hoshida, M., Nitta, K., Ogiwara, A. and Kanehisa, M. (1993a) Multiple sequence alignment by parallel simulated annealing. Comput. Applic. Biosci., 9, 267-273.
23. Ishikawa, M., Toya, T. and Tokoti, Y. (1993b) Parallel iterative aligner with genetic algorithm. In Artificial Intelligence and Genome Workshop, 13th International Conference on Artificial Intelligence, Chambery, France.
24. Kececioglu, J.D. (1993) The maximum weight trace problem in multiple sequence alignmnet. Lecture Notes Comput. Sci., 684, 106-119.
25. Kim, J., Pramanik, S. and Chung, M.J. (1994) Multiple sequence alignment using simulated annealing. Comput. Applic. Biosci., 10, 419-426.
26. Krogh, A. and Mitchison, G. (1995) Maximum entropy weighting of aligned sequences of proteins or DNA. In Third International Conference on Intelligent Systems for Molecular Biology (ISMB), Cambridge, England. AAAI Press, Menlo Park, CA.
27. 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.
28. Mevissen, H.T. and Vingron, M. (1996) Quantifying the local reliability of a sequence alignment. Protein Eng., 9, 127-132.
29. Morgenstern, B., Dress, A. and Wener, T. (1996) Multiple DNA and protein sequence based on segment-to-segment comparison. Proc. Natl Acad. Sci USA, 93, 12098-12103.
30. 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.
31. Notredame, C. and Higgins, D.G. (1996) SAGA: sequence alignment by genetic algorithm. Nucleic Acids Res., 24, 1515-1524.
32. Notredame, C., O'Brien, E.A. and Higgins, D.G. (1997) RAGA: RNA sequence alignment by genetic algorithm. Nucleic Acids Res., 25, 4570-4580.
33. Pascarella, S. and Argos, P. (1992) A data bank merging related protein structures and sequences. Protein Eng., 5, 121-137.
34. Rost, B. (1997) AQUA Server. http://www.ebi.ac.uk/~rost/Aqua/aqua.html
35. Sibbald, P.R. and Argos, P. (1990) Weighting aligned protein or nucleic acid sequences to correct for unequal representation. J Mol Biol., 216, 813-818.
36. Sjolander, K., Karplus, K., Brown, M., Huguey, R., Krogh, A., Saira, M. and Haussler, D. (1996) Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. Comput. Applic. Biosci., 12, 327-345.
37. Taylor, W.R. (1988) A flexible method to align large numbers of biological sequences. J. Mol. Evol., 28, 161-169.
38. Thompson, J., Higgins, D. and Gibson, T. (1994a) 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-4690.
39. Thompson, J.D., Higgins, D.G. and Gibson, T.J. (1994b) Improved sensitivity of profile searches through the use of sequence weights and gab excision. Comput. Applic. Biolsci., 10, 19-29.
40. Vingron, M. and Argos, P. (1990) Determination of reliable regions in protein sequence alignment. Protein Eng., 3, 565-569.
41. Vingron, M. and Argos, P. (1991) Motif recognition and alignment for many sequences by comparison of dot-matrices. J. Mol. Biol., 218, 33-43.
42. Vingron, M. and Sibbald, P. (1993) Weighting in sequence space: a comparison of methods in terms of generalized sequences. Proc. Natl Acad. Sci., 90, 8777-8781.
43. Vogt, G., Etzold, T. and Argos, P. (1995) An assessement of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. J. Mol. Biol , 299, 816-831.
44. Wang, L. and Jiang, T. (1994) On the complexity of multiple sequence alignment. J. Comput. Biol., 1, 337-348.