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