A Method for the Simultaneous Alignment of Three or More Amino Acid Sequences

Overview

Journal J Mol Evol

Specialty Biochemistry

Date 1986 Jan 1

PMID 3100815

Citations 13

Authors

M S Johnson

R F Doolittle

Affiliations

Soon will be listed here.

Abstract

We describe an algorithm for the concurrent comparison of three or more amino acid sequences. The basis of the approach is a progressive evaluation of selected segments from each sequence. Only a small subset of all possible segments from each sequence is compared, and a minimum of information is retained for the trace-back of the alignment. As a result, this method has the advantage of being both rapid and minimally consumptive of computer memory when constructing an alignment. This being the case, there are no practical limits on the length of sequences that may be aligned. A computer program for the alignment of three sequences is described, and this method is compared with two three-sequence extensions of the Needleman and Wunsch variety, including a recently published approach. In addition, we have made simultaneous alignments of sets of four and five sequences with this selected-segment method.

Citing Articles

Structural and functional characterization of the VirB5 protein from the type IV secretion system encoded by the conjugative plasmid pKM101.

Yeo H, Yuan Q, Beck M, Baron C, Waksman G Proc Natl Acad Sci U S A. 2003; 100(26):15947-52.

PMID: 14673074 PMC: 307673. DOI: 10.1073/pnas.2535211100.

Multiple DNA and protein sequence alignment based on segment-to-segment comparison.

Morgenstern B, Dress A, Werner T Proc Natl Acad Sci U S A. 1996; 93(22):12098-103.

PMID: 8901539 PMC: 37949. DOI: 10.1073/pnas.93.22.12098.

Discovering active motifs in sets of related protein sequences and using them for classification.

Wang J, Marr T, Shasha D, Shapiro B, Chirn G Nucleic Acids Res. 1994; 22(14):2769-75.

PMID: 8052532 PMC: 308246. DOI: 10.1093/nar/22.14.2769.

Efficient methods for multiple sequence alignment with guaranteed error bounds.

Gusfield D Bull Math Biol. 1993; 55(1):141-54.

PMID: 7680269 DOI: 10.1007/BF02460299.

A multiple sequence comparison method.

Wong A, Chan S, Chiu D Bull Math Biol. 1993; 55(2):465-86.

PMID: 7679304 DOI: 10.1007/BF02460892.

References

Hunt L, Dayhoff M . A surprising new protein superfamily containing ovalbumin, antithrombin-III, and alpha 1-proteinase inhibitor. Biochem Biophys Res Commun. 1980; 95(2):864-71. DOI: 10.1016/0006-291x(80)90867-0. View

Maeda N, Tamiya N . The primary structure of the toxin Laticauda semifasciata III, a weak and reversibly acting neurotoxin from the venom of a sea snake, Laticauda semifasciata. Biochem J. 1974; 141(2):389-400. PMC: 1168091. DOI: 10.1042/bj1410389. View

Takagi T, Tobita M, SHIKAMA K . Amino acid sequence of dimeric myoglobin from Cerithidea rhizophorarum. Biochim Biophys Acta. 1983; 745(1):32-6. DOI: 10.1016/0167-4838(83)90166-8. View

Gotoh O . An improved algorithm for matching biological sequences. J Mol Biol. 1982; 162(3):705-8. DOI: 10.1016/0022-2836(82)90398-9. View

Haber J, Koshland Jr D . An evaluation of the relatedness of proteins based on comparison of amino acid sequences. J Mol Biol. 1970; 50(3):617-39. DOI: 10.1016/0022-2836(70)90089-6. View

Smith T, Waterman M, FITCH W . Comparative biosequence metrics. J Mol Evol. 1981; 18(1):38-46. DOI: 10.1007/BF01733210. View

Waterman M, Arratia R, Galas D . Pattern recognition in several sequences: consensus and alignment. Bull Math Biol. 1984; 46(4):515-27. DOI: 10.1007/BF02459500. View

Feng D, Johnson M, Doolittle R . Aligning amino acid sequences: comparison of commonly used methods. J Mol Evol. 1984; 21(2):112-25. DOI: 10.1007/BF02100085. View

Carrell R, JEPPSSON J, LAURELL C, Brennan S, Owen M, Vaughan L . Structure and variation of human alpha 1-antitrypsin. Nature. 1982; 298(5872):329-34. DOI: 10.1038/298329a0. View

10.

FITCH W . Further improvements in the method of testing for evolutionary homology among proteins. J Mol Biol. 1970; 49(1):1-14. DOI: 10.1016/0022-2836(70)90372-4. View

11.

Murata M, Richardson J, Sussman J . Simultaneous comparison of three protein sequences. Proc Natl Acad Sci U S A. 1985; 82(10):3073-7. PMC: 397716. DOI: 10.1073/pnas.82.10.3073. View

12.

Sato S, Tamiya N . The amino acid sequences of erabutoxins, neurotoxic proteins of sea-snake (Laticauda semifasciata) venom. Biochem J. 1971; 122(4):453-61. PMC: 1176801. DOI: 10.1042/bj1220453. View

13.

Joubert F . Snake venom toxins. The amino acid sequence of three toxins (CM-2e, CM-4a and CM-) from Naja haje annulifera (Egyptian cobra) venom. Hoppe Seylers Z Physiol Chem. 1976; 357(12):1735-50. DOI: 10.1515/bchm2.1976.357.2.1735. View

14.

Doolittle R . Similar amino acid sequences: chance or common ancestry?. Science. 1981; 214(4517):149-59. DOI: 10.1126/science.7280687. View

15.

Chandra T, Stackhouse R, Kidd V, Woo S . Isolation and sequence characterization of a cDNA clone of human antithrombin III. Proc Natl Acad Sci U S A. 1983; 80(7):1845-8. PMC: 393706. DOI: 10.1073/pnas.80.7.1845. View

16.

McLachlan A . Tests for comparing related amino-acid sequences. Cytochrome c and cytochrome c 551 . J Mol Biol. 1971; 61(2):409-24. DOI: 10.1016/0022-2836(71)90390-1. View

17.

Viljoen C, Botes D . Snake venom toxins. The purification and amino acid sequence of toxin TA2 from Dendroaspis angusticeps venom. J Biol Chem. 1974; 249(2):366-72. View

18.

Mebs D, Narita K, Iwanaga S, Samejima Y, Lee C . Purification, properties and amino acid sequence of -bungarotoxin from the venom of Bungarus multicinctus. Hoppe Seylers Z Physiol Chem. 1972; 353(2):243-62. DOI: 10.1515/bchm2.1972.353.1.243. View

19.

Doolittle R . Angiotensinogen is related to the antitrypsin-antithrombin-ovalbumin family. Science. 1983; 222(4622):417-9. DOI: 10.1126/science.6604942. View

20.

Braunitzer G, GEHRING-MUELLER R, Hilschmann N, HILSE K, HOBOM G, RUDLOFF V . [The structure of normal adult human hemoglobins]. Hoppe Seylers Z Physiol Chem. 1961; 325:283-6. DOI: 10.1515/bchm2.1961.325.1.283. View