Table 3 Results of experiments for circular random sequences (datasetA), coverage=10
From: Algorithm for DNA sequence assembly by quantum annealing
Overlap length | Method | Path cost | Real contigs | Calculated contigs | Correct overlaps | Incorrect overlaps | Accuracy |
|---|---|---|---|---|---|---|---|
0% errors | |||||||
2300 | GOT | 0 | 0 | 0 | 51 | 0 | 1.00 |
DWVRP | 0 | 0 | 0 | 51 | 0 | 1.00 | |
2500 | GOT | 0 | 0 | 0 | 51 | 0 | 1.00 |
DWVRP | 65 | 1 | 1 | 50 | 0 | 1.00 | |
2700 | GOT | 0 | 0 | 0 | 51 | 0 | 1.00 |
DWVRP | 0 | 0 | 0 | 51 | 0 | 1.00 | |
0.5% errors | |||||||
2300 | GOT | 127 | 0 | 0 | 51 | 0 | 1.00 |
DWVRP | 176 | 0 | 1 | 50 | 0 | 0.98 | |
2500 | GOT | 138 | 0 | 1 | 50 | 0 | 0.98 |
DWVRP | 300 | 1 | 3 | 48 | 0 | 0.96 | |
2700 | GOT | 150 | 0 | 0 | 51 | 0 | 1.00 |
DWVRP | 196 | 0 | 1 | 50 | 0 | 0.98 | |
1.0% errors | |||||||
2300 | GOT | 325 | 0 | 0 | 51 | 0 | 1.00 |
DWVRP | 482 | 0 | 3 | 48 | 0 | 0.94 | |
2500 | GOT | 380 | 0 | 1 | 50 | 0 | 0.98 |
DWVRP | 719 | 2 | 6 | 45 | 0 | 0.92 | |
2700 | GOT | 288 | 0 | 1 | 50 | 0 | 0.98 |
DWVRP | 509 | 1 | 4 | 47 | 0 | 0.94 | |
1.5% errors | |||||||
2300 | GOT | 422 | 1 | 0 | 50 | 1 | 0.98 |
DWVRP | 578 | 0 | 4 | 47 | 0 | 0.92 | |
2500 | GOT | 483 | 0 | 0 | 51 | 0 | 1.00 |
DWVRP | 581 | 0 | 2 | 49 | 0 | 0.96 | |
2700 | GOT | 363 | 0 | 1 | 50 | 0 | 0.98 |
DWVRP | 636 | 1 | 3 | 48 | 0 | 0.96 | |