Advances, Systems and Applications
Table 6 Time (/s) comparison of different methods on synthetic graphs. Each result is averaged over 100 test instances. The result format is mean ±variance. The bold ones indicate the best results for that network
From: Revisiting the power of reinsertion for optimal targets of network attack
Time/s | ER | WS | BA | PLC | Avg |
|---|---|---|---|---|---|
HDA | 0.01 ±0.00 | 0.00 ±0.00 | 0.00 ±0.00 | 0.00 ±0.00 | 0.00 ±0.00 |
HBA | 426.71 ±271.03 | 41.03 ±20.11 | 31.53 ±18.58 | 33.42 ±20.92 | 133.17 ±82.66 |
HCA | 311.23 ±201.09 | 20.21 ±9.83 | 14.10 ±8.49 | 14.83 ±9.47 | 90.09 ±57.22 |
HPRA | 0.77 ±0.24 | 0.53 ±0.13 | 0.45 ±0.12 | 0.46 ±0.13 | 0.55 ±0.15 |
CI | 8.67 ±6.30 | 0.02 ±0.01 | 0.03 ±0.03 | 0.03 ±0.02 | 2.19 ±1.59 |
MinSum | 22.21 ±9.92 | 2.28 ±0.47 | 1.93 ±0.81 | 2.69 ±0.80 | 7.28 ±3.00 |
BPD | 148.21 ±100.97 | 0.85 ±0.46 | 0.94 ±0.66 | 1.02 ±0.68 | 37.76 ±25.69 |
CoreHD | 3.06 ±1.14 | 0.12 ±0.04 | 0.18 ±0.08 | 0.20 ±0.09 | 0.89 ±0.34 |
GND | 0.86 ±0.35 | 0.18 ±0.10 | 0.15 ±0.08 | 0.14 ±0.09 | 0.33 ±0.15 |