 |
HAL-LIRMM - Open Archive |  |
Conference papers
A Graph Constraints Formulation for Contigs Scaffolding
Abstract : This paper presents a constraint-based approach for genome scaffolding, which is one important step in genome whole sequence pro- duction. We model it as an optimization problem on a graph built from a paired-end reads mapping on contigs. We describe our constraint model using a graph variable representation with classical graph constraints. We tested our approach together with several search strategies, on a benchmark of various genomes.
Keywords :
scaffold
Cited literature [26 references]
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01360463
Contributor : Rodolphe Giroudeau <>
Submitted on : Monday, September 5, 2016 - 6:54:22 PM
Last modification on : Friday, March 13, 2020 - 11:34:03 AM
Document(s) archivé(s) le : Tuesday, December 6, 2016 - 1:57:41 PM
Contributor : Rodolphe Giroudeau <>
Submitted on : Monday, September 5, 2016 - 6:54:22 PM
Last modification on : Friday, March 13, 2020 - 11:34:03 AM
Document(s) archivé(s) le : Tuesday, December 6, 2016 - 1:57:41 PM
File
wcb2016-proceedings pages 138 ...
Publisher files allowed on an open archive
