Skip to main content

Table 7 Eukarya-net : Average per-term empirical time complexity between Neo4j and GraphChi implementations

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

Neo4j

GraphChi

Neo4j

GraphChi

RW - 1 step

189.60s

20.44s

2520.00s

21.46s

RW - 2 steps

367.82s

31.68s

4919.35s

33.19s

RW - 3 steps

549.84s

45.73s

7333.10s

46.69s