Cargando…

Employing whole genome mapping for optimal de novo assembly of bacterial genomes

BACKGROUND: De novo genome assembly can be challenging due to inherent properties of the reads, even when using current state-of-the-art assembly tools based on de Bruijn graphs. Often users are not bio-informaticians and, in a black box approach, utilise assembly parameters such as contig length an...

Descripción completa

Detalles Bibliográficos
Autores principales: Xavier, Basil Britto, Sabirova, Julia, Pieter, Moons, Hernalsteens, Jean-Pierre, de Greve, Henri, Goossens, Herman, Malhotra-Kumar, Surbhi
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4118782/
https://www.ncbi.nlm.nih.gov/pubmed/25077983
http://dx.doi.org/10.1186/1756-0500-7-484
_version_ 1782328883785236480
author Xavier, Basil Britto
Sabirova, Julia
Pieter, Moons
Hernalsteens, Jean-Pierre
de Greve, Henri
Goossens, Herman
Malhotra-Kumar, Surbhi
author_facet Xavier, Basil Britto
Sabirova, Julia
Pieter, Moons
Hernalsteens, Jean-Pierre
de Greve, Henri
Goossens, Herman
Malhotra-Kumar, Surbhi
author_sort Xavier, Basil Britto
collection PubMed
description BACKGROUND: De novo genome assembly can be challenging due to inherent properties of the reads, even when using current state-of-the-art assembly tools based on de Bruijn graphs. Often users are not bio-informaticians and, in a black box approach, utilise assembly parameters such as contig length and N50 to generate whole genome sequences, potentially resulting in mis-assemblies. FINDINGS: Utilising several assembly tools based on de Bruijn graphs like Velvet, SPAdes and IDBA, we demonstrate that at the optimal N50, mis-assemblies do occur, even when using the multi-k-mer approaches of SPAdes and IDBA. We demonstrate that whole genome mapping can be used to identify these mis-assemblies and can guide the selection of the best k-mer size which yields the highest N50 without mis-assemblies. CONCLUSIONS: We demonstrate the utility of whole genome mapping (WGM) as a tool to identify mis-assemblies and to guide k-mer selection and higher quality de novo genome assembly of bacterial genomes.
format Online
Article
Text
id pubmed-4118782
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-41187822014-08-02 Employing whole genome mapping for optimal de novo assembly of bacterial genomes Xavier, Basil Britto Sabirova, Julia Pieter, Moons Hernalsteens, Jean-Pierre de Greve, Henri Goossens, Herman Malhotra-Kumar, Surbhi BMC Res Notes Short Report BACKGROUND: De novo genome assembly can be challenging due to inherent properties of the reads, even when using current state-of-the-art assembly tools based on de Bruijn graphs. Often users are not bio-informaticians and, in a black box approach, utilise assembly parameters such as contig length and N50 to generate whole genome sequences, potentially resulting in mis-assemblies. FINDINGS: Utilising several assembly tools based on de Bruijn graphs like Velvet, SPAdes and IDBA, we demonstrate that at the optimal N50, mis-assemblies do occur, even when using the multi-k-mer approaches of SPAdes and IDBA. We demonstrate that whole genome mapping can be used to identify these mis-assemblies and can guide the selection of the best k-mer size which yields the highest N50 without mis-assemblies. CONCLUSIONS: We demonstrate the utility of whole genome mapping (WGM) as a tool to identify mis-assemblies and to guide k-mer selection and higher quality de novo genome assembly of bacterial genomes. BioMed Central 2014-07-30 /pmc/articles/PMC4118782/ /pubmed/25077983 http://dx.doi.org/10.1186/1756-0500-7-484 Text en Copyright © 2014 Xavier et al.; licensee BioMed Central Ltd. http://creativecommons.org/licenses/by/4.0 This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
spellingShingle Short Report
Xavier, Basil Britto
Sabirova, Julia
Pieter, Moons
Hernalsteens, Jean-Pierre
de Greve, Henri
Goossens, Herman
Malhotra-Kumar, Surbhi
Employing whole genome mapping for optimal de novo assembly of bacterial genomes
title Employing whole genome mapping for optimal de novo assembly of bacterial genomes
title_full Employing whole genome mapping for optimal de novo assembly of bacterial genomes
title_fullStr Employing whole genome mapping for optimal de novo assembly of bacterial genomes
title_full_unstemmed Employing whole genome mapping for optimal de novo assembly of bacterial genomes
title_short Employing whole genome mapping for optimal de novo assembly of bacterial genomes
title_sort employing whole genome mapping for optimal de novo assembly of bacterial genomes
topic Short Report
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4118782/
https://www.ncbi.nlm.nih.gov/pubmed/25077983
http://dx.doi.org/10.1186/1756-0500-7-484
work_keys_str_mv AT xavierbasilbritto employingwholegenomemappingforoptimaldenovoassemblyofbacterialgenomes
AT sabirovajulia employingwholegenomemappingforoptimaldenovoassemblyofbacterialgenomes
AT pietermoons employingwholegenomemappingforoptimaldenovoassemblyofbacterialgenomes
AT hernalsteensjeanpierre employingwholegenomemappingforoptimaldenovoassemblyofbacterialgenomes
AT degrevehenri employingwholegenomemappingforoptimaldenovoassemblyofbacterialgenomes
AT goossensherman employingwholegenomemappingforoptimaldenovoassemblyofbacterialgenomes
AT malhotrakumarsurbhi employingwholegenomemappingforoptimaldenovoassemblyofbacterialgenomes