{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T00:20:01Z","timestamp":1773361201866,"version":"3.50.1"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,3]],"date-time":"2016-10-03T00:00:00Z","timestamp":1475452800000},"content-version":"vor","delay-in-days":845,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Next-generation sequencing (NGS) technologies have raised a challenging de novo genome assembly problem that is further amplified in recently emerged single-cell sequencing projects. While various NGS assemblers can use information from several libraries of read-pairs, most of them were originally developed for a single library and do not fully benefit from multiple libraries. Moreover, most assemblers assume uniform read coverage, condition that does not hold for single-cell projects where utilization of read-pairs is even more challenging. We have developed an exSPAnder algorithm that accurately resolves repeats in the case of both single and multiple libraries of read-pairs in both standard and single-cell assembly projects.<\/jats:p>\n               <jats:p>Availability and implementation: \u00a0http:\/\/bioinf.spbau.ru\/en\/spades<\/jats:p>\n               <jats:p>Contact: \u00a0ap@bioinf.spbau.ru<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu266","type":"journal-article","created":{"date-parts":[[2014,6,16]],"date-time":"2014-06-16T21:55:09Z","timestamp":1402955709000},"page":"i293-i301","source":"Crossref","is-referenced-by-count":125,"title":["ExSPAnder: a universal repeat resolver for DNA fragment assembly"],"prefix":"10.1093","volume":"30","author":[{"given":"Andrey D.","family":"Prjibelski","sequence":"first","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]},{"given":"Irina","family":"Vasilinetc","sequence":"additional","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]},{"given":"Anton","family":"Bankevich","sequence":"additional","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]},{"given":"Alexey","family":"Gurevich","sequence":"additional","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]},{"given":"Tatiana","family":"Krivosheeva","sequence":"additional","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]},{"given":"Sergey","family":"Nurk","sequence":"additional","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]},{"given":"Son","family":"Pham","sequence":"additional","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]},{"given":"Anton","family":"Korobeynikov","sequence":"additional","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"},{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]},{"given":"Alla","family":"Lapidus","sequence":"additional","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"},{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]},{"given":"Pavel A.","family":"Pevzner","sequence":"additional","affiliation":[{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"},{"name":"1 Algorithmic Biology Lab, St. Petersburg Academic University, St. Petersburg, Russia, 2Department of Mathematics and Mechanics, 3Theodosius Dobzhansky Center for Genome Bioinformatics, St. Petersburg State University, St. Petersburg, Russia and 4Department of Computer Science and Engineering, University of California, San Diego, USA"}]}],"member":"286","published-online":{"date-parts":[[2014,6,11]]},"reference":[{"key":"2023012711103718900_btu266-B1","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":"2023012711103718900_btu266-B2","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":"2023012711103718900_btu266-B3","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":"2023012711103718900_btu266-B4","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1101\/gr.7337908","article-title":"ALLPATHS: de novo assembly of whole-genome shotgun microreads","volume":"18","author":"Butler","year":"2008","journal-title":"Genome Res"},{"key":"2023012711103718900_btu266-B5","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1038\/nbt.1966","article-title":"Efficient de novo assembly of single-cell bacterial genomes from short-read data sets","volume":"29","author":"Chitsaz","year":"2011","journal-title":"Nat. Biotechnol."},{"key":"2023012711103718900_btu266-B6","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1038\/nbt.2023","article-title":"How to apply de Bruijn graphs to genome assembly","volume":"29","author":"Compeau","year":"2011","journal-title":"Nat. Biotechnol."},{"key":"2023012711103718900_btu266-B7","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1016\/S0140-6736(06)68231-7","article-title":"Complete genome sequence of USA300, an epidemic clone of community-acquired meticillin-resistant Staphylococcus aureus","volume":"367","author":"Diep","year":"2006","journal-title":"Lancet"},{"key":"2023012711103718900_btu266-B8","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1073\/pnas.1017351108","article-title":"High-quality draft assemblies of mammalian genomes from massively parallel sequence data","volume":"108","author":"Gnerre","year":"2011","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012711103718900_btu266-B9","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":"2023012711103718900_btu266-B10","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.1923","article-title":"Fast gapped-read alignment with bowtie 2","volume":"9","author":"Langmead","year":"2012","journal-title":"Nat. Methods"},{"key":"2023012711103718900_btu266-B11","doi-asserted-by":"crossref","first-page":"3","DOI":"10.4056\/sigs.492","article-title":"Complete genome sequence of Brachybacterium faecium type strain (Schefferle 6-10)","volume":"1","author":"Lapidus","year":"2009","journal-title":"Standards Genomic Sci."},{"key":"2023012711103718900_btu266-B12","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1101\/gr.097261.109","article-title":"De novo assembly of human genomes with massively parallel short read sequencing","volume":"20","author":"Li","year":"2010","journal-title":"Genome Res."},{"key":"2023012711103718900_btu266-B13","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":"2023012711103718900_btu266-B14","doi-asserted-by":"crossref","first-page":"1625","DOI":"10.1089\/cmb.2011.0151","article-title":"Paired de bruijn graphs: a novel approach for incorporating mate pair information into genome assemblers","volume":"18","author":"Medvedev","year":"2011","journal-title":"J. Comput. Biol."},{"key":"2023012711103718900_btu266-B15","doi-asserted-by":"crossref","first-page":"1","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":"2023012711103718900_btu266-B16","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":"2023012711103718900_btu266-B17","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1089\/cmb.2012.0098","article-title":"Pathset graphs: a novel approach for comprehensive utilization of paired reads in genome assembly","volume":"20","author":"Pham","year":"2013","journal-title":"J. Comput. Biol."},{"key":"2023012711103718900_btu266-B18","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1101\/gr.089532.108","article-title":"ABySS: a parallel assembler for short read sequence data","volume":"19","author":"Simpson","year":"2009","journal-title":"Genome Res."},{"key":"2023012711103718900_btu266-B19","first-page":"200","article-title":"From de Bruijn graphs to rectangle graphs for genome assembly,\u201d in Workshop on Algorithms in Bioinformatics 2012","volume":"7534","author":"Vyahhi","year":"2012","journal-title":"Lecture Notes Comput Sci"},{"key":"2023012711103718900_btu266-B20","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1101\/gr.074492.107","article-title":"Velvet: algorithms for de novo short read assembly using de Bruijn graphs","volume":"18","author":"Zerbino","year":"2008","journal-title":"Genome Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i293\/48926816\/bioinformatics_30_12_i293.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/12\/i293\/48926816\/bioinformatics_30_12_i293.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T11:50:12Z","timestamp":1674820212000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/12\/i293\/384610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,11]]},"references-count":20,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2014,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu266","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,6,15]]},"published":{"date-parts":[[2014,6,11]]}}}