Assembling close strains in metagenome assemblies using discrete optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Assembling close strains in metagenome assemblies using discrete optimization

Résumé

Metagenomic assembly is essential for understanding microbial communities but faces challenges in distinguishing conspecific bacterial strains. This is especially true when dealing with low-accuracy sequencing reads such as PacBio CLR and Oxford Nanopore. While these technologies provide unequaled throughput and read length, the high error rate makes it difficult to distinguish close bacterial strains. Consequently, current de novo metagenome assembly methods excel to assemble dominant species but struggle to reconstruct low-abundance strains. In our study, we innovate by approaching strain separation as an Integer Linear Programming (ILP) problem. We introduce a strain-separation module, strainMiner, and integrate it into an established pipeline to create strain-separated assemblies from sequencing data. Across simulated and real experiments encompassing a wide range of error rates (5-12\%), our tool consistently compared favorably to the state-of-the-art in terms of assembly quality and strain reconstruction. Moreover, strainMiner substantially cuts down the computational burden of strain-level assembly compared to published software by leveraging the powerful Gurobi solver. We think the new methodological ideas presented in this paper will help democratizing strain-separated assembly.
Fichier principal
Vignette du fichier
Improving_metagenome_assembly_with_data_mining_and_discrete_optimization_reviewed.pdf (12.06 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-04349675 , version 1 (04-01-2024)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-04349675 , version 1

Citer

Tam Khac Minh Truong, Roland Faure, Rumen Andonov. Assembling close strains in metagenome assemblies using discrete optimization. BIOINFORMATICS 2024 - 15th International conference on bioinformatics models, methods and algorithms, Feb 2024, Rome, Italy. pp.1-10. ⟨hal-04349675⟩
134 Consultations
31 Téléchargements

Partager

Gmail Facebook X LinkedIn More