Table 4 Results of experiments for circular random sequences (datasetA), coverage=15
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 | 0 | 0 | 0 | 51 | 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 | 285 | 0 | 0 | 51 | 0 | 1.00 |
DWVRP | 461 | 0 | 3 | 48 | 0 | 0.94 | |
2500 | GOT | 450 | 0 | 3 | 48 | 0 | 0.94 |
DWVRP | 574 | 0 | 3 | 48 | 0 | 0.94 | |
2700 | GOT | 272 | 0 | 4 | 47 | 0 | 0.92 |
DWVRP | 403 | 0 | 7 | 44 | 0 | 0.86 | |
1.0% errors | |||||||
2300 | GOT | 640 | 0 | 0 | 51 | 0 | 1.00 |
DWVRP | 779 | 0 | 3 | 48 | 0 | 0.94 | |
2500 | GOT | 716 | 0 | 2 | 49 | 0 | 0.96 |
DWVRP | 903 | 0 | 3 | 48 | 0 | 0.94 | |
2700 | GOT | 509 | 0 | 2 | 49 | 0 | 0.96 |
DWVRP | 816 | 1 | 10 | 41 | 0 | 0.82 | |
1.5% errors | |||||||
2300 | GOT | 917 | 0 | 1 | 50 | 0 | 0.98 |
DWVRP | 1994 | 1 | 8 | 43 | 0 | 0.86 | |
2500 | GOT | 789 | 1 | 0 | 50 | 1 | 0.98 |
DWVRP | 1048 | 0 | 2 | 49 | 0 | 0.96 | |
2700 | GOT | 837 | 0 | 3 | 48 | 0 | 0.94 |
DWVRP | 1353 | 2 | 6 | 45 | 0 | 0.92 | |