Table 1.
Comparison of TSPmap, MSTmap, and JoinMap
| TSPmap | MSTmap | JoinMap | ||||||
|---|---|---|---|---|---|---|---|---|
| n | γ | η | E | c | E | c | E | c |
| 1000 | 0 | 0 | 46.2 | 5 | 166.4 | 5 | 45.8 | 5 |
| 0.01 | 60.8 | 5 | 196.2 | 5 | 55.6 | 5 | ||
| 0.05 | 148.2 | 5 | 226.4 | 5 | 64.4 | 5 | ||
| 0.05 | 0 | 62.8 | 5 | 169.6 | 5 | 60.4 | 5 | |
| 0.01 | 78.8 | 5 | 255.4 | 5 | 77.4 | 5 | ||
| 0.05 | 184.4 | 5 | 330 | 4.8 | 103.4 | 5 | ||
| 0.1 | 0 | 92 | 5 | 178.6 | 4.8 | 149.2 | 5 | |
| 0.01 | 113.8 | 5 | 9070 | 4.4 | 173.2 | 5 | ||
| 0.05 | 210.8 | 5 | 5313.2 | 4.2 | 211.4 | 5 | ||
| 4000 | 0 | 0 | 188.6 | 5 | 680.4 | 4.8 | 426,090.8 | 5 |
| 0.01 | 268.2 | 5 | 788.8 | 4.8 | 488,497 | 5 | ||
| 0.05 | 596.8 | 5 | 875.8 | 4.6 | 317,156.8 | 5 | ||
| 0.05 | 0 | 271.6 | 5 | 80,507 | 4 | 389,329 | 5 | |
| 0.01 | 350.2 | 5 | 192,508 | 4 | 467,511 | 5 | ||
| 0.05 | 698.4 | 5 | 1325.8 | 4.6 | 529,166.6 | 5 | ||
| 0.1 | 0 | 364.6 | 5 | 639,625 | 2 | 711,720.2 | 5 | |
| 0.01 | 437.6 | 5 | 1,166,876 | 1.6 | 625,957.8 | 5 | ||
| 0.05 | 826.2 | 5 | 927,429 | 2.2 | 523,810.4 | 5.1 | ||
E is the number of erroneous pairs, c is the number of linkage groups produced by each algorithm, γ is the percentage of missing data, η is the error rate within the data. Five data sets were produced for each parameter combination Reported values are the mean