Table 5. Comparison between MSTmap and Record for m = 100,300,500 and n = 200.
| MSTmap | MSTMap no err. detection | Record | ||||||||
| γ | η | E | τ | time | E | τ | time | E | τ | time |
| M = 100, n = 200 | ||||||||||
| 0.00 | 0.00 | 3.2 | 0.9987 | 4.0 | 0.8 | 0.9997 | 3.9 | 0.5 | 0.9998 | 4.4 |
| 0.00 | 0.01 | 6.7 | 0.9973 | 8.3 | 19.1 | 0.9923 | 6.3 | 18.4 | 0.9926 | 3.8 |
| 0.00 | 0.05 | 19.1 | 0.9923 | 12.2 | 65.5 | 0.9735 | 7.2 | 55.6 | 0.9775 | 5.0 |
| 0.00 | 0.10 | 58.5 | 0.9764 | 17.1 | 192.3 | 0.9223 | 8.4 | 196.0 | 0.9208 | 6.5 |
| 0.00 | 0.15 | 112.0 | 0.9548 | 22.6 | 533.0 | 0.7847 | 9.1 | 513.9 | 0.7924 | 7.9 |
| 0.01 | 0.00 | 2.3 | 0.9991 | 4.2 | 0.6 | 0.9998 | 3.8 | 16.9 | 0.9932 | 4.0 |
| 0.05 | 0.00 | 5.3 | 0.9979 | 3.8 | 1.2 | 0.9995 | 3.6 | 19.2 | 0.9922 | 4.5 |
| 0.10 | 0.00 | 11.2 | 0.9955 | 3.4 | 2.0 | 0.9992 | 3.2 | 22.7 | 0.9908 | 5.2 |
| 0.15 | 0.00 | 11.2 | 0.9955 | 3.2 | 3.2 | 0.9987 | 3.0 | 26.1 | 0.9895 | 5.6 |
| 0.01 | 0.01 | 4.5 | 0.9982 | 8.4 | 19.9 | 0.9919 | 6.5 | 22.9 | 0.9908 | 4.9 |
| 0.05 | 0.05 | 25.2 | 0.9898 | 15.6 | 67.8 | 0.9726 | 7.7 | 91.1 | 0.9632 | 10.3 |
| 0.10 | 0.10 | 71.2 | 0.9712 | 24.8 | 171.8 | 0.9306 | 8.5 | 293.2 | 0.8815 | 13.5 |
| 0.15 | 0.15 | 138.2 | 0.9442 | 40.0 | 587.0 | 0.7628 | 9.3 | 1020.9 | 0.5875 | 13.2 |
| m = 300, n = 200 | ||||||||||
| 0.00 | 0.00 | 8.2 | 0.9996 | 38.1 | 1.9 | 0.9999 | 34.9 | 2.4 | 0.9999 | 98.1 |
| 0.00 | 0.01 | 19.7 | 0.9991 | 75.8 | 59.1 | 0.9974 | 58.1 | 59.6 | 0.9973 | 35.7 |
| 0.00 | 0.05 | 64.4 | 0.9971 | 111.8 | 188.3 | 0.9916 | 73.5 | 186.6 | 0.9917 | 49.0 |
| 0.00 | 0.10 | 169.3 | 0.9925 | 187.0 | 525.8 | 0.9766 | 93.9 | 534.0 | 0.9762 | 55.2 |
| 0.00 | 0.15 | 328.2 | 0.9854 | 254.3 | 1350.3 | 0.9398 | 94.0 | 2269.8 | 0.8988 | 63.5 |
| 0.01 | 0.00 | 8.5 | 0.9996 | 35.4 | 1.8 | 0.9999 | 34.9 | 48.3 | 0.9978 | 38.3 |
| 0.05 | 0.00 | 15.9 | 0.9993 | 32.4 | 3.8 | 0.9998 | 31.7 | 54.1 | 0.9976 | 43.1 |
| 0.10 | 0.00 | 28.4 | 0.9987 | 29.6 | 8.9 | 0.9996 | 29.0 | 62.5 | 0.9972 | 49.6 |
| 0.15 | 0.00 | 38.2 | 0.9983 | 27.5 | 12.2 | 0.9995 | 26.8 | 81.0 | 0.9964 | 55.4 |
| 0.01 | 0.01 | 16.7 | 0.9993 | 75.7 | 63.5 | 0.9972 | 61.0 | 66.1 | 0.9971 | 45.6 |
| 0.05 | 0.05 | 66.9 | 0.9970 | 146.9 | 194.0 | 0.9914 | 84.3 | 227.3 | 0.9899 | 63.9 |
| 0.10 | 0.10 | 205.7 | 0.9908 | 281.3 | 517.4 | 0.9769 | 96.8 | 758.6 | 0.9662 | 82.3 |
| 0.15 | 0.15 | 418.5 | 0.9813 | 457.8 | 1179.5 | 0.9474 | 113.5 | 5464.8 | 0.7563 | 104.7 |
| m = 500, n = 200 | ||||||||||
| 0.00 | 0.00 | 12.1 | 0.9998 | 99.0 | 2.8 | 1.0000 | 97.1 | 4.2 | 0.9999 | 123.9 |
| 0.00 | 0.01 | 32.3 | 0.9995 | 206.7 | 100.1 | 0.9984 | 162.1 | 100.0 | 0.9984 | 113.8 |
| 0.00 | 0.05 | 104.1 | 0.9983 | 295.5 | 282.5 | 0.9955 | 223.2 | 323.6 | 0.9948 | 149.9 |
| 0.00 | 0.10 | 291.3 | 0.9953 | 495.0 | 810.5 | 0.9870 | 287.8 | 1011.1 | 0.9838 | 158.7 |
| 0.00 | 0.15 | 542.5 | 0.9913 | 772.4 | 2099.5 | 0.9663 | 323.0 | 11335.7 | 0.8183 | 184.6 |
| 0.01 | 0.00 | 15.1 | 0.9998 | 96.9 | 3.3 | 0.9999 | 95.5 | 79.8 | 0.9987 | 120.9 |
| 0.05 | 0.00 | 28.7 | 0.9995 | 90.1 | 6.0 | 0.9999 | 88.4 | 88.6 | 0.9986 | 133.5 |
| 0.10 | 0.00 | 47.4 | 0.9992 | 83.0 | 10.7 | 0.9998 | 81.3 | 107.1 | 0.9983 | 146.5 |
| 0.15 | 0.00 | 56.5 | 0.9991 | 77.0 | 17.7 | 0.9997 | 75.5 | 123.1 | 0.9980 | 167.2 |
| 0.01 | 0.01 | 30.2 | 0.9995 | 216.0 | 98.4 | 0.9984 | 172.7 | 183.8 | 0.9971 | 143.9 |
| 0.05 | 0.05 | 112.0 | 0.9982 | 463.0 | 331.4 | 0.9947 | 260.9 | 632.2 | 0.9899 | 193.2 |
| 0.10 | 0.10 | 342.1 | 0.9945 | 852.5 | 940.9 | 0.9849 | 349.4 | 2110.1 | 0.9662 | 226.1 |
| 0.15 | 0.15 | 725.9 | 0.9884 | 1506.2 | 2190.2 | 0.9649 | 368.7 | 15200.3 | 0.7563 | 274.5 |
The columns under “MSTMap no err. detection” contains results obtained when running MSTmap with no error detection. We report Kendall's τ statistic and the number E of erroneous marker pairs. The running time is reported in seconds.