Global optimization approach for circular and chloroplast genome assembly - Archive ouverte HAL Access content directly
Conference Papers Year :

Global optimization approach for circular and chloroplast genome assembly

(1) , (1) , (1) , (2)
1
2

Abstract

We 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.
Fichier principal
Vignette du fichier
BIORXIV-2017-231324v1-Andonov.pdf (351.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01666830 , version 1 (18-12-2017)

Identifiers

Cite

Sébastien Francois, Rumen Andonov, Dominique Lavenier, Hristo Djidjev. Global optimization approach for circular and chloroplast genome assembly. BICoB 2018 - 10th International Conference on Bioinformatics and Computational Biology, Mar 2018, Las Vegas, United States. pp.1-11, ⟨10.1101/231324⟩. ⟨hal-01666830⟩
235 View
159 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More