A tool for multiple sequence alignment

D. J. Lipman, S. F. Altschul, John D Kececioglu

Research output: Contribution to journalArticle

335 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)4412-4415
Number of pages4
JournalProceedings of the National Academy of Sciences of the United States of America
Volume86
Issue number12
StatePublished - 1989
Externally publishedYes

Fingerprint

Molecular Evolution
Sequence Alignment
Amino Acid Sequence
Proteins

ASJC Scopus subject areas

  • General
  • Genetics

Cite this

A tool for multiple sequence alignment. / Lipman, D. J.; Altschul, S. F.; Kececioglu, John D.

In: Proceedings of the National Academy of Sciences of the United States of America, Vol. 86, No. 12, 1989, p. 4412-4415.

Research output: Contribution to journalArticle

@article{a11ba0441f5c4129885e3200cc30fe4f,
title = "A tool for multiple sequence alignment",
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.",
author = "Lipman, {D. J.} and Altschul, {S. F.} and Kececioglu, {John D}",
year = "1989",
language = "English (US)",
volume = "86",
pages = "4412--4415",
journal = "Proceedings of the National Academy of Sciences of the United States of America",
issn = "0027-8424",
number = "12",

}

TY - JOUR

T1 - A tool for multiple sequence alignment

AU - Lipman, D. J.

AU - Altschul, S. F.

AU - Kececioglu, John D

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0009620624&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0009620624&partnerID=8YFLogxK

M3 - Article

C2 - 2734293

AN - SCOPUS:0009620624

VL - 86

SP - 4412

EP - 4415

JO - Proceedings of the National Academy of Sciences of the United States of America

JF - Proceedings of the National Academy of Sciences of the United States of America

SN - 0027-8424

IS - 12

ER -