Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 1988 Nov 25;16(22):10881-90.
doi: 10.1093/nar/16.22.10881.

Multiple sequence alignment with hierarchical clustering

F Corpet  1
Affiliations
Free PMC article

Multiple sequence alignment with hierarchical clustering

F Corpet. Nucleic Acids Res. .
Free PMC article

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.

PubMed Disclaimer

Similar articles

See all similar articles

Cited by

See all "Cited by" articles

References

    1. J Mol Biol. 1970 Mar;48(3):443-53 - PubMed
    1. Protein Eng. 1987 Feb-Mar;1(2):89-94 - PubMed
    1. Science. 1985 Mar 22;227(4693):1435-41 - PubMed
    1. Proc Natl Acad Sci U S A. 1985 May;82(10):3073-7 - PubMed
    1. Nucleic Acids Res. 1986 Jan 10;14(1):159-77 - PubMed

Substances