Global optimization approach for circular and chloroplast genome assembly

Sébastien Francois 1 Rumen Andonov 1 Dominique Lavenier 1 Hristo Djidjev 2
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 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.
Type de document :
Communication dans un congrès
BICoB 2018 - 10th International Conference on Bioinformatics and Computational Biology, Mar 2018, Las Vegas, United States. pp.1-11
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01666830
Contributeur : Rumen Andonov <>
Soumis le : lundi 18 décembre 2017 - 17:25:03
Dernière modification le : mardi 29 mai 2018 - 10:33:42

Fichier

BIORXIV-2017-231324v1-Andonov....
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01666830, version 1

Citation

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. 〈hal-01666830〉

Partager

Métriques

Consultations de la notice

185

Téléchargements de fichiers

54