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, 〈10.1101/231324〉
Liste complète des métadonnées

Littérature citée [16 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 : jeudi 15 novembre 2018 - 11:59:01

Fichier

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

Identifiants

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, 〈10.1101/231324〉. 〈hal-01666830〉

Partager

Métriques

Consultations de la notice

257

Téléchargements de fichiers

84