Multiple DNA and protein sequence alignment based on segment-to-segment comparison.
Open accessThe DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
CLUSTAL V: improved software for multiple sequence alignment
Higgins, D. G., Bleasby, A. J., & Fuchs, R. (1992) · Bioinformatics · doi:10.1093/bioinformatics/8.2.189 · Cited by 2,381
Progressive sequence alignment as a prerequisitetto correct phylogenetic trees
Feng, D.-F., & Doolittle, R. F. (1987) · Journal of Molecular Evolution · doi:10.1007/bf02603120 · Cited by 1,883
Fast and sensitive multiple sequence alignments on a microcomputer
Higgins, D. G., & Sharp, P. M. (1989) · Bioinformatics · doi:10.1093/bioinformatics/5.2.151 · Cited by 1,218
Sequence alignment and penalty choice
Vingron, M., & Waterman, M. S. (1994) · Journal of Molecular Biology · doi:10.1016/s0022-2836(05)80006-3 · Cited by 249
A sensitive procedure to compare amino acid sequences
Argos, P. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90226-9 · Cited by 190
Comparative analysis of multiple protein-sequence alignment methods.
(1994) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040138 · Cited by 160
Dang, C. V., Dolde, C., Gillison, M. L., & Kato, G. J. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.2.599 · Cited by 160
Simultaneous comparison of three protein sequences.
Murata, M., Richardson, J. S., & Sussman, J. L. (1985) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.82.10.3073 · Cited by 140
Optimal alignment between groups of sequences and its application to multiple sequence alignment
Gotoh, O. (1993) · Bioinformatics · doi:10.1093/bioinformatics/9.3.361 · Cited by 127
Cited by
MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform
Katoh, K. (2002) · Nucleic Acids Research · doi:10.1093/nar/gkf436 · Cited by 17,027
“We have applied four methods described in Methods, NWAP-2, NW-NS-2, FFT-NS-2 and FFT-NS-i, to this database to compare their ef®ciencies with those of ®ve existing methods, DIALIGN (29,30), PIMA (31), CLUSTALW (7) version 1.”
MethodInfluentialMauve: Multiple alignment of conserved genomic sequence with rearrangements
Darling, A. C. E., Mau, B., Blattner, F. R., & Perna, N. T. (2004) · Genome Research · doi:10.1101/gr.2289704 · Cited by 4,949
“…can be readily observed between both closely related and divergent organisms of all types (Tillier and Collins 2000; Eichler and 2 similar to Smith-Waterman and Needleman-Wunsch (Thompson et al. 1994; Morgenstern et al. 1996; Morgenstern 1999; Notre-dame et al. 2000; Lee et al. 2002).”
BackgroundRecent developments in the MAFFT multiple sequence alignment program
Katoh, K., & Toh, H. (2008) · Briefings in Bioinformatics · doi:10.1093/bib/bbn013 · Cited by 3,586
Transport Between the Cell Nucleus and the Cytoplasm
Görlich, D., & Kutay, U. (1999) · Annual Review of Cell and Developmental Biology · doi:10.1146/annurev.cellbio.15.1.607 · Cited by 2,022
Multiple Alignment of DNA Sequences with MAFFT
Katoh, K., Asimenos, G., & Toh, H. (2009) · Methods in Molecular Biology · doi:10.1007/978-1-59745-251-9_3 · Cited by 1,438
Stanke, M., Schöffmann, O., Morgenstern, B., & Waack, S. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-62 · Cited by 1,304
Self-citationDi Tommaso, P., Moretti, S., Xenarios, I., Orobitg, M., Montanyola, A., Chang, J.-M., Taly, J.-F., & Notredame, C. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkr245 · Cited by 1,165
ProbCons: Probabilistic consistency-based multiple sequence alignment
Do, C. B., Mahabhashyam, M. S. P., Brudno, M., & Batzoglou, S. (2005) · Genome Research · doi:10.1101/gr.2821705 · Cited by 1,114
Chevreux, B., Pfisterer, T., Drescher, B., Driesel, A. J., Müller, W. E. G., Wetter, T., & Suhai, S. (2004) · Genome Research · doi:10.1101/gr.1917404 · Cited by 1,050
Bustos, R., Castrillo, G., Linhares, F., Puga, M. I., Rubio, V., Pérez-Pérez, J., Solano, R., Leyva, A., & Paz-Ares, J. (2010) · PLoS Genetics · doi:10.1371/journal.pgen.1001102 · Cited by 783
Multiple sequence alignment using partial order graphs
Lee, C., Grasso, C., & Sharlow, M. F. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.3.452 · Cited by 764
A comprehensive comparison of multiple sequence alignment programs
Thompson, J. D., Plewniak, F., & Poch, O. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.13.2682 · Cited by 741
Kalign – an accurate and fast multiple sequence alignment algorithm
Lassmann, T., & Sonnhammer, E. L. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-298 · Cited by 705
DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment.
Morgenstern, B. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.3.211 · Cited by 678
“Thus, the basic difference be-tween this method and other local or global alignment methods is the underlying objective function which is based on similarities among whole segments of the sequences rather than on similarities among single residues.”
BackgroundMethodInfluentialSelf-citationEdgar, R. C., & Batzoglou, S. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.04.004 · Cited by 517
BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark
Thompson, J. D., Koehl, P., Ripp, R., & Poch, O. (2005) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.20527 · Cited by 404
Blond, J.-L., Besème, F., Duret, L., Bouton, O., Bedin, F., Perron, H., Mandrand, B., & Mallet, F. (1999) · Journal of Virology · doi:10.1128/jvi.73.2.1175-1185.1999 · Cited by 377
Misof, B., & Misof, K. (2009) · Systematic Biology · doi:10.1093/sysbio/syp006 · Cited by 362
Recent progress in multiple sequence alignment: a survey
Notredame, C. (2002) · Pharmacogenomics · doi:10.1517/14622416.3.1.131 · Cited by 353
Bradley, R. K., Roberts, A., Smoot, M., Juvekar, S., Do, J., Dewey, C., Holmes, I., & Pachter, L. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000392 · Cited by 353
Toward a Comprehensive Phylogeny for Mammalian and Avian Herpesviruses
McGeoch, D. J., Dolan, A., & Ralph, A. C. (2000) · Journal of Virology · doi:10.1128/jvi.74.22.10401-10406.2000 · Cited by 331
Galluzzi, L., Penna, A., Bertozzini, E., Vila, M., Garcés, E., & Magnani, M. (2004) · Applied and Environmental Microbiology · doi:10.1128/aem.70.2.1199-1206.2004 · Cited by 282
PhyloGibbs: A Gibbs Sampling Motif Finder That Incorporates Phylogeny
Siddharthan, R., Siggia, E. D., & van Nimwegen, E. (2005) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0010067 · Cited by 276
De Novo Repeat Classification and Fragment Assembly
Pevzner, P. A., Tang, H., & Tesler, G. (2004) · Genome Research · doi:10.1101/gr.2395204 · Cited by 236
DIALIGN-T: An improved algorithm for segment-based multiple sequence alignment
Subramanian, A. R., Weyer-Menkhoff, J., Kaufmann, M., & Morgenstern, B. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-66 · Cited by 174
“During the last years, a number of hybrid methods have been developed that combine global and local alignment features [17,19,2,8].”
Self-citationDIALIGN at GOBICS—Multiple sequence alignment using various sources of external information
Al Ait, L., Yamak, Z., & Morgenstern, B. (2013) · Nucleic Acids Research · doi:10.1093/nar/gkt283 · Cited by 58
“‘DIALIGN’ is a tool for pairwise and multiple alignment of nucleic acid or protein sequences (1).”
MethodSelf-citation
Metadata
- Authors
- Morgenstern, B., Dress, A., & Werner, T.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 1996-10-29
- Volume
- 93
- Issue
- 22
- Pages
- 12098-12103
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2052831012
- Cited by
- 299
- References
- 15
- FWCI
- 2.23
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.