Skip to main content
PMC home page
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1989 Jun;86(12):4412–4415. doi: 10.1073/pnas.86.12.4412

A tool for multiple sequence alignment.

D J Lipman 1, S F Altschul 1, J D Kececioglu 1
PMCID: PMC287279  PMID: 2734293

Abstract

Multiple sequence alignment can be a useful technique for studying molecular evolution and analyzing sequence-structure relationships. Until recently, it has been impractical to apply dynamic programming, the most widely accepted method for producing pairwise alignments, to comparisons of more than three sequences. We describe the design and application of a tool for multiple alignment of amino acid sequences that implements a new algorithm that greatly reduces the computational demands of dynamic programming. This tool is able to align in reasonable time as many as eight sequences the length of an average protein.

Full text

PDF
4412

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Altschul S. F., Erickson B. W. Optimal sequence alignment using affine gap costs. Bull Math Biol. 1986;48(5-6):603–616. doi: 10.1007/BF02462326. [DOI] [PubMed] [Google Scholar]
  2. Bacon D. J., Anderson W. F. Multiple sequence alignment. J Mol Biol. 1986 Sep 20;191(2):153–161. doi: 10.1016/0022-2836(86)90252-4. [DOI] [PubMed] [Google Scholar]
  3. Bajaj M., Blundell T. Evolution and the tertiary structure of proteins. Annu Rev Biophys Bioeng. 1984;13:453–492. doi: 10.1146/annurev.bb.13.060184.002321. [DOI] [PubMed] [Google Scholar]
  4. Bashford D., Chothia C., Lesk A. M. Determinants of a protein fold. Unique features of the globin amino acid sequences. J Mol Biol. 1987 Jul 5;196(1):199–216. doi: 10.1016/0022-2836(87)90521-3. [DOI] [PubMed] [Google Scholar]
  5. Feng D. F., Doolittle R. F. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol. 1987;25(4):351–360. doi: 10.1007/BF02603120. [DOI] [PubMed] [Google Scholar]
  6. Fitch W. M. Further improvements in the method of testing for evolutionary homology among proteins. J Mol Biol. 1970 Apr 14;49(1):1–14. doi: 10.1016/0022-2836(70)90372-4. [DOI] [PubMed] [Google Scholar]
  7. Fitch W. M., Smith T. F. Optimal sequence alignments. Proc Natl Acad Sci U S A. 1983 Mar;80(5):1382–1386. doi: 10.1073/pnas.80.5.1382. [DOI] [PMC free article] [PubMed] [Google Scholar]
  8. Galas D. J., Eggert M., Waterman M. S. Rigorous pattern-recognition methods for DNA sequences. Analysis of promoter sequences from Escherichia coli. J Mol Biol. 1985 Nov 5;186(1):117–128. doi: 10.1016/0022-2836(85)90262-1. [DOI] [PubMed] [Google Scholar]
  9. Gotoh O. Alignment of three biological sequences with an efficient traceback procedure. J Theor Biol. 1986 Aug 7;121(3):327–337. doi: 10.1016/s0022-5193(86)80112-6. [DOI] [PubMed] [Google Scholar]
  10. Gotoh O. An improved algorithm for matching biological sequences. J Mol Biol. 1982 Dec 15;162(3):705–708. doi: 10.1016/0022-2836(82)90398-9. [DOI] [PubMed] [Google Scholar]
  11. Greer J. Comparative model-building of the mammalian serine proteases. J Mol Biol. 1981 Dec 25;153(4):1027–1042. doi: 10.1016/0022-2836(81)90465-4. [DOI] [PubMed] [Google Scholar]
  12. Johnson M. S., Doolittle R. F. A method for the simultaneous alignment of three or more amino acid sequences. J Mol Evol. 1986;23(3):267–278. doi: 10.1007/BF02115583. [DOI] [PubMed] [Google Scholar]
  13. Lipman D. J., Pearson W. R. Rapid and sensitive protein similarity searches. Science. 1985 Mar 22;227(4693):1435–1441. doi: 10.1126/science.2983426. [DOI] [PubMed] [Google Scholar]
  14. Myers E. W., Miller W. Optimal alignments in linear space. Comput Appl Biosci. 1988 Mar;4(1):11–17. doi: 10.1093/bioinformatics/4.1.11. [DOI] [PubMed] [Google Scholar]
  15. Needleman S. B., Wunsch C. D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970 Mar;48(3):443–453. doi: 10.1016/0022-2836(70)90057-4. [DOI] [PubMed] [Google Scholar]
  16. Sahota A., Ranjekar P. K., Alfonzo J., Lewin A. S., Taylor M. W. Mutants of Saccharomyces cerevisiae deficient in adenine phosphoribosyltransferase. Mutat Res. 1987 Sep;180(1):81–87. doi: 10.1016/0027-5107(87)90069-8. [DOI] [PubMed] [Google Scholar]
  17. Saitou N., Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 1987 Jul;4(4):406–425. doi: 10.1093/oxfordjournals.molbev.a040454. [DOI] [PubMed] [Google Scholar]
  18. Sobel E., Martinez H. M. A multiple sequence alignment program. Nucleic Acids Res. 1986 Jan 10;14(1):363–374. doi: 10.1093/nar/14.1.363. [DOI] [PMC free article] [PubMed] [Google Scholar]
  19. Taylor W. R. Identification of protein sequence homology by consensus template alignment. J Mol Biol. 1986 Mar 20;188(2):233–258. doi: 10.1016/0022-2836(86)90308-6. [DOI] [PubMed] [Google Scholar]
  20. Trifonov E. N., Bolshoi G. Open and closed 5 S ribosomal RNA, the only two universal structures encoded in the nucleotide sequences. J Mol Biol. 1983 Sep 5;169(1):1–13. doi: 10.1016/s0022-2836(83)80172-7. [DOI] [PubMed] [Google Scholar]
  21. Wilbur W. J., Lipman D. J. Rapid similarity searches of nucleic acid and protein data banks. Proc Natl Acad Sci U S A. 1983 Feb;80(3):726–730. doi: 10.1073/pnas.80.3.726. [DOI] [PMC free article] [PubMed] [Google Scholar]
  22. Wu T. T., Kabat E. A. An analysis of the sequences of the variable regions of Bence Jones proteins and myeloma light chains and their implications for antibody complementarity. J Exp Med. 1970 Aug 1;132(2):211–250. doi: 10.1084/jem.132.2.211. [DOI] [PMC free article] [PubMed] [Google Scholar]

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES