Multiple sequence alignment

Methods in Molecular Biology

Volumn 452, Issue , 2008, Pages 143-161

  Pirovano, Walter ^a   Heringa, Jaap ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Amino acid exchange matrix; Dynamic programming; Evolutionary scheme; Gap penalty; Multiple sequence alignment; Phylogenetic tree; Progressive alignment; Sequence profile

Indexed keywords

EID: 84934442467     PISSN: 10643745     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-60327-159-2_7     Document Type: Article

References (56)

1. Gribskov, M., McLachlan, A. D., Eisenberg, D. (1987) Profile analysis: detection of distantly related proteins. Proc Natl Acad Sci U S A 84, 4355-4358.
2. Haussler, D., Krogh, A., Mian, I. S., et al. (1993) Protein modeling using hidden Markov models: analysis of globins, in Proceedings of the Hawaii International Conference on System Sciences. Los Alamitos, CA: IEEE Computer Society Press.
3. Bucher, P., Karplus, K., Moeri, N., et al. (1996) A flexible motif search technique based on generalized profiles. Comput Chem 20, 3-23.
4. Dayhoff, M. O., Schwart, R. M., Orcutt, B. C. (1978) A model of evolutionary change in proteins, in (Dayhoff, M., ed.), Atlas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington, DC.
5. Henikoff, S., Henikoff, J. G. (1992) Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci U S A 89, 10915-10919.
6. Needleman, S. B., 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.
7. Carillo, H., Lipman, D. J. (1988) The multiple sequence alignment problem in biology. SIAM J Appl Math 48, 1073-1082.
8. Stoye, J., Moulton, V., Dress, A. W. (1997) DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment. Comput Appl Biosci 13, 625-626.
9. Feng, D. F., Doolittle, R. F. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 25, 351-360.
10. Hogeweg, P., Hesper, B. (1984) The alignment of sets of sequences and the construction of phyletic trees: an integrated method. J Mol Evol 20, 175-186.
11. Gotoh, O. (1996) Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J Mol Biol 264, 823-838.
12. Altschul, S. F., Gish, W., Miller, W., et al. (1990) Basic local alignment search tool. J Mol Biol 215, 403-410.
13. Pearson, W. R. (1990) Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol 183, 63-98.
14. Heringa, J., Taylor, W. R. (1997) Threedimensional domain duplication, swapping and stealing. Curr Opin Struct Biol 7, 416-421.
15. Smith, T. F., Waterman, M. S. (1981) Identification of common molecular subsequences. J Mol Biol 147, 195-197.
16. Waterman, M. S., Eggert, M. (1987) A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. J Mol Biol 197, 723-728.
17. Thompson, J. D., Plewniak, F., Poch, O. (1999) BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 15, 87-88.
18. Heringa, J. (1999) Two strategies for sequence comparison: profile-preprocessed and secondary structure-induced multiple alignment. Comput Chem 23, 341-364.
19. Heringa, J. (2002) Local weighting schemes for protein multiple sequence alignment. Comput Chem 26, 459-477.
20. Simossis, V. A., Heringa, J. (2005) PRALINE: a multiple sequence alignment toolbox that integrates homology-extended and secondary structure information. Nucleic Acids Res 33, W289-294.
21. Altschul, S. F., Madden, T. L., Schaffer, A. A., et al. (1997) Gapped BLAST and PSIBLAST: a new generation of protein database search programs. Nucleic Acids Res 25, 3389-3402.
22. Kabsch, W., Sander, C. (1983) Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22, 2577-2637.
23. Jones, D. T. (1999) Protein secondary structure prediction based on positionspecific scoring matrices. J Mol Biol 292, 195-202.
24. Rost, B., Sander, C. (1993) Prediction of protein secondary structure at better than 70% accuracy. J Mol Biol 232, 584-599.
25. Lin, K., Simossis, V. A., Taylor, W. Ret al. (2005) A simple and fast secondary structure prediction method using hidden neural networks. Bioinformatics 21, 152-159.
26. Edgar, R. C. (2004) MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5, 113.
27. Edgar, R. C. (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32, 1792-1797.
28. Edgar, R. C. (2004) Local homology recognition and distance measures in linear time using compressed amino acid alphabets. Nucleic Acids Res 32, 380-385.
29. Notredame, C., Higgins, D. G., Heringa, J. (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 302, 205-217.
30. Huang, X., Miller, W. (1991) A time-efficient, linear-space local similarity algorithm. Adv Appl Math 12, 337-357.
31. Thompson, J. D., Higgins, D. G., 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.
32. O'Sullivan, O., Suhre, K., Abergel, C., et al. (2004) 3DCoffee: combining protein sequences and structures within multiple sequence alignments. J Mol Biol 340, 385-395.
33. Taylor, W. R., Orengo, C. A. (1989) Protein structure alignment. J Mol Biol 208, 1-22.
34. Shi, J., Blundell, T. L., Mizuguchi, K. (2001) FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J Mol Biol 310, 243-257.
35. Wallace, I. M., O'Sullivan, O., Higgins, D. G., et al. (2006) M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res 34, 1692-1699.
36. Katoh, K., Misawa, K., Kuma, K., et al. (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 30, 3059-3066.
37. Katoh, K., Kuma, K., Toh, H., et al. (2005) MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 33, 511-518.
38. Gotoh, O. (1995) A weighting system and algorithm for aligning many phylogenetically related sequences. Comput Appl Biosci 11, 543-551.
39. Altschul, S. F. (1998) Generalized affine gap costs for protein sequence alignment. Proteins 32, 88-96.
40. Zachariah, M. A., Crooks, G. E., Holbrook, S. R., et al. (2005) A generalized affine gap model significantly improves protein sequence alignment accuracy. Proteins 58, 329-338.
41. Do, C. B., Mahabhashyam, M. S., Brudno, M., et al. (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 15, 330-340.
42. Holmes, I., Durbin, R. (1998) Dynamic programming alignment accuracy. J Comput Biol 5, 493-504.
43. Zhou, H., Zhou, Y. (2005) SPEM: improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics 21, 3615-3621.
44. Rost, B. (1999) Twilight zone of protein sequence alignments. Protein Eng 12, 85-94.
45. Sammeth, M., Heringa, J. (2006) Global multiple-sequence alignment with repeats. Prot Struct Funct Bioinf 64, 263-274.
46. Morgenstern, B., Dress, A., Werner, T. (1996) Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci U S A 93, 12098-12103.
47. Morgenstern, B. (2004) DIALIGN: multiple DNA and protein sequence alignment at BiBiServ. Nucleic Acids Res 32, W33-36.
48. Krogh, A., Larsson, B., von Heijne, G., et al. (2001) Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes. J Mol Biol 305, 567-580.
49. Kall, L., Krogh, A., Sonnhammer, E.L. (2004) A combined transmembrane topology and signal peptide prediction method. J Mol Biol 338, 1027-1036.
50. Clamp, M., Cuff, J., Searle, S. M., et al. (2004) The Jalview Java alignment editor. Bioinformatics 20, 426-427.
51. Saitou, N., Nei, M. (1987) The neighborjoining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4, 406-425.
52. Galtier, N., Gouy, M., Gautier, C. (1996) SEAVIEW and PHYLO-WIN: two graphic tools for sequence alignment and molecular phylogeny. Comput Appl Biosci 12, 543-548.
53. Li, W.-H., Graur, D. (1991) Fundamentals of Molecular Evolution. Sinauer, Sunderland, MA.
54. Gille, C., Frommel, C. (2001) STRAP: editor for STRuctural Alignments of Proteins. Bioinformatics 17, 377-378.
55. Parry-Smith, D. J., Payne, A. W., Michie, A. D., et al. (1998) CINEMA-a novel colour INteractive editor for multiple alignments. Gene 221, GC57-63.
56. Attwood, T. K., Beck, M. E., Bleasby, A. J., et al. (1997) Novel developments with the PRINTS protein fingerprint database. Nucleic Acids Res 25, 212-217.