Assembling close strains in metagenome assemblies using discrete optimization - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2024

Assembling close strains in metagenome assemblies using discrete optimization

Abstract

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
Origin Files produced by the author(s)
Licence

Dates and versions

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

Licence

Identifiers

  • HAL Id : hal-04349675 , version 1

Cite

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⟩
195 View
57 Download

Share

More