Table 8 Comparison results (%) on real-world networks with reinsertion. The bold result is the best one of that network

Corruption

12.78

11.66

11.73

18.40

18.63

18.34

18.82

21.14

Crime

14.19

11.33

11.41

36.47

14.18

36.32

36.12

36.60

USairport

14.49

9.85

9.76

11.68

9.61

9.58

9.65

9.82

Hamster

18.31

14.71

15.16

15.57

16.23

16.38

16.66

16.24

Figeys

3.99

3.14

3.13

3.28

3.44

3.39

3.43

3.76

CA-GrQc

10.31

8.59

8.66

8.70

8.85

8.67

8.75

7.70

HI-II-14

7.00

5.68

5.70

22.00

5.76

22.75

22.76

23.07

Powergrid

7.93

6.94

7.16

4.90

5.02

4.92

5.08

4.44

CA-HepPh

15.40

14.41

14.49

14.53

15.39

15.14

15.19

13.98

DBLP

10.42

8.75

8.75

8.94

10.18

10.05

10.15

9.79

Cora

17.00

13.48

13.49

13.11

14.05

13.79

14.04

13.83

Digg

10.96

8.59

8.60

28.21

26.28

26.24

26.24

26.94

Email-Enron

6.01

3.96

3.95

17.91

4.25

18.46

18.68

16.20

Brightkite

10.18

8.20

8.21

7.69

8.41

22.06

8.35

8.41

Gnutella31

11.20

10.07

10.07

25.98

10.83

25.87

25.86

25.46

Facebook

25.38

22.39

22.37

40.67

25.65

40.67

40.68

39.96

Epinions

5.70

4.96

4.94

17.95

4.97

18.18

18.18

18.00

Douban

2.72

2.09

2.09

2.17

2.38

2.36

2.36

2.31

Avg

11.33

9.38

9.43

16.56

11.34

17.40

16.72

16.54