Format

Send to

Choose Destination
Bioinformatics. 2003 Oct;19 Suppl 2:ii189-95.

Divide-and-conquer multiple alignment with segment-based constraints.

Author information

1
Bielefeld University, Department of Genome Informatics, Technical Faculty, Bielefeld, Germany. micha@sammeth.net

Abstract

A large number of methods for multiple sequence alignment are currently available. Recent benchmarking tests demonstrated that strengths and drawbacks of these methods differ substantially. Global strategies can be outperformed by approaches based on local similarities and vice versa, depending on the characteristics of the input sequences. In recent years, mixed approaches that include both global and local features have shown promising results. Herein, we introduce a new algorithm for multiple sequence alignment that integrates the global divide-and-conquer approach with the local segment-based approach, thereby combining the strengths of those two strategies.

PMID:
14534189
[Indexed for MEDLINE]

Supplemental Content

Loading ...
Support Center