Skip to main content

Advances, Systems and Applications

Table 4 Comparison results (%) 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

R(With reinsert)

ER

WS

BA

PLC

Avg

Random

48.97 ±0.44

33.12 ±4.24

27.24 ±7.17

28.14 ±7.56

34.37 ±4.85

HDA

48.84 ±0.51

31.36 ±4.59

20.75 ±7.20

21.21 ±7.12

30.54 ±4.86

HBA

48.92 ±0.46

33.18 ±4.28

25.41 ±7.47

25.90 ±7.79

33.35 ±5.00

HCA

48.87 ±0.48

31.72 ±4.43

20.90 ±7.24

21.27 ±7.13

30.69 ±4.82

HPRA

48.84 ±0.51

31.32 ±4.61

20.77 ±7.22

21.16 ±7.13

30.52 ±4.87

CI

49.67 ±0.29

31.16 ±5.47

21.68 ±7.53

22.12 ±7.41

31.16 ±5.17

MinSum

48.80 ±0.53

31.61 ±4.48

20.78 ±7.22

21.19 ±7.10

30.59 ±4.83

BPD

49.39 ±0.35

31.22 ±4.97

21.17 ±7.45

21.60 ±7.34

30.84 ±5.03

CoreHD

49.36 ±0.36

31.48 ±5.02

21.24 ±7.42

21.66 ±7.35

30.93 ±5.04

GND

49.20 ±0.33

31.84 ±5.67

21.67 ±7.62

22.10 ±7.60

31.20 ±5.30