Table 5 Empirical time complexity of the main and secondary memory-based implementations of network based algorithms for multi-species function prediction with the Bacteria-net
16 Gb RAM machine | 4 Gb RAM machine | |||||
|---|---|---|---|---|---|---|
Algorithm | Main mem. | Neo4j | GraphChi | Main mem. | Neo4j | GraphChi |
RW - 1 step | 8.11s | 27.92s | 8.84s | – | 208.27s | 12.32s |
RW - 2 steps | 16.05s | 54.36s | 16.98s | – | 408.57s | 25.06s |
RW - 3 steps | 23.95s | 81.18s | 25.12s | – | 621.92s | 36.51s |