NDLI: Benchmarking of de novo assembly algorithms for Nanopore data reveals optimal performance of OLC approaches

Content Provider	Springer Nature : BioMed Central
Author	Cherukuri, Yesesri Janga, Sarath Chandra
Abstract	Background Improved DNA sequencing methods have transformed the field of genomics over the last decade. This has become possible due to the development of inexpensive short read sequencing technologies which have now resulted in three generations of sequencing platforms. More recently, a new fourth generation of Nanopore based single molecule sequencing technology, was developed based on MinION® sequencer which is portable, inexpensive and fast. It is capable of generating reads of length greater than 100 kb. Though it has many specific advantages, the two major limitations of the MinION reads are high error rates and the need for the development of downstream pipelines. The algorithms for error correction have already emerged, while development of pipelines is still at nascent stage. Results In this study, we benchmarked available assembler algorithms to find an appropriate framework that can efficiently assemble Nanopore sequenced reads. To address this, we employed genome-scale Nanopore sequenced datasets available for E. coli and yeast genomes respectively. In order to comprehensively evaluate multiple algorithmic frameworks, we included assemblers based on de Bruijn graphs (Velvet and ABySS), Overlap Layout Consensus (OLC) (Celera) and Greedy extension (SSAKE) approaches. We analyzed the quality, accuracy of the assemblies as well as the computational performance of each of the assemblers included in our benchmark. Our analysis unveiled that OLC-based algorithm, Celera, could generate a high quality assembly with ten times higher N50 & mean contig values as well as one-fifth the number of total number of contigs compared to other tools. Celera was also found to exhibit an average genome coverage of 12 % in E. coli dataset and 70 % in Yeast dataset as well as relatively lesser run times. In contrast, de Bruijn graph based assemblers Velvet and ABySS generated the assemblies of moderate quality, in less time when there is no limitation on the memory allocation, while greedy extension based algorithm SSAKE generated an assembly of very poor quality but with genome coverage of 90 % on yeast dataset. Conclusion OLC can be considered as a favorable algorithmic framework for the development of assembler tools for Nanopore-based data, followed by de Bruijn based algorithms as they consume relatively less or similar run times as OLC-based algorithms for generating assembly, irrespective of the memory allocated for the task. However, few improvements must be made to the existing de Bruijn implementations in order to generate an assembly with reasonable quality. Our findings should help in stimulating the development of novel assemblers for handling Nanopore sequence data.
Related Links	https://bmcgenomics.biomedcentral.com/counter/pdf/10.1186/s12864-016-2895-8.pdf
Ending Page	105
Page Count	11
Starting Page	95
File Format	HTM / HTML
ISSN	14712164
DOI	10.1186/s12864-016-2895-8
Journal	BMC Genomics
Issue Number	7
Volume Number	17
Language	English
Publisher	BioMed Central
Publisher Date	2016-08-22
Access Restriction	Open
Subject Keyword	Life Sciences Microarrays Proteomics Animal Genetics and Genomics Microbial Genetics and Genomics Plant Genetics and Genomics MinION® Contigs De novo assembly De Bruijn Greedy Extension graph Nanopore N50 Oxford Nanopore
Content Type	Text
Resource Type	Article
Subject	Biotechnology Genetics
Journal Impact Factor	3.5/2023
5-Year Journal Impact Factor	4.1/2023

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Genome assembly using Nanopore-guided long and error-free DNA reads

Nanopore sequencing and full genome de novo assembly of human cytomegalovirus TB40/E reveals clonal diversity and structural variations

Benchmarking hybrid assembly approaches for genomic analyses of bacterial pathogens using Illumina and Oxford Nanopore sequencing

Consistent ultra-long DNA sequencing with automated slow pipetting

De novo genome assembly resolving repetitive structures enables genomic analysis of 35 European Mycoplasmopsis bovis strains

Evaluation of strategies for the assembly of diverse bacterial genomes using MinION long-read sequencing

Benchmarking different approaches for Norovirus genome assembly in metagenome samples

HGA: de novo genome assembly method for bacterial genomes using high coverage short sequencing reads

What is the difference between the breakpoint graph and the de Bruijn graph?

Benchmarking of de novo assembly algorithms for Nanopore data reveals optimal performance of OLC approaches

Similar Documents

Genome assembly using Nanopore-guided long and error-free DNA reads

Nanopore sequencing and full genome de novo assembly of human cytomegalovirus TB40/E reveals clonal diversity and structural variations

Benchmarking hybrid assembly approaches for genomic analyses of bacterial pathogens using Illumina and Oxford Nanopore sequencing

Consistent ultra-long DNA sequencing with automated slow pipetting

De novo genome assembly resolving repetitive structures enables genomic analysis of 35 European Mycoplasmopsis bovis strains

Evaluation of strategies for the assembly of diverse bacterial genomes using MinION long-read sequencing

Benchmarking different approaches for Norovirus genome assembly in metagenome samples

HGA: de novo genome assembly method for bacterial genomes using high coverage short sequencing reads

What is the difference between the breakpoint graph and the de Bruijn graph?

Benchmarking of de novo assembly algorithms for Nanopore data reveals optimal performance of OLC approaches