Skip to main content

Table 1 Summary of the results for each algorithm, in the 20 genomes with 500 genes dataset.

From: Reconstruction of ancestral gene orders using intermediate genomes

Diameter

D= 1n

D= 2n

D= 3n

D= 4n

Results (%)

TP

FN

FP

TP

FN

FP

TP

FN

FP

TP

FN

FP

Homology methods

SCJ

77.5

21.5

0.0

61.0

38.0

0.0

48.9

50.1

0.0

38.7

60.3

0.1

ProCARs

90.2

8.8

0.4

77.6

21.4

0.7

63.7

35.3

1.2

48.6

50.4

1.9

IG-Pure

90.3

8.7

0.2

76.6

22.4

0.5

62.8

36.2

1.0

47.5

51.5

1.9

IG-SCJ

91.4

7.6

0.2

78.1

20.9

0.5

64.7

34.3

1.1

48.8

50.2

1.9

IG-ProCARs

92.3

6.7

0.3

80.3

18.7

0.7

66.3

32.7

1.6

50.7

48.3

2.8

IG-Perfect

95.4

3.6

0.1

90.5

8.5

0.2

82.0

17.0

0.3

71.7

27.3

0.5

Distance methods

GASTS

95.6

3.4

3.4

87.3

11.7

11.7

73.8

25.2

25.2

57.3

41.7

41.7

PATHGROUPS

94.7

4.3

4.7

82.6

16.4

16.9

69.0

30.0

30.5

54.2

44.8

45.3

IG-Pure

94.7

4.3

4.3

87.1

11.9

12.1

75.7

23.3

23.6

62.2

36.8

37.2

IG-SCJ

95.4

3.6

3.7

88.3

10.7

10.9

77.0

22.0

22.2

63.1

35.9

36.3

IG-ProCARs

95.8

3.2

3.3

89.3

9.7

9.9

78.8

20.2

20.4

65.1

33.9

34.2

IG-Perfect

96.7

2.3

2.4

93.3

5.7

5.8

86.0

13.0

13.3

75.4

23.6

24.0

  1. Each number is the average of 10 simulations, for 4 different tree diameters. The columns show the percentage of true positives (correctly reconstructed adjacencies), false negatives (missing adjacencies, present in true ancestral but not on the reconstructed genome) and false positives (wrong adjacencies, present in the reconstructed genome but not on the true ancestral).