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

Morgenstern B, Dress A, Werner T (1996)
Proceedings of the National Academy of Sciences of the United States 93(22): 12098-12103.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Morgenstern, Burkhard; Dress, AndreasUniBi; Werner, Thomas
Abstract / Bemerkung
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 explicitly, 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 EI 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.
Stichworte
fragment comparison; dynamic; programming; functional-site identification; sequence similarity; partial alignments
Erscheinungsjahr
1996
Zeitschriftentitel
Proceedings of the National Academy of Sciences of the United States
Band
93
Ausgabe
22
Seite(n)
12098-12103
ISSN
0027-8424
Page URI
https://pub.uni-bielefeld.de/record/1638265

Zitieren

Morgenstern B, Dress A, Werner T. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proceedings of the National Academy of Sciences of the United States. 1996;93(22):12098-12103.
Morgenstern, B., Dress, A., & Werner, T. (1996). Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proceedings of the National Academy of Sciences of the United States, 93(22), 12098-12103. https://doi.org/10.1073/pnas.93.22.12098
Morgenstern, B., Dress, A., and Werner, T. (1996). Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proceedings of the National Academy of Sciences of the United States 93, 12098-12103.
Morgenstern, B., Dress, A., & Werner, T., 1996. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proceedings of the National Academy of Sciences of the United States, 93(22), p 12098-12103.
B. Morgenstern, A. Dress, and T. Werner, “Multiple DNA and protein sequence alignment based on segment-to-segment comparison”, Proceedings of the National Academy of Sciences of the United States, vol. 93, 1996, pp. 12098-12103.
Morgenstern, B., Dress, A., Werner, T.: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proceedings of the National Academy of Sciences of the United States. 93, 12098-12103 (1996).
Morgenstern, Burkhard, Dress, Andreas, and Werner, Thomas. “Multiple DNA and protein sequence alignment based on segment-to-segment comparison”. Proceedings of the National Academy of Sciences of the United States 93.22 (1996): 12098-12103.

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 8901539
PubMed | Europe PMC

Suchen in

Google Scholar