Table 4.
Average runtimes (in minutes) with standard deviations (over 10 runs) on each of the human PPI networks studied. The choice of hyperparameter t for the quantum and classical walks was the same as was reported in the Results Section.
| Human | Yeast | |||||
|---|---|---|---|---|---|---|
| Model | APID | BioGRID | IID | HINT | BioGRID | HINT |
| QW-A | 4.15 ± 0.05 | 1.05 ± 0.01 | 5.39 ± 0.14 | 4.52 ± 0.03 | 0.13 ± 0.00 | 0.39 ± 0.00 |
| QW-L | 4.69 ± 0.03 | 1.2 ± 0.01 | 6.03 ± 0.14 | 5.02 ± 0.03 | 0.14 ± 0.00 | 0.44 ± 0.00 |
| CRW | 3.23 ± 0.05 | 0.82 ± 0.02 | 4.43 ± 0.05 | 3.52 ± 0.08 | 0.05 ± 0.00 | 0.17 ± 0.00 |
| L3 | 0.54 ± 0.05 | 0.1 ± 0.01 | 1.15 ± 0.04 | 0.55 ± 0.03 | 0.01 ± 0.00 | 0.1 ± 0.00 |
| PA | 0.23 ± 0.03 | 0.04 ± 0.01 | 0.33 ± 0.03 | 0.18 ± 0.03 | 0.01 ± 0.00 | 0.03 ± 0.00 |
| CN | 0.23 ± 0.04 | 0.04 ± 0.01 | 0.39 ± 0.04 | 0.21 ± 0.03 | 0.01 ± 0.00 | 0.03 ± 0.00 |
| AA | 0.27 ± 0.05 | 0.05 ± 0.01 | 0.41 ± 0.03 | 0.24 ± 0.03 | 0.01 ± 0.00 | 0.04 ± 0.00 |
| SPM | 27.28 ± 1.27 | 6.38 ± 0.03 | 29.68 ± 0.50 | 24.67 ± 0.11 | 0.84 ± 0.01 | 2.67 ± 0.01 |