Global Optimization for Scafolding and Completing Genome Assemblies

Sebastien François 1 Rumen Andonov 1, * Dominique Lavenier 1 Hristo Djidjev 2
* Auteur correspondant
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA_D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : We develop a method for solving genome scafolding 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 outperforms other widely-used assembly solvers 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
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01567134
Contributeur : Rumen Andonov <>
Soumis le : vendredi 21 juillet 2017 - 18:07:06
Dernière modification le : mercredi 16 mai 2018 - 11:24:14

Fichier

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

Identifiants

  • HAL Id : hal-01567134, version 1

Citation

Sebastien François, Rumen Andonov, Dominique Lavenier, Hristo Djidjev. Global Optimization for Scafolding and Completing Genome Assemblies . 12th International Workshop on Constraint-Based Methods for Bioinformatics, Sep 2016, Toulouse, France. 〈hal-01567134〉

Partager

Métriques

Consultations de la notice

168

Téléchargements de fichiers

44