Skip to main content

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