Skip to main content
. 2020 Apr 8;27(4):485–499. doi: 10.1089/cmb.2019.0322

Table 2.

Space Required for Ramen, Ramen, Rao and Minimum Spanning Tree-Based Color Class Encodings Over Different Numbers of Samples (Sizes in GB) and Time and Memory Required to Build Minimum Spanning Tree

Data set No. of samples RRR matrix MST
Total space Parent vector Delta vector Boundary bit vector Build time (hh:mm:ss) Expected edge weight size(MST)size(RRR)
Homo sapiens RNA-seq samples 200 0.42 0.15 0.08 0.06 0.01 0:05:42 2.42 0.37
  500 1.89 0.46 0.2 0.24 0.03 0:12:15 3.42 0.24
1000 5.14 1.03 0.37 0.6 0.06 0:25:03 4.39 0.2
2000 14.2 2.35 0.71 1.5 0.14 0:51:58 5.38 0.17
5000 59.89 7.21 1.72 5.1 0.39 3:52:34 6.61 0.12
10,000 190.89 16.28 3.37 12.06 0.86 10:17:42 7.68 0.085
BBB 2586 15.8 2.66 0.63 1.88 0.16 00:57:43 6.98 0.17
Escherichia coli strain reference genomes 5598 2.06 0.83 0.02 0.76 0.06 00:03:15 7.8 0.4

Central columns break down the size of individual MST components.

BBB, Blood, Brain, and Breast; MST, Minimum Spanning Tree; RRR, Ramen, Ramen, Rao.