ReformAlign: improved multiple sequence alignments using a profile-based meta-alignment approach.

ABSTRACT:

Background

Obtaining an accurate sequence alignment is fundamental for consistently analyzing biological data. Although this problem may be efficiently solved when only two sequences are considered, the exact inference of the optimal alignment easily gets computationally intractable for the multiple sequence alignment case. To cope with the high computational expenses, approximate heuristic methods have been proposed that address the problem indirectly by progressively aligning the sequences in pairs according to their relatedness. These methods however are not flexible to change the alignment of an already aligned group of sequences in the view of new data, resulting thus in compromises on the quality of the deriving alignment. In this paper we present ReformAlign, a novel meta-al

SUBMITTER: Lyras DP 

PROVIDER: S-EPMC4133627 | biostudies-literature | 2014 Aug

REPOSITORIES: biostudies-literature