Global optimization approach for circular and chloroplast genome assembly
Keyword(s):
AbstractWe describe a global optimization approach for genome assembly where the steps of scaffolding, gap-filling, and scaffold extension are simultaneously solved in the framework of a common objective function. The approach is based on integer programming model for solving genome scaffolding as a problem of finding a long simple path in a specific graph that satisfies additional constraints encoding the insert-size information. The optimal solution of this problem allows one to obtain new kind of contigs that we call distance-based contig. We test the algorithm on a benchmark of chloroplasts and compare the quality of the results with recent scaffolders.
2019 ◽
Vol 17
(03)
◽
pp. 1950014
Keyword(s):
2020 ◽
Vol 61
(3)
◽
pp. 4-12
2018 ◽
Vol 2018
◽
pp. 1-18
◽
Keyword(s):
Keyword(s):