Cited by 678Genomics and Phylogenetic StudiesAlgorithms and Data CompressionFractal and DNA sequence analysis

DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment.

Open access
Morgenstern, B·1999·Bioinformatics

Abstract

MOTIVATION: The performance and time complexity of an improved version of the segment-to-segment approach to multiple sequence alignment is discussed. In this approach, alignments are composed from gap-free segment pairs, and the score of an alignment is defined as the sum of so-called weights of these segment pairs. RESULTS: A modification of the weight function used in the original version of the alignment program DIALIGN has two important advantages: it can be applied to both globally and locally related sequence sets, and the running time of the program is considerably improved. The time complexity of the algorithm is discussed theoretically, and the program running time is reported for various test examples. AVAILABILITY: The program is available on-line at the Bielefeld University Bioinformatics Server (BiBiServ) http://bibiserv.TechFak.Uni-Bielefeld.DE/dial ign/

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1093/bioinformatics/15.3.211

Cites

35 of 35 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Needleman-Wunsch alignment of sequencing result with actual sequence showed 16 of 19 sites matched, indicating accuracy of 84.21%.

    “To evaluate the sequencing accuracy, we used the Needleman-Wunsch alignment in DNAMAN software to compare the sequencing result with the actual sequence (46, 47). Sixteen of 19 sites were matched in the final alignment, which indicated that an accuracy of 84.21% was achieved.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Cited by

Sorted by citations

Authors
Morgenstern, B.
Affiliations
Helmholtz Munich (DE)
Corresponding author
Morgenstern, B
Venue
Bioinformatics
Published
1999-03-01
Volume
15
Issue
3
Pages
211-218
ISSN
  • 1367-4803 (ISSN-L)
  • 1367-4811
OpenAlex
W1986014242
Cited by
678
References
35
Citations by year
2025: 2 · 2024: 4 · 2023: 4 · 2022: 7 · 2021: 3 · 2020: 7 · 2019: 7 · 2018: 6 · 2017: 5 · 2016: 8 · 2015: 8 · 2014: 4 · 2013: 13 · 2012: 19
FWCI
8.79
Type
journal article
Language
en
Open access
Locations
  • Bioinformatics (publishedVersion)
  • PubMed (publishedVersion)
Funders
Universität Bielefeld
Topics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
  • Physical Sciences › Computer Science › Artificial Intelligence › Algorithms and Data Compression
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
Keywords
multiple sequence alignment, weight functions, time complexity
MeSH terms
Algorithms, Amino Acid Sequence, Molecular Sequence Data, Proteins, Software, Sequence Alignment, Sequence Homology, Amino Acid

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