Skip to main content
PMC home page
Proceedings of the National Academy of Sciences of the United States of America logoLink to Proceedings of the National Academy of Sciences of the United States of America
. 1996 Oct 29;93(22):12098–12103. doi: 10.1073/pnas.93.22.12098

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

B Morgenstern 1, A Dress 1, T Werner 1
PMCID: PMC37949  PMID: 8901539

Abstract

In this paper, a new way to think about, and to construct, pairwise as well as multiple alignments of DNA and protein sequences is proposed. Rather than forcing alignments to either align single residues or to introduce gaps by defining an alignment as a path running right from the source up to the sink in the associated dot-matrix diagram, we propose to consider alignments as consistent equivalence relations defined on the set of all positions occurring in all sequences under consideration. We also propose constructing alignments from whole segments exhibiting highly significant overall similarity rather than by aligning individual residues. Consequently, we present an alignment algorithm that (i) is based on segment-to-segment comparison instead of the commonly used residue-to-residue comparison and which (ii) avoids the well-known difficulties concerning the choice of appropriate gap penalties: gaps are not treated explicity, but remain as those parts of the sequences that do not belong to any of the aligned segments. Finally, we discuss the application of our algorithm to two test examples and compare it with commonly used alignment methods. As a first example, we aligned a set of 11 DNA sequences coding for functional helix-loop-helix proteins. Though the sequences show only low overall similarity, our program correctly aligned all of the 11 functional sites, which was a unique result among the methods tested. As a by-product, the reading frames of the sequences were identified. Next, we aligned a set of ribonuclease H proteins and compared our results with alignments produced by other programs as reported by McClure et al. [McClure, M. A., Vasi, T. K. & Fitch, W. M. (1994) Mol. Biol. Evol. 11, 571-592]. Our program was one of the best scoring programs. However, in contrast to other methods, our protein alignments are independent of user-defined parameters.

Full text

PDF
12098

Selected References

These references are in PubMed. This may not be the complete list of references from this article.

  1. Argos P. A sensitive procedure to compare amino acid sequences. J Mol Biol. 1987 Jan 20;193(2):385–396. doi: 10.1016/0022-2836(87)90226-9. [DOI] [PubMed] [Google Scholar]
  2. Argos P., Vingron M. Sensitivity comparison of protein amino acid sequences. Methods Enzymol. 1990;183:352–365. doi: 10.1016/0076-6879(90)83023-3. [DOI] [PubMed] [Google Scholar]
  3. Dang C. V., Dolde C., Gillison M. L., Kato G. J. Discrimination between related DNA sites by a single amino acid residue of Myc-related basic-helix-loop-helix proteins. Proc Natl Acad Sci U S A. 1992 Jan 15;89(2):599–602. doi: 10.1073/pnas.89.2.599. [DOI] [PMC free article] [PubMed] [Google Scholar]
  4. Feng D. F., Doolittle R. F. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol. 1987;25(4):351–360. doi: 10.1007/BF02603120. [DOI] [PubMed] [Google Scholar]
  5. Gotoh O. Optimal alignment between groups of sequences and its application to multiple sequence alignment. Comput Appl Biosci. 1993 Jun;9(3):361–370. doi: 10.1093/bioinformatics/9.3.361. [DOI] [PubMed] [Google Scholar]
  6. Higgins D. G., Bleasby A. J., Fuchs R. CLUSTAL V: improved software for multiple sequence alignment. Comput Appl Biosci. 1992 Apr;8(2):189–191. doi: 10.1093/bioinformatics/8.2.189. [DOI] [PubMed] [Google Scholar]
  7. Higgins D. G., Sharp P. M. Fast and sensitive multiple sequence alignments on a microcomputer. Comput Appl Biosci. 1989 Apr;5(2):151–153. doi: 10.1093/bioinformatics/5.2.151. [DOI] [PubMed] [Google Scholar]
  8. Johnson M. S., Doolittle R. F. A method for the simultaneous alignment of three or more amino acid sequences. J Mol Evol. 1986;23(3):267–278. doi: 10.1007/BF02115583. [DOI] [PubMed] [Google Scholar]
  9. Lessel U., Schomburg D. Similarities between protein 3-D structures. Protein Eng. 1994 Oct;7(10):1175–1187. doi: 10.1093/protein/7.10.1175. [DOI] [PubMed] [Google Scholar]
  10. Martinez H. M. A flexible multiple sequence alignment program. Nucleic Acids Res. 1988 Mar 11;16(5):1683–1691. doi: 10.1093/nar/16.5.1683. [DOI] [PMC free article] [PubMed] [Google Scholar]
  11. McClure M. A., Vasi T. K., Fitch W. M. Comparative analysis of multiple protein-sequence alignment methods. Mol Biol Evol. 1994 Jul;11(4):571–592. doi: 10.1093/oxfordjournals.molbev.a040138. [DOI] [PubMed] [Google Scholar]
  12. Murata M., Richardson J. S., Sussman J. L. Simultaneous comparison of three protein sequences. Proc Natl Acad Sci U S A. 1985 May;82(10):3073–3077. doi: 10.1073/pnas.82.10.3073. [DOI] [PMC free article] [PubMed] [Google Scholar]
  13. Needleman S. B., Wunsch C. D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970 Mar;48(3):443–453. doi: 10.1016/0022-2836(70)90057-4. [DOI] [PubMed] [Google Scholar]
  14. Taylor W. R. Motif-biased protein sequence alignment. J Comput Biol. 1994 Winter;1(4):297–310. doi: 10.1089/cmb.1994.1.297. [DOI] [PubMed] [Google Scholar]
  15. Vingron M., Sibbald P. R. Weighting in sequence space: a comparison of methods in terms of generalized sequences. Proc Natl Acad Sci U S A. 1993 Oct 1;90(19):8777–8781. doi: 10.1073/pnas.90.19.8777. [DOI] [PMC free article] [PubMed] [Google Scholar]
  16. Vingron M., Waterman M. S. Sequence alignment and penalty choice. Review of concepts, case studies and implications. J Mol Biol. 1994 Jan 7;235(1):1–12. doi: 10.1016/s0022-2836(05)80006-3. [DOI] [PubMed] [Google Scholar]
  17. Waterman M. S., Jones R. Consensus methods for DNA and protein sequence alignment. Methods Enzymol. 1990;183:221–237. doi: 10.1016/0076-6879(90)83016-3. [DOI] [PubMed] [Google Scholar]

Articles from Proceedings of the National Academy of Sciences of the United States of America are provided here courtesy of National Academy of Sciences

RESOURCES