Table 6.
Percentage of the time that the true ancestor is a maximal signature, under normally distributed inversion lengths on genomes of size n = 30. Method 2 uses the greedy Bourque-like approach while method 3 uses the approach based on maximum sets of noninterfering inversions.
| % of |P| | |||||||
| # of ops as % of n |
Method | 0 | ≤ 5% | ≤ 10% | ≤ 15% | ≤ 20% | ≤ 50% |
| 5 | 2 | 95 | 95 | 95 | 95 | 99 | 100 |
| 3 | 94 | 94 | 94 | 94 | 98 | 100 | |
| 8 | 2 | 90 | 90 | 90 | 97 | 99 | 100 |
| 3 | 86 | 86 | 86 | 92 | 94 | 100 | |
| 10 | 2 | 85 | 85 | 94 | 97 | 100 | 100 |
| 3 | 77 | 77 | 85 | 87 | 98 | 100 | |
| 15 | 2 | 68 | 68 | 92 | 98 | 100 | 100 |
| 3 | 54 | 54 | 73 | 90 | 98 | 100 | |
| 20 | 2 | 43 | 63 | 89 | 98 | 100 | 100 |
| 3 | 28 | 41 | 74 | 90 | 98 | 100 | |