{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:33:33Z","timestamp":1773275613701,"version":"3.50.1"},"reference-count":35,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2018,6,27]],"date-time":"2018-06-27T00:00:00Z","timestamp":1530057600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IOS-1543963"],"award-info":[{"award-number":["IOS-1543963"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1526742"],"award-info":[{"award-number":["IIS-1526742"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>De novo genome assembly is a challenging computational problem due to the high repetitive content of eukaryotic genomes and the imperfections of sequencing technologies (i.e. sequencing errors, uneven sequencing coverage and chimeric reads). Several assembly tools are currently available, each of which has strengths and weaknesses in dealing with the trade-off between maximizing contiguity and minimizing assembly errors (e.g. mis-joins). To obtain the best possible assembly, it is common practice to generate multiple assemblies from several assemblers and\/or parameter settings and try to identify the highest quality assembly. Unfortunately, often there is no assembly that both maximizes contiguity and minimizes assembly errors, so one has to compromise one for the other.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>The concept of assembly reconciliation has been proposed as a way to obtain a higher quality assembly by merging or reconciling all the available assemblies. While several reconciliation methods have been introduced in the literature, we have shown in one of our recent papers that none of them can consistently produce assemblies that are better than the assemblies provided in input. Here we introduce Novo&amp;Stitch, a novel method that takes advantage of optical maps to accurately carry out assembly reconciliation (assuming that the assembled contigs are sufficiently long to be reliably aligned to the optical maps, e.g. 50 Kbp or longer). Experimental results demonstrate that Novo&amp;Stitch can double the contiguity (N50) of the input assemblies without introducing mis-joins or reducing genome completeness.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Novo&amp;Stitch can be obtained from https:\/\/github.com\/ucrbioinfo\/Novo_Stitch.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty255","type":"journal-article","created":{"date-parts":[[2018,4,12]],"date-time":"2018-04-12T19:32:51Z","timestamp":1523561571000},"page":"i43-i51","source":"Crossref","is-referenced-by-count":15,"title":["Novo&amp;Stitch: accurate reconciliation of genome assemblies via optical maps"],"prefix":"10.1093","volume":"34","author":[{"given":"Weihua","family":"Pan","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, UC Riverside, CA, USA"}]},{"given":"Steve I","family":"Wanamaker","sequence":"additional","affiliation":[{"name":"Department of Botany and Plant Sciences, UC Riverside, CA, USA"}]},{"given":"Audrey M V","family":"Ah-Fong","sequence":"additional","affiliation":[{"name":"Department of Plant Pathology and Microbiology, UC Riverside, CA, USA"}]},{"given":"Howard S","family":"Judelson","sequence":"additional","affiliation":[{"name":"Department of Plant Pathology and Microbiology, UC Riverside, CA, USA"}]},{"given":"Stefano","family":"Lonardi","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, UC Riverside, CA, USA"}]}],"member":"286","published-online":{"date-parts":[[2018,6,27]]},"reference":[{"key":"2023051605024550500_bty255-B1","doi-asserted-by":"crossref","first-page":"93.","DOI":"10.1186\/s13059-017-1213-3","article-title":"A comparative evaluation of genome assembly reconciliation tools","volume":"18","author":"Alhakami","year":"2017","journal-title":"Genome Biol"},{"key":"2023051605024550500_bty255-B2","doi-asserted-by":"crossref","first-page":"2258","DOI":"10.1101\/gr.091777.109","article-title":"Genome structure of a Saccharomyces cerevisiae strain widely used in bioethanol production","volume":"19","author":"Argueso","year":"2009","journal-title":"Genome Res"},{"key":"2023051605024550500_bty255-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":"2023051605024550500_bty255-B4","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1038\/ng.3802","article-title":"Single-molecule sequencing and chromatin conformation capture enable de novo reference assembly of the domestic goat genome","volume":"49","author":"Bickhart","year":"2017","journal-title":"Nat. Genet"},{"key":"2023051605024550500_bty255-B5","doi-asserted-by":"crossref","first-page":"10.","DOI":"10.1186\/2047-217X-2-10","article-title":"Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species","volume":"2","author":"Bradnam","year":"2013","journal-title":"Gigascience"},{"key":"2023051605024550500_bty255-B6","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.jda.2012.01.003","article-title":"Approximating vertex cover in dense hypergraphs","volume":"13","author":"Cardinal","year":"2012","journal-title":"J. Discret. Algorithms"},{"key":"2023051605024550500_bty255-B7","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1038\/nmeth.4035","article-title":"Phased diploid genome assembly with single-molecule real-time sequencing","volume":"13","author":"Chin","year":"2016","journal-title":"Nat. Methods"},{"key":"2023051605024550500_bty255-B8","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1038\/nnano.2009.12","article-title":"Continuous base identification for single-molecule nanopore DNA sequencing","volume":"4","author":"Clarke","year":"2009","journal-title":"Nat. Nanotechnol"},{"key":"2023051605024550500_bty255-B9","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1038\/ng.3886","article-title":"High-quality de novo assembly of the apple genome and methylome dynamics of early fruit development","volume":"49","author":"Daccord","year":"2017","journal-title":"Nat. Genet"},{"key":"2023051605024550500_bty255-B10","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1126\/science.1162986","article-title":"Real-time DNA sequencing from single polymerase molecules","volume":"323","author":"Eid","year":"2009","journal-title":"Science"},{"key":"2023051605024550500_bty255-B11","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1101\/gr.072033.107","article-title":"De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer","volume":"18","author":"Hernandez","year":"2008","journal-title":"Genome Res"},{"key":"2023051605024550500_bty255-B12","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","article-title":"A new algorithm for DNA sequence assembly","volume":"2","author":"Idury","year":"1995","journal-title":"J. Comput. Biol"},{"key":"2023051605024550500_bty255-B13","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1038\/nature21370","article-title":"The genome of chenopodium quinoa","volume":"542","author":"Jarvis","year":"2017","journal-title":"Nature"},{"key":"2023051605024550500_bty255-B14","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1101\/gr.213652.116","article-title":"Improving and correcting the contiguity of long-read genome assemblies of three plant species using optical mapping and chromosome conformation capture data","volume":"27","author":"Jiao","year":"2017","journal-title":"Genome Res"},{"key":"2023051605024550500_bty255-B15","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1038\/nature22971","article-title":"Improved maize reference genome with single-molecule technologies","volume":"546","author":"Jiao","year":"2017","journal-title":"Nature"},{"key":"2023051605024550500_bty255-B16","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1101\/gr.215087.116","article-title":"Canu: scalable and accurate long-read assembly via adaptive k-mer weighting and repeat separation","volume":"27","author":"Koren","year":"2017","journal-title":"Genome Res"},{"key":"2023051605024550500_bty255-B17","doi-asserted-by":"crossref","first-page":"e60843.","DOI":"10.1371\/journal.pone.0060843","article-title":"CISA: contig integrator for sequence assembly of bacterial genomes","volume":"8","author":"Lin","year":"2013","journal-title":"PloS ONE"},{"key":"2023051605024550500_bty255-B18","doi-asserted-by":"crossref","first-page":"E8396","DOI":"10.1073\/pnas.1604560113","article-title":"Assembly of long error-prone reads using de Bruijn graphs","volume":"113","author":"Lin","year":"2016","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051605024550500_bty255-B19","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1038\/nature22043","article-title":"A chromosome conformation capture ordered sequence of the barley genome","volume":"544","author":"Mascher","year":"2017","journal-title":"Nature"},{"key":"2023051605024550500_bty255-B20","doi-asserted-by":"crossref","first-page":"1042","DOI":"10.1111\/tpj.13404","article-title":"Genome resources for climate-resilient cowpea, an essential crop for food security","volume":"89","author":"Mu\u00f1oz-Amatria\u00edn","year":"2017","journal-title":"Plant J"},{"key":"2023051605024550500_bty255-B21","doi-asserted-by":"crossref","first-page":"ii79","DOI":"10.1093\/bioinformatics\/bti1114","article-title":"The fragment assembly string graph","volume":"21","author":"Myers","year":"2005","journal-title":"Bioinformatics"},{"key":"2023051605024550500_bty255-B22","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1038\/nmeth.3454","article-title":"Assembly and diploid architecture of an individual human genome via single-molecule technologies","volume":"12","author":"Pendleton","year":"2015","journal-title":"Nat. Methods"},{"key":"2023051605024550500_bty255-B23","first-page":"426","author":"Peng","year":"2010"},{"key":"2023051605024550500_bty255-B24","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":"2023051605024550500_bty255-B25","doi-asserted-by":"crossref","first-page":"734.","DOI":"10.1186\/s12864-015-1911-8","article-title":"Tools and pipelines for BioNano data: molecule assembly pipeline and FASTA super scaffolding tool","volume":"16","author":"Shelton","year":"2015","journal-title":"BMC Genomics"},{"key":"2023051605024550500_bty255-B26","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":"2023051605024550500_bty255-B27","doi-asserted-by":"crossref","first-page":"418","DOI":"10.2174\/1568026613666131204110628","article-title":"GARM: genome assembly, reconciliation and merging pipeline","volume":"14","author":"Soto-Jimenez","year":"2014","journal-title":"Curr. Top. Med. Chem"},{"key":"2023051605024550500_bty255-B28","doi-asserted-by":"crossref","first-page":"S16.","DOI":"10.1186\/1471-2105-14-S15-S16","article-title":"Finishing bacterial genome assemblies with mix","volume":"14","author":"Soueidan","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2023051605024550500_bty255-B29","doi-asserted-by":"crossref","first-page":"S6.","DOI":"10.1186\/1471-2105-14-S7-S6","article-title":"GAM-NGS: genomic assemblies merger for next generation sequencing","volume":"14","author":"Vicedomini","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2023051605024550500_bty255-B30","doi-asserted-by":"crossref","first-page":"e1005954.","DOI":"10.1371\/journal.pgen.1005954","article-title":"Chromosomal-Level assembly of the asian seabass genome using long sequence reads and multi-layered scaffolding","volume":"12","author":"Vij","year":"2016","journal-title":"PLoS Genet"},{"key":"2023051605024550500_bty255-B31","doi-asserted-by":"crossref","first-page":"207.","DOI":"10.1186\/s13059-015-0764-4","article-title":"Metassembler: merging and optimizing de novo genome assemblies","volume":"16","author":"Wences","year":"2015","journal-title":"Genome Biol"},{"key":"2023051605024550500_bty255-B32","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1093\/bioinformatics\/btr588","article-title":"Graph accordance of next-generation sequence assemblies","volume":"28","author":"Yao","year":"2012","journal-title":"Bioinformatics"},{"key":"2023051605024550500_bty255-B33","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"},{"key":"2023051605024550500_bty255-B34","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1093\/bioinformatics\/btm542","article-title":"Assembly reconciliation","volume":"24","author":"Zimin","year":"2008","journal-title":"Bioinformatics"},{"key":"2023051605024550500_bty255-B35","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1101\/gr.213405.116","article-title":"Hybrid assembly of the large and highly repetitive genome of aegilops tauschii, a progenitor of bread wheat, with the MaSuRCA mega-reads algorithm","volume":"27","author":"Zimin","year":"2017","journal-title":"Genome Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/13\/i43\/50316260\/bioinformatics_34_13_i43.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/13\/i43\/50316260\/bioinformatics_34_13_i43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T05:04:08Z","timestamp":1684213448000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/13\/i43\/5045718"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,27]]},"references-count":35,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2018,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty255","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,7,1]]},"published":{"date-parts":[[2018,6,27]]}}}