Global Optimization Methods for Genome Scaffolding

Sebastien François 1 Rumen Andonov 1 Hristo Djidjev 2 Dominique Lavenier 1
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE, Inria Rennes – Bretagne Atlantique
Abstract : We develop a method for solving genome scaffolding as a problem of finding a long simple path in a graph defined by the contigs that satisfies additional constraints encoding the insert-size information. Then we solve the resulting mixed integer linear program to optimality using the Gurobi solver. We test our algorithm on several chloroplast genomes and show that it is fast and outperforms other widely-used assembly algorithms by the accuracy of the results.
Type de document :
Communication dans un congrès
12th International Workshop on Constraint-Based Methods for Bioinformatics , Sep 2016, Toulouse, France. 2016, 〈http://cp2016.a4cp.org/program/workshops/ws-wcb16.html〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01385665
Contributeur : Dominique Lavenier <>
Soumis le : vendredi 21 octobre 2016 - 17:52:14
Dernière modification le : jeudi 15 novembre 2018 - 11:57:53

Fichier

WCB16_paper_6.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01385665, version 1

Citation

Sebastien François, Rumen Andonov, Hristo Djidjev, Dominique Lavenier. Global Optimization Methods for Genome Scaffolding. 12th International Workshop on Constraint-Based Methods for Bioinformatics , Sep 2016, Toulouse, France. 2016, 〈http://cp2016.a4cp.org/program/workshops/ws-wcb16.html〉. 〈hal-01385665〉

Partager

Métriques

Consultations de la notice

355

Téléchargements de fichiers

157