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

Burkhard Morgenstern

doi:10.1093/bioinformatics/15.3.211

Abstract

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/

Keywords

Computer scienceSequence (biology)Multiple sequence alignmentFunction (biology)AlgorithmLine (geometry)Sequence alignmentMathematics

Affiliated Institutions

Institute of Groundwater Ecology DE

Related Publications

Combining many multiple alignments in one improved alignment.

K Bucka-Lassen , O Caprani , Jotun Hein

Abstract MOTIVATION: The fact that the multiple sequence alignment problem is of high complexity has led to many different heuristic algorithms attempting to find a solution in ...

1999 Bioinformatics 42 citations

Multiple sequence alignment using partial order graphs

Christopher Lee , Catherine S. Grasso , Mark Sharlow

Abstract Motivation: Progressive Multiple Sequence Alignment (MSA) methods depend on reducing an MSA to a linear profile for each alignment step. However, this leads to loss of ...

2002 Bioinformatics 805 citations

Segment-based multiple sequence alignment

Tobias Rausch , Anne‐Katrin Emde , David Weese +3 more

Abstract Motivation: Many multiple sequence alignment tools have been developed in the past, progressing either in speed or alignment accuracy. Given the importance and wide-spr...

2008 Bioinformatics 57 citations

MAFFT version 5: improvement in accuracy of multiple sequence alignment

Kazutaka Katoh

The accuracy of multiple sequence alignment program MAFFT has been improved. The new version (5.3) of MAFFT offers new iterative refinement options, H-INS-i, F-INS-i and G-INS-i...

2005 Nucleic Acids Research 4851 citations

CLUSTAL V: improved software for multiple sequence alignment

Desmond G. Higgins , Alan J. Bleasby , Rainer Fuchs

The CLUSTAL package of multiple sequence alignment programs has been completely rewritten and many new features added. The new software is a single program called CLUSTAL V, whi...

1992 Computer applications in the biosciences 2394 citations

Publication Info

Year: 1999
Type: article
Volume: 15
Issue: 3
Pages: 211-218
Citations: 686
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

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

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

686

OpenAlex

Cite This

APA Style

                            
                                    Burkhard Morgenstern
                                
                            (1999). 
                            DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment.. 
                            Bioinformatics
                            , 15
                            (3)
                            , 211-218.
                            https://doi.org/10.1093/bioinformatics/15.3.211

Identifiers

DOI: 10.1093/bioinformatics/15.3.211