Reticular alignment: A progressive corner-cutting method for multiple sequence alignmentReport as inadecuate




Reticular alignment: A progressive corner-cutting method for multiple sequence alignment - Download this document for free, or read online. Document in PDF available to download.

BMC Bioinformatics

, 11:570

Sequence analysis applications

Abstract

BackgroundIn this paper, we introduce a progressive corner cutting method called Reticular Alignment for multiple sequence alignment. Unlike previous corner-cutting methods, our approach does not define a compact part of the dynamic programming table. Instead, it defines a set of optimal and suboptimal alignments at each step during the progressive alignment. The set of alignments are represented with a network to store them and use them during the progressive alignment in an efficient way. The program contains a threshold parameter on which the size of the network depends. The larger the threshold parameter and thus the network, the deeper the search in the alignment space for better scored alignments.

ResultsWe implemented the program in the Java programming language, and tested it on the BAliBASE database. Reticular Alignment can outperform ClustalW even if a very simple scoring scheme BLOSUM62 and affine gap penalty is implemented and merely the threshold value is increased. However, this set-up is not sufficient for outperforming other cutting-edge alignment methods. On the other hand, the reticular alignment search strategy together with sophisticated scoring schemes for example, differentiating gap penalties for hydrophobic and hydrophylic amino acids overcome FSA and in some accuracy measurement, even MAFFT. The program is available from http:-phylogeny-cafe.elte.hu-RetAlign-

ConclusionsReticular alignment is an efficient search strategy for finding accurate multiple alignments. The highest accuracy achieved when this searching strategy is combined with sophisticated scoring schemes.

Electronic supplementary materialThe online version of this article doi:10.1186-1471-2105-11-570 contains supplementary material, which is available to authorized users.

Download fulltext PDF



Author: Adrienn Szabó - Ádám Novák - István Miklós - Jotun Hein

Source: https://link.springer.com/



DOWNLOAD PDF




Related documents