Skip to main content

Advances, Systems and Applications

Table 9 The promotion of R (%) on real-world networks with reinsertion. The bold result is the best one of that network

From: Revisiting the power of reinsertion for optimal targets of network attack

Promotion of R

Random

HDA

HPRA

CI

MinSum

BPD

CoreHD

GND

Corruption

66.81

-37.50

-33.14

-12.06

44.00

45.64

-124.85

-231.87

Crime

63.28

1.56

3.55

0.82

21.00

0.74

1.69

2.69

USairport

66.86

13.52

3.84

10.29

26.75

26.36

22.43

-9.84

Hamster

58.76

22.58

5.37

4.83

30.25

28.06

17.65

-4.24

Figeys

89.48

-0.32

0.95

2.96

19.44

23.99

6.03

3.59

CA-GrQc

72.44

20.54

-1.17

7.15

28.05

29.97

22.77

-2.94

HI-II-14

82.76

1.22

3.23

1.83

20.88

1.69

1.81

3.07

Powergrid

63.06

-32.19

-21.36

6.31

10.04

-3.80

7.47

-101.82

CA-HepPh

63.69

22.32

1.96

13.05

26.15

26.90

21.34

-6.39

DBLP

74.78

17.84

12.50

19.89

17.17

17.69

15.28

11.56

Cora

60.35

9.23

9.58

9.02

16.47

17.18

8.59

-25.96

Digg

72.71

1.83

5.70

2.72

0.42

0.42

1.09

2.81

Email-Enron

84.83

12.58

5.50

5.59

32.54

3.85

6.04

3.46

Brightkite

74.10

6.07

6.60

9.21

11.94

0.05

7.53

7.07

Gnutella31

71.76

12.21

7.44

4.63

7.75

2.16

2.85

5.53

Facebook

44.60

17.80

17.33

2.42

8.10

1.33

2.16

4.65

Epinions

85.24

4.43

5.00

1.70

18.66

0.44

1.57

2.12

Douban

92.59

12.18

5.00

21.38

17.65

17.77

19.45

12.17

Avg

71.56

5.88

2.11

6.21

19.85

13.36

2.27

-18.02