Skip to main content

Table 5 Percentage of the time that the true ancestor is a maximum (method 1) or maximal (methods 2 and 3) signature, under normally distributed inversion lengths on genomes of size n = 30. Method 1 finds a maximum signature by exhaustive search; method 2 uses the greedy Bourque-like approach; and method 3 uses the approach based on maximum sets of noninterfering inversions.

From: Inversion-based genomic signatures

 

% of |P|

# of ops as

% of n

Method

0

≤ 15%

≤ 20%

≤ 50%

 

1

97

97

97

100

10

2

97

97

97

100

 

3

96

96

96

99

 

1

93

93

93

100

15

2

93

93

93

100

 

3

89

89

89

100

 

1

84

84

93

100

20

2

83

83

92

100

 

3

76

76

85

100

 

1

78

88

88

100

25

2

76

86

86

100

 

3

67

77

77

100

 

1

68

83

93

100

29

2

66

81

89

100

 

3

57

69

76

100