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

Corruption

38.50

8.48

8.81

16.42

33.27

33.74

8.37

6.37

Crime

38.64

11.51

11.83

36.77

17.95

36.59

36.74

37.61

USairport

43.73

11.39

10.15

13.02

13.12

13.01

12.44

8.94

Hamster

44.40

19.00

16.02

16.36

23.27

22.77

20.23

15.58

Figeys

37.93

3.13

3.16

3.38

4.27

4.46

3.65

3.90

CA-GrQc

37.41

10.81

8.56

9.37

12.30

12.38

11.33

7.48

HI-II-14

40.60

5.75

5.89

22.41

7.28

23.14

23.18

23.80

Powergrid

21.47

5.25

5.90

5.23

5.58

4.74

5.49

2.20

CA-HepPh

42.41

18.55

14.78

16.71

20.84

20.71

19.31

13.14

DBLP

41.32

10.65

10.00

11.16

12.29

12.21

11.98

11.07

Cora

42.87

14.85

14.92

14.41

16.82

16.65

15.36

10.98

Digg

40.16

8.75

9.12

29.00

26.39

26.35

26.53

27.72

Email-Enron

39.63

4.53

4.18

18.97

6.30

19.20

19.88

16.78

Brightkite

39.30

8.73

8.79

8.47

9.55

22.07

9.03

9.05

Gnutella31

39.66

11.47

10.88

27.24

11.74

26.44

26.62

26.95

Facebook

45.81

27.24

27.06

41.68

27.91

41.22

41.58

41.91

Epinions

38.61

5.19

5.20

18.26

6.11

18.26

18.47

18.39

Douban

36.73

2.38

2.20

2.76

2.89

2.87

2.93

2.63

Avg

39.40

10.43

9.86

17.31

14.33

19.82

17.40

15.81