Skip to main page content
Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Comparative Study
. 1985 May;82(10):3073-7.
doi: 10.1073/pnas.82.10.3073.

Simultaneous Comparison of Three Protein Sequences

Free PMC article
Comparative Study

Simultaneous Comparison of Three Protein Sequences

M Murata et al. Proc Natl Acad Sci U S A. .
Free PMC article

Abstract

Currently there are several computer algorithms available for aligning two biological sequences. When more than two sequences are to be aligned, however, pairwise comparisons using these methods rarely lead to a consistent alignment of the sequences. One obvious solution to this problem is to compare all the sequences simultaneously. Here we present an algorithm for the simultaneous comparison of three biological sequences. The algorithm is an extension of the method developed by S. B. Needleman and C. D. Wunsch, but it decreases the almost prohibitively long computing time required by a direct naive extension to a practical level: it takes time proportional to the cube of the mean sequence length, in comparison to the fifth power time taken by the direct extension. Simultaneous comparison not only gives a consistent alignment of the three sequences, but it could also reveal homologous residues in the sequences that might be overlooked by the pairwise comparisons. As an example of the application of the algorithm, three copper-containing proteins, plastocyanin, stellacyanin, and cucumber basic blue protein, are compared.

Similar articles

See all similar articles

Cited by 27 articles

See all "Cited by" articles

References

    1. J Mol Evol. 1981;18(1):38-46 - PubMed
    1. Biochem Biophys Res Commun. 1977 Aug 8;77(3):1052-9 - PubMed
    1. Proc Natl Acad Sci U S A. 1982 Nov;79(21):6434-7 - PubMed
    1. Science. 1981 Oct 9;214(4517):149-59 - PubMed
    1. J Mol Biol. 1971 Oct 28;61(2):409-24 - PubMed

Publication types

LinkOut - more resources

Feedback