Skip to main content

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