Table 2 Runtime comparison in the PPI network \(\mathcal {G}\)
From: Mining contextually meaningful subgraphs from a vertex-attributed graph
\(\delta\) | \(|\mathcal {M_{G,\delta }}|\) | \(|\mathcal {C_{G,\delta }}|\) | RSSP-maximal (t\(_r\) sec) | CSMiner-maximal (t\(_{cm}\) sec) | CSMiner-closed (t\(_{cc}\) sec) | t\(_r/\)t\(_{cc}\) | t\(_{cm}/\)t\(_{cc}\) |
|---|---|---|---|---|---|---|---|
1 | 1060 | 85,262 | 6,350.10 | 655.50 | 653.80 | 9.71 | 1.00 |
2 | 1647 | 84,978 | 3,489.30 | 432.70 | 430.10 | 8.11 | 1.01 |
3 | 2727 | 84,435 | 1,963.30 | 307.40 | 306.00 | 6.42 | 1.00 |
4 | 5136 | 83,067 | 1,050.80 | 219.37 | 218.40 | 4.81 | 1.00 |
5 | 9695 | 79,422 | 513.20 | 150.20 | 149.80 | 3.43 | 1.00 |
6 | 15,341 | 71,272 | 256.74 | 93.49 | 93.65 | 2.74 | 1.00 |
7 | 18,974 | 57,495 | 102.19 | 51.49 | 51.40 | 1.99 | 1.00 |
8 | 17,844 | 40,027 | 43.97 | 24.30 | 24.18 | 1.82 | 1.00 |
9 | 12,853 | 23,587 | 15.47 | 10.06 | 9.95 | 1.55 | 1.01 |
10 | 7391 | 11,931 | 4.95 | 3.82 | 3.79 | 1.31 | 1.01 |
11 | 3740 | 5490 | 1.77 | 1.51 | 1.50 | 1.18 | 1.01 |
12 | 1798 | 2453 | 0.81 | 0.77 | 0.78 | 1.04 | 0.99 |