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).