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