Reticular alignment: A progressive corner-cutting method for multiple sequence alignmentReportar como inadecuado

Reticular alignment: A progressive corner-cutting method for multiple sequence alignment - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

BMC Bioinformatics

, 11:570

Sequence analysis applications


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

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

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


Documentos relacionados