Skip to main content

Advances, Systems and Applications

Journal of Cloud Computing Cover Image

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/sERWSBAPLCAvg
HDA0.01 ±0.000.00 ±0.000.00 ±0.000.00 ±0.000.00 ±0.00
HBA426.71 ±271.0341.03 ±20.1131.53 ±18.5833.42 ±20.92133.17 ±82.66
HCA311.23 ±201.0920.21 ±9.8314.10 ±8.4914.83 ±9.4790.09 ±57.22
HPRA0.77 ±0.240.53 ±0.130.45 ±0.120.46 ±0.130.55 ±0.15
CI8.67 ±6.300.02 ±0.010.03 ±0.030.03 ±0.022.19 ±1.59
MinSum22.21 ±9.922.28 ±0.471.93 ±0.812.69 ±0.807.28 ±3.00
BPD148.21 ±100.970.85 ±0.460.94 ±0.661.02 ±0.6837.76 ±25.69
CoreHD3.06 ±1.140.12 ±0.040.18 ±0.080.20 ±0.090.89 ±0.34
GND0.86 ±0.350.18 ±0.100.15 ±0.080.14 ±0.090.33 ±0.15