A tool for multiple sequence alignment.

David J. Lipman; Stephen F. Altschul; John Kececioglu

doi:10.1073/pnas.86.12.4412

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.

Keywords

Multiple sequence alignmentAlignment-free sequence analysisDynamic programmingSequence alignmentSequence (biology)Pairwise comparisonComputer scienceStructural alignmentSequence logoAlgorithmComputational biologyArtificial intelligencePeptide sequenceBiologyGenetics

Affiliated Institutions

National Institutes of Health US

Related Publications

The order of sequence alignment can bias the selection of tree topology.

James A. Lake

Sequential pairwise alignment of multiple sequences is a widely used procedure (Kruskal 1983 ).It is useful and generally successful when sequences within a set differ by relati...

1991 Molecular Biology and Evolution 150 citations

Multiple sequence alignment with hierarchical clustering

F. Corpet

An algorithm is presented for the multiple alignment of sequences, either proteins or nucleic acids, that is both accurate and easy to use on microcomputers. The approach is bas...

1988 Nucleic Acids Research 5327 citations

PROMALS3D: Multiple Protein Sequence Alignment Enhanced with Evolutionary and Three-Dimensional Structural Information

Jimin Pei , Nick V. Grishin

Multiple sequence alignment (MSA) is an essential tool with many applications in bioinformatics and computational biology. Accurate MSA construction for divergent proteins remai...

2013 Methods in molecular biology 242 citations

T-Coffee: a web server for the multiple sequence alignment of protein and RNA sequences using structural information and homology extension

Paolo Di Tommaso , Sébastien Moretti , Ioannis Xénarios +5 more

This article introduces a new interface for T-Coffee, a consistency-based multiple sequence alignment program. This interface provides an easy and intuitive access to the most p...

2011 Nucleic Acids Research 1191 citations

Multiple sequence alignment using partial order graphs

Christopher Lee , Catherine S. Grasso , Mark Sharlow

Abstract Motivation: Progressive Multiple Sequence Alignment (MSA) methods depend on reducing an MSA to a linear profile for each alignment step. However, this leads to loss of ...

2002 Bioinformatics 805 citations

Publication Info

Year: 1989
Type: article
Volume: 86
Issue: 12
Pages: 4412-4415
Citations: 506
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

A tool for multiple sequence alignment.

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

506

OpenAlex

Cite This

APA Style

                            
                                    David J. Lipman, 
                                
                                    Stephen F. Altschul, 
                                
                                    John Kececioglu
                                
                            (1989). 
                            A tool for multiple sequence alignment.. 
                            Proceedings of the National Academy of Sciences
                            , 86
                            (12)
                            , 4412-4415.
                            https://doi.org/10.1073/pnas.86.12.4412

Identifiers

DOI: 10.1073/pnas.86.12.4412