Home LiteratureArticle Details
PMID: 26589280 Published · ppublish English Journal Article

hybridSPAdes: an algorithm for hybrid assembly of short and long reads.

Bioinformatics (Oxford, England) ·Vol. 32 ·No. 7 ·2016-00-01 ·Pages 1009-15

Antipov D, Korobeynikov A, McLean JS, Pevzner PA

Abstract

Recent advances in single molecule real-time (SMRT) and nanopore sequencing technologies have enabled high-quality assemblies from long and inaccurate reads. However, these approaches require high coverage by long reads and remain expensive. On the other hand, the inexpensive short reads technologies produce accurate but fragmented assemblies. Thus, a hybrid approach that assembles long reads (with low coverage) and short reads has a potential to generate high-quality assemblies at reduced cost. We describe hybridSPAdes algorithm for assembling short and long reads and benchmark it on a variety of bacterial assembly projects. Our results demonstrate that hybridSPAdes generates accurate assemblies (even in projects with relatively low coverage by long reads) thus reducing the overall cost of genome sequencing. We further present the first complete assembly of a genome from single cells using SMRT reads. hybridSPAdes is implemented in C++ as a part of SPAdes genome assembler and is publicly available at http://bioinf.spbau.ru/en/spades [email protected] supplementary data are available at Bioinformatics online.

MeSH Terms
Algorithms Base Sequence Chromosome Mapping Genome Sequence Analysis, DNA
Authors & Affiliations
4 authors, click to expand affiliations / ORCID
Antipov Dmitry
Center for Algorithmic Biotechnology, Institute for Translational Biomedicine.
Korobeynikov Anton
Center for Algorithmic Biotechnology, Institute for Translational Biomedicine, Department of Statistical Modelling, St. Petersburg State University, St. Petersburg, Russia.
McLean Jeffrey S
Department of Periodontics, University of Washington, Seattle, WA 98195, USA.
Pevzner Pavel A
Center for Algorithmic Biotechnology, Institute for Translational Biomedicine, Department of Computer Science and Engineering, University of California, San Diego, USA and.
References (28)
28 references, click to expand
  1. Candidate phylum TM6 genome recovered from a hospital sink biofilm provides genomic insights into this uncultivated phylum.
    Proc Natl Acad Sci U S A. 2013 Jun 25;110(26):E2390-9 PMID: 23754396
  2. Finished bacterial genomes from shotgun sequence data.
    Genome Res. 2012 Nov;22(11):2270-7 PMID: 22829535
  3. ExSPAnder: a universal repeat resolver for DNA fragment assembly.
    Bioinformatics. 2014 Jun 15;30(12):i293-301 PMID: 24931996
  4. Single-cell genomics-based analysis of virus-host interactions in marine surface bacterioplankton.
    ISME J. 2015 Nov;9(11):2386-99 PMID: 25848873
  5. Assembling large genomes with single-molecule sequencing and locality-sensitive hashing.
    Nat Biotechnol. 2015 Jun;33(6):623-30 PMID: 26006009
  6. Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data.
    Nat Methods. 2013 Jun;10(6):563-9 PMID: 23644548
  7. The MaSuRCA genome assembler.
    Bioinformatics. 2013 Nov 1;29(21):2669-77 PMID: 23990416
  8. Oxford Nanopore sequencing, hybrid error correction, and de novo assembly of a eukaryotic genome.
    Genome Res. 2015 Nov;25(11):1750-6 PMID: 26447147
  9. Hybrid error correction and de novo assembly of single-molecule sequencing reads.
    Nat Biotechnol. 2012 Jul 01;30(7):693-700 PMID: 22750884
  10. IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth.
    Bioinformatics. 2012 Jun 1;28(11):1420-8 PMID: 22495754
  11. Assembling single-cell genomes and mini-metagenomes from chimeric MDA products.
    J Comput Biol. 2013 Oct;20(10):714-37 PMID: 24093227
  12. PERGA: a paired-end read guided de novo assembler for extending contigs using SVM and look ahead approach.
    PLoS One. 2014 Dec 02;9(12):e114253 PMID: 25461763
  13. Evaluation and validation of de novo and hybrid assembly techniques to derive high-quality genome sequences.
    Bioinformatics. 2014 Oct;30(19):2709-16 PMID: 24930142
  14. Single-cell genomic sequencing using Multiple Displacement Amplification.
    Curr Opin Microbiol. 2007 Oct;10(5):510-6 PMID: 17923430
  15. Recent advances in genomic DNA sequencing of microbial species from single cells.
    Nat Rev Genet. 2014 Sep;15(9):577-84 PMID: 25091868
  16. MinION nanopore sequencing identifies the position and structure of a bacterial antibiotic resistance island.
    Nat Biotechnol. 2015 Mar;33(3):296-300 PMID: 25485618
  17. Completing bacterial genome assemblies: strategy and performance comparisons.
    Sci Rep. 2015 Mar 04;5:8747 PMID: 25735824
  18. Telescoper: de novo assembly of highly repetitive regions.
    Bioinformatics. 2012 Sep 15;28(18):i311-i317 PMID: 22962446
  19. Genomic and metabolic diversity of Marine Group I Thaumarchaeota in the mesopelagic of two subtropical gyres.
    PLoS One. 2014 Apr 17;9(4):e95380 PMID: 24743558
  20. An Eulerian path approach to DNA fragment assembly.
    Proc Natl Acad Sci U S A. 2001 Aug 14;98(17):9748-53 PMID: 11504945
  21. Ray: simultaneous assembly of reads from a mix of high-throughput sequencing technologies.
    J Comput Biol. 2010 Nov;17(11):1519-33 PMID: 20958248
  22. Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory.
    BMC Bioinformatics. 2012 Sep 19;13:238 PMID: 22988817
  23. Assembling short reads from jumping libraries with large insert sizes.
    Bioinformatics. 2015 Oct 15;31(20):3262-8 PMID: 26040456
  24. QUAST: quality assessment tool for genome assemblies.
    Bioinformatics. 2013 Apr 15;29(8):1072-5 PMID: 23422339
  25. LINKS: Scalable, alignment-free scaffolding of draft genomes with long reads.
    Gigascience. 2015 Aug 04;4:35 PMID: 26244089
  26. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing.
    J Comput Biol. 2012 May;19(5):455-77 PMID: 22506599
  27. A complete bacterial genome assembled de novo using only nanopore sequencing data.
    Nat Methods. 2015 Aug;12(8):733-5 PMID: 26076426
  28. Multiple sequence alignment using partial order graphs.
    Bioinformatics. 2002 Mar;18(3):452-64 PMID: 11934745
Article Info
Journal
Bioinformatics (Oxford, England)
Abbr.
Bioinformatics
ISSN
1367-4811
Published
2016-00-01
Epub
2015-00-20
Pages
1009-15
Language
English
Region
England
NLM ID
9808944
PMCID
PMC4907386
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]