Abstract
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 based on the conventional dynamic-programming method of pairwise alignment. Initially, a hierarchical clustering of the sequences is performed using the matrix of the pairwise alignment scores. The closest sequences are aligned creating groups of aligned sequences. Then close groups are aligned until all sequences are aligned in one group. The pairwise alignments included in the multiple alignment form a new matrix that is used to produce a hierarchical clustering. If it is different from the first one, iteration of the process can be performed. The method is illustrated by an example: a global alignment of 39 sequences of cytochrome c.
Keywords
Pairwise comparisonAlignment-free sequence analysisBiologyMultiple sequence alignmentHierarchical clusteringStructural alignmentSequence alignmentCluster analysisSequence (biology)Smith–Waterman algorithmComputational biologyDynamic programmingPattern recognition (psychology)GeneticsComputer scienceAlgorithmArtificial intelligencePeptide sequenceGene
MeSH Terms
AlgorithmsAmino Acid SequenceBacteriaBase SequenceCytochrome c GroupModelsGeneticMultigene Family
Affiliated Institutions
Related Publications
A tool for multiple sequence alignment.
Multiple sequence alignment can be a useful technique for studying molecular evolution and analyzing sequence-structure relationships. Until recently, it has been impractical to...
The order of sequence alignment can bias the selection of tree topology.
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...
Profile analysis: detection of distantly related proteins.
Profile analysis is a method for detecting distantly related proteins by sequence comparison. The basis for comparison is not only the customary Dayhoff mutational-distance matr...
Multiple sequence alignment using partial order graphs
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 ...
Large-scale comparison of protein sequence alignment algorithms with structure alignments
Sequence alignment programs such as BLAST and PSI-BLAST are used routinely in pairwise, profile-based, or intermediate-sequence-search (ISS) methods to detect remote homologies ...
Publication Info
- Year
- 1988
- Type
- article
- Volume
- 16
- Issue
- 22
- Pages
- 10881-10890
- Citations
- 5327
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
5327
OpenAlex
323
Influential
4303
CrossRef
Cite This
F. Corpet
(1988).
Multiple sequence alignment with hierarchical clustering.
Nucleic Acids Research
, 16
(22)
, 10881-10890.
https://doi.org/10.1093/nar/16.22.10881
Identifiers
- DOI
- 10.1093/nar/16.22.10881
- PMID
- 2849754
- PMCID
- PMC338945