Fig. 13

Number of vertices of the variation graph that are traversed by all sequences as a function of \(\alpha\) and the choice of decomposition, on the MSA of 50 SARS-CoV-2 complete genomes. For the complete decomposition (right), the objective functions blocks, weighted, and depth coincide in the use of vertical blocks (y-axis), and decrease when increasing \(\alpha\), the same tendency for strings with higher usage of vertical blocks. In the row-maximal decomposition (left), the tendency is to decrease the use but with lower fluctuation due to the smaller search space. The strings objective function does not change with \(\alpha\), meaning that vertical blocks are always preferred