TY - JOUR AU - Szabó, Adrienn AU - Novák, Ádám AU - Miklós, István AU - Hein, Jotun PY - 2010 DA - 2010/11/23 TI - Reticular alignment: A progressive corner-cutting method for multiple sequence alignment JO - BMC Bioinformatics SP - 570 VL - 11 IS - 1 AB - In 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. SN - 1471-2105 UR - https://doi.org/10.1186/1471-2105-11-570 DO - 10.1186/1471-2105-11-570 ID - Szabó2010 ER -