Skip to main content

Table 1 Reduction in graph sizes.

From: Assembly complexity of prokaryotic genomes using short reads

k Collapsing Trees (%) Splitting half-decisions Total reduction (%)
25 4.56 25.98 64.78
35 6.34 23.11 65.17
50 8.12 21.34 65.87
100 9.54 20.18 67.01
250 6.50 24.21 68.21
500 4.76 25.93 70.31
1000 2.50 25.00 70.00
  1. Column 2 gives the median percent reduction in number of edges by compressing tree-like regions compared with performing only path compression. Column 3 gives the median further reduction in number of edges achieved by splitting half-decision nodes, for various read lengths k. Column 4 gives the median percent reduction in number of edges (beyond path compression) achieved by the combination of collapsing tree-like regions, splitting half-decision nodes, and converting non-decision nodes to edges. Percentage reduction is computed by (Old # edges - New # edges)/(Old # edges).