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...
Autores principales: | , , , , , , |
---|---|
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 |