Skip to main content

Table 2 Comparison of SA and SGPG on Homo sapien and Saccharomyces cerevisia PPI networks

From: A novel subgradient-based optimization algorithm for blockmodel functional module identification

PPI Method Q*(q=10) Time(h) Q*(q=50) Time(h) Q*(q=100) Time(h)
Homo sapien SA 0.5393 1.73 0.6530 45.07 0.7180 180.26
  SGPR 0.5346 0.5 0.6452 1.95 0.6898 6.35
Saccharomyces cerevisia SA 0.5692 1.35 0.6834 25.02 0.7544 102.65
  SGPR 0.5690 0.3 0.6752 1.15 0.7292 3.34