A method for the simultaneous alignment of three or more amino acid sequences
- PMID: 3100815
- DOI: 10.1007/BF02115583
A method for the simultaneous alignment of three or more amino acid sequences
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.
Similar articles
-
Using CLUSTAL for multiple sequence alignments.Methods Enzymol. 1996;266:383-402. doi: 10.1016/s0076-6879(96)66024-8. Methods Enzymol. 1996. PMID: 8743695
-
On global sequence alignment.Comput Appl Biosci. 1994 Jun;10(3):227-35. doi: 10.1093/bioinformatics/10.3.227. Comput Appl Biosci. 1994. PMID: 7922677
-
Progressive sequence alignment as a prerequisite to correct phylogenetic trees.J Mol Evol. 1987;25(4):351-60. doi: 10.1007/BF02603120. J Mol Evol. 1987. PMID: 3118049
-
Sequence comparison by exponentially-damped alignment.Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):457-64. doi: 10.1093/nar/12.1part2.457. Nucleic Acids Res. 1984. PMID: 6546429 Free PMC article.
-
Simultaneous comparison of three protein sequences.Proc Natl Acad Sci U S A. 1985 May;82(10):3073-7. doi: 10.1073/pnas.82.10.3073. Proc Natl Acad Sci U S A. 1985. PMID: 3858804 Free PMC article.
Cited by
-
Structural and functional characterization of the VirB5 protein from the type IV secretion system encoded by the conjugative plasmid pKM101.Proc Natl Acad Sci U S A. 2003 Dec 23;100(26):15947-52. doi: 10.1073/pnas.2535211100. Epub 2003 Dec 12. Proc Natl Acad Sci U S A. 2003. PMID: 14673074 Free PMC article.
-
Discovering active motifs in sets of related protein sequences and using them for classification.Nucleic Acids Res. 1994 Jul 25;22(14):2769-75. doi: 10.1093/nar/22.14.2769. Nucleic Acids Res. 1994. PMID: 8052532 Free PMC article.
-
Molecular complementation of a genetic marker in Dictyostelium using a genomic DNA library.Proc Natl Acad Sci U S A. 1989 Oct;86(20):7966-70. doi: 10.1073/pnas.86.20.7966. Proc Natl Acad Sci U S A. 1989. PMID: 2813371 Free PMC article.
-
Efficient methods for multiple sequence alignment with guaranteed error bounds.Bull Math Biol. 1993 Jan;55(1):141-54. doi: 10.1007/BF02460299. Bull Math Biol. 1993. PMID: 7680269
-
Multiple alpha subunits of guanine nucleotide-binding proteins in Dictyostelium.Proc Natl Acad Sci U S A. 1989 Jul;86(13):4892-6. doi: 10.1073/pnas.86.13.4892. Proc Natl Acad Sci U S A. 1989. PMID: 2500658 Free PMC article.
References
Publication types
MeSH terms
Substances
Grants and funding
LinkOut - more resources
Research Materials