Skip to main content

Table 3 Running time (millisecond) comparison between network-based ranking algorithms on different functional similarity protein complex networks

From: A novel method for identifying disease associated protein complexes based on functional similarity protein complex networks

  NBH (A) RWR (B) PRINCE (C) Speedup (B/A) Speedup (C/A)
SharedProteinComNet 2 79 81 41.8 42.6
SharedGOTermComNet 110 3369 3428 30.6 31.2
SharedPPIComNet 115 2544 2497 22.2 21.8
Average 31.5 31.9
  1. –Platform: Intel Core i3 3240 CPU 3.4GHz, 4GB RAM.
  2. –Average running time for ranking all candidate protein complexes on functional similarity protein complex networks of a disease phenotype.