Advances, Systems and Applications
Table 3 Comparison results (%) on synthetic graphs without reinsertion. 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
R(No reinsert) | ER | WS | BA | PLC | Avg |
|---|---|---|---|---|---|
Random | 49.91 ±0.02 | 44.19 ±3.66 | 45.80 ±2.87 | 46.37 ±2.66 | 46.57 ±2.30 |
HDA | 49.55 ±0.25 | 32.44 ±5.32 | 21.43 ±7.70 | 21.89 ±7.53 | 31.33 ±5.20 |
HBA | 49.47 ±0.29 | 25.55 ±7.59 | 19.96 ±7.65 | 20.23 ±7.52 | 28.80 ±5.76 |
HCA | 49.58 ±0.23 | 28.33 ±7.07 | 20.99 ±7.87 | 21.26 ±7.72 | 30.04 ±5.72 |
HPRA | 49.55 ±0.25 | 33.10 ±4.88 | 22.46 ±7.77 | 22.92 ±7.64 | 32.01 ±5.13 |
CI | 49.70 ±0.25 | 31.21 ±5.81 | 21.94 ±7.67 | 22.35 ±7.51 | 31.30 ±5.31 |
MinSum | 49.45 ±0.31 | 32.43 ±5.09 | 20.58 ±7.70 | 21.40 ±7.36 | 30.96 ±5.12 |
BPD | 49.58 ±0.24 | 33.69 ±4.60 | 22.75 ±7.63 | 23.21 ±7.49 | 32.31 ±4.99 |
CoreHD | 49.56 ±0.26 | 32.48 ±5.33 | 21.01 ±7.76 | 21.72 ±7.50 | 31.19 ±5.21 |
GND | 49.62 ±0.14 | 27.10 ±7.62 | 22.89 ±7.67 | 23.01 ±7.42 | 30.66 ±5.71 |