{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,7]],"date-time":"2026-08-07T21:32:02Z","timestamp":1786138322645,"version":"3.56.0"},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,4,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: 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.<\/jats:p>\n               <jats:p>Results: 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.<\/jats:p>\n               <jats:p>Availability and implementation: \u00a0hybridSPAdes is implemented in C++\u2009as a part of SPAdes genome assembler and is publicly available at http:\/\/bioinf.spbau.ru\/en\/spades<\/jats:p>\n               <jats:p>Contact: \u00a0d.antipov@spbu.ru<\/jats:p>\n               <jats:p>Supplementary information: \u00a0supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv688","type":"journal-article","created":{"date-parts":[[2015,11,21]],"date-time":"2015-11-21T02:29:46Z","timestamp":1448072986000},"page":"1009-1015","source":"Crossref","is-referenced-by-count":608,"title":["<scp>hybrid<\/scp>SPA<scp>des<\/scp>: an algorithm for hybrid assembly of short and long reads"],"prefix":"10.1093","volume":"32","author":[{"given":"Dmitry","family":"Antipov","sequence":"first","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, Institute for Translational Biomedicine,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anton","family":"Korobeynikov","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, Institute for Translational Biomedicine,"},{"name":"2 Department of Statistical Modelling, St. Petersburg State University, St. Petersburg, Russia,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey S.","family":"McLean","sequence":"additional","affiliation":[{"name":"4 Department of Periodontics, University of Washington, Seattle, WA 98195, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[{"name":"1 Center for Algorithmic Biotechnology, Institute for Translational Biomedicine,"},{"name":"3 Department of Computer Science and Engineering, University of California, San Diego, USA and"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2015,11,20]]},"reference":[{"key":"2023020111564550600_btv688-B1","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1038\/nbt.3103","article-title":"MinION nanopore sequencing identifies the position and structure of a bacterial antibiotic resistance island","volume":"33","author":"Ashton","year":"2015","journal-title":"Nat. Biotechnol."},{"key":"2023020111564550600_btv688-B2","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","article-title":"SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing","volume":"19","author":"Bankevich","year":"2012","journal-title":"J. Comput. Biol."},{"key":"2023020111564550600_btv688-B3","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1038\/nbt.3238","article-title":"Assembling large genomes with single-molecule sequencing and locality-sensitive hashing","volume":"33","author":"Berlin","year":"2015","journal-title":"Nat. Biotechnol."},{"key":"2023020111564550600_btv688-B4","doi-asserted-by":"crossref","first-page":"1519","DOI":"10.1089\/cmb.2009.0238","article-title":"Ray: Simultaneous assembly of reads from a mix of high-throughput sequencing technologies","volume":"17","author":"Boisvert","year":"2010","journal-title":"J. Comput. Biol."},{"key":"2023020111564550600_btv688-B5","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1093\/bioinformatics\/bts399","article-title":"Telescoper: de novo assembly of highly repetitive regions","volume":"28","author":"Bresler","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020111564550600_btv688-B6","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1186\/1471-2105-13-238","article-title":"Mapping single molecule sequencing reads using basic local alignment with successive refinement (BLASR): application and theory","volume":"13","author":"Chaisson","year":"2012","journal-title":"BMC Bioinformatics"},{"key":"2023020111564550600_btv688-B7","first-page":"45","article-title":"Genome sequence assembly using trace signals and additional sequence information","volume-title":"German Conference on Bioinformatics","author":"Chevreux","year":"1999"},{"key":"2023020111564550600_btv688-B8","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1038\/nmeth.2474","article-title":"Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data","volume":"10","author":"Chin","year":"2013","journal-title":"Nat. Methods"},{"key":"2023020111564550600_btv688-B9","volume-title":"Introduction to Algorithms","author":"Cormen","year":"2001"},{"key":"2023020111564550600_btv688-B10","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/978-3-642-40453-5_27","article-title":"Cerulean: a hybrid assembly using high throughput short and long reads","volume-title":"Algorithms in Bioinformatics","author":"Deshpande","year":"2013"},{"key":"2023020111564550600_btv688-B11","article-title":"Oxford Nanopore sequencing and de novo assembly of a eukaryotic genome","author":"Goodwin","year":"2015","journal-title":"BioRxiv"},{"key":"2023020111564550600_btv688-B12","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1093\/bioinformatics\/btt086","article-title":"QUAST: quality assessment tool for genome assemblies","volume":"29","author":"Gurevich","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020111564550600_btv688-B13","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1038\/nbt.2280","article-title":"Hybrid error correction and de novo assembly of single-molecule sequencing reads","volume":"30","author":"Koren","year":"2012","journal-title":"Nat. Biotechnol."},{"key":"2023020111564550600_btv688-B14","doi-asserted-by":"crossref","first-page":"2386","DOI":"10.1038\/ismej.2015.48","article-title":"Single-cell genomics-based analysis of virus\u2013host interactions in marine surface bacterioplankton","volume":"9","author":"Labont\u00e9","year":"2015","journal-title":"ISME J."},{"key":"2023020111564550600_btv688-B15","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1016\/j.mib.2007.08.005","article-title":"Single-cell genomic sequencing using multiple displacement amplification","volume":"10","author":"Lasken","year":"2007","journal-title":"Curr. Opin. Microbiol."},{"key":"2023020111564550600_btv688-B16","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1038\/nrg3785","article-title":"Recent advances in genomic DNA sequencing of microbial species from single cells","volume":"15","author":"Lasken","year":"2014","journal-title":"Nat. Rev. Genet."},{"key":"2023020111564550600_btv688-B17","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1093\/bioinformatics\/18.3.452","article-title":"Multiple sequence alignment using partial order graphs","volume":"18","author":"Lee","year":"2002","journal-title":"Bioinformatics"},{"key":"2023020111564550600_btv688-B18","doi-asserted-by":"crossref","first-page":"8747","DOI":"10.1038\/srep08747","article-title":"Completing bacterial genome assemblies: strategy and performance comparisons","volume":"5","author":"Liao","year":"2015","journal-title":"Sci. Rep."},{"key":"2023020111564550600_btv688-B19","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1038\/nmeth.3444","article-title":"A complete bacterial genome assembled de novo using only nanopore sequencing data","volume":"12","author":"Loman","year":"2015","journal-title":"Nat. Methods"},{"key":"2023020111564550600_btv688-B20","doi-asserted-by":"crossref","first-page":"E2390","DOI":"10.1073\/pnas.1219809110","article-title":"Candidate phylum TM6 genome recovered from a hospital sink biofilm provides genomic insights into this uncultivated phylum","volume":"110","author":"McLean","year":"2013","journal-title":"Proc. Natl Acad. Sci."},{"key":"2023020111564550600_btv688-B21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1089\/cmb.2013.0084","article-title":"Assembling single-cell genomes and mini-metagenomes from chimeric MDA products","volume":"20","author":"Nurk","year":"2013","journal-title":"J. Comput. Biol."},{"key":"2023020111564550600_btv688-B22","doi-asserted-by":"crossref","first-page":"1420","DOI":"10.1093\/bioinformatics\/bts174","article-title":"IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth","volume":"28","author":"Peng","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020111564550600_btv688-B23","doi-asserted-by":"crossref","first-page":"9748","DOI":"10.1073\/pnas.171285098","article-title":"An Eulerian path approach to DNA fragment assembly","volume":"98","author":"Pevzner","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023020111564550600_btv688-B24","doi-asserted-by":"crossref","first-page":"i293","DOI":"10.1093\/bioinformatics\/btu266","article-title":"ExSPAnder: a universal repeat resolver for DNA fragment assembly","volume":"30","author":"Prjibelski","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020111564550600_btv688-B25","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1101\/gr.141515.112","article-title":"Finished bacterial genomes from shotgun sequence data","volume":"22","author":"Ribeiro","year":"2012","journal-title":"Genome Res."},{"key":"2023020111564550600_btv688-B26","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S1570-8667(03)00011-X","article-title":"The consensus string problem for a metric is NP-complete","volume":"1","author":"Sim","year":"2003","journal-title":"J. Discret. Algorithms"},{"key":"2023020111564550600_btv688-B27","doi-asserted-by":"crossref","first-page":"e95380","DOI":"10.1371\/journal.pone.0095380","article-title":"Genomic and metabolic diversity of marine group i thaumarchaeota in the mesopelagic of two subtropical gyres","volume":"9","author":"Swan","year":"2014","journal-title":"PLoS One"},{"key":"2023020111564550600_btv688-B28","doi-asserted-by":"crossref","first-page":"2709","DOI":"10.1093\/bioinformatics\/btu391","article-title":"Evaluation and validation of de novo and hybrid assembly techniques to derive high-quality genome sequences","volume":"30","author":"Utturkar","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020111564550600_btv688-B29","doi-asserted-by":"crossref","DOI":"10.1093\/bioinformatics\/btv337","article-title":"Assembling short reads from jumping libraries with large insert sizes","author":"Vasilinetc","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020111564550600_btv688-B30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13742-015-0076-3","article-title":"LINKS: Scalable, alignment-free scaffolding of draft genomes with long reads","volume":"4","author":"Warren","year":"2015","journal-title":"GigaScience"},{"key":"2023020111564550600_btv688-B31","doi-asserted-by":"crossref","first-page":"e114253","DOI":"10.1371\/journal.pone.0114253","article-title":"PERGA: a paired-end read guided de novo assembler for extending contigs using SVM and look ahead approach","volume":"9","author":"Zhu","year":"2014","journal-title":"PLoS ONE"},{"key":"2023020111564550600_btv688-B32","doi-asserted-by":"crossref","first-page":"2669","DOI":"10.1093\/bioinformatics\/btt476","article-title":"The MaSuRCA genome assembler","volume":"29","author":"Zimin","year":"2013","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/7\/1009\/49018455\/bioinformatics_32_7_1009.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/7\/1009\/49018455\/bioinformatics_32_7_1009.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:20:32Z","timestamp":1675290032000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/7\/1009\/1743807"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,20]]},"references-count":32,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2016,4,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv688","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,4,1]]},"published":{"date-parts":[[2015,11,20]]}}}