Skip to main content

Advances, Systems and Applications

Table 5 The promotion of R (%) on synthetic graphs with 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

Promotion

ER

WS

BA

PLC

Avg

Random

1.88 ±0.86

24.96 ±8.41

41.23 ±12.72

40.01 ±13.75

27.02 ±8.94

HDA

1.43 ±0.53

2.77 ±7.41

2.54 ±2.57

2.67 ±2.27

2.35 ±3.19

HBA

1.13 ±0.36

-43.55 ±54.37

-33.61 ±19.64

-33.95 ±21.25

-27.50 ±23.91

HCA

1.44 ±0.53

-18.16 ±30.91

-1.07 ±4.68

-1.73 ±5.42

-4.88 ±10.39

HPRA

1.45 ±0.55

5.12 ±7.94

7.50 ±2.09

7.76 ±2.09

5.46 ±3.17

CI

0.05 ±0.13

-0.11 ±2.34

1.08 ±0.92

0.96 ±0.84

0.49 ±1.06

MinSum

1.33 ±0.46

2.16 ±4.85

-2.38 ±4.29

0.52 ±3.16

0.41 ±3.19

BPD

0.40 ±0.26

7.62 ±3.18

7.59 ±2.70

7.71 ±3.35

5.83 ±2.37

CoreHD

0.41 ±0.28

2.95 ±3.00

-2.18 ±3.55

-0.07 ±2.38

0.28 ±2.30

GND

0.85 ±0.52

-22.46 ±21.35

5.97 ±4.67

4.96 ±4.20

-2.67 ±7.68