Skip to main content

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

From: Think globally and solve locally: secondary memory-based network learning for automated multi-species function prediction

  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