Skip to main content
Figure 1 | BMC Bioinformatics

Figure 1

From: Meta-Alignment with Crumble and Prune: Partitioning very large alignment problems for performance and parallelization

Figure 1

A set of constraints visualized as a sparse alignment. In each species, positions increase from left to right with respect to the partial order. Sequence positions in the same column are equal under the partial order. A set of x k , y k separations breaks the sparse alignment into a set of blocks. Positions xk-1, yk-1and x k , y k define block k, which is composed of the core k (light gray) and the adjacent separation (dark gray).

Back to article page