{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,27]],"date-time":"2026-09-27T14:51:58Z","timestamp":1790520718828,"version":"4.1.0"},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2017,1,23]],"date-time":"2017-01-23T00:00:00Z","timestamp":1485129600000},"content-version":"vor","delay-in-days":147,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"NSERC","doi-asserted-by":"publisher","award":["139277"],"award-info":[{"award-number":["139277"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"NSERC","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Second generation sequencing technologies paved the way to an exceptional increase in the number of sequenced genomes, both prokaryotic and eukaryotic. However, short reads are difficult to assemble and often lead to highly fragmented assemblies. The recent developments in long reads sequencing methods offer a promising way to address this issue. However, so far long reads are characterized by a high error rate, and assembling from long reads require a high depth of coverage. This motivates the development of hybrid approaches that leverage the high quality of short reads to correct errors in long reads.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We introduce CoLoRMap, a hybrid method for correcting noisy long reads, such as the ones produced by PacBio sequencing technology, using high-quality Illumina paired-end reads mapped onto the long reads. Our algorithm is based on two novel ideas: using a classical shortest path algorithm to find a sequence of overlapping short reads that minimizes the edit score to a long read and extending corrected regions by local assembly of unmapped mates of mapped short reads. Our results on bacterial, fungal and insect data sets show that CoLoRMap compares well with existing hybrid correction methods.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and Implementation<\/jats:title>\n                  <jats:p>The source code of CoLoRMap is freely available for non-commercial use at https:\/\/github.com\/sfu-compbio\/colormap<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Contact<\/jats:title>\n                  <jats:p>ehaghshe@sfu.ca or cedric.chauve@sfu.ca<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btw463","type":"journal-article","created":{"date-parts":[[2016,9,1]],"date-time":"2016-09-01T07:53:39Z","timestamp":1472716419000},"page":"i545-i551","source":"Crossref","is-referenced-by-count":60,"title":["CoLoRMap: Correcting Long Reads by Mapping short reads"],"prefix":"10.1093","volume":"32","author":[{"given":"Ehsan","family":"Haghshenas","sequence":"first","affiliation":[{"name":"School of Computing Sciences"},{"name":"MADD-Gen Graduate Program, Simon Fraser University, Burnaby, BC V5A 1S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Faraz","family":"Hach","sequence":"additional","affiliation":[{"name":"School of Computing Sciences"},{"name":"Vancouver Prostate Centre, Vancouver, BC V6H 3Z6, Canada,"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S Cenk","family":"Sahinalp","sequence":"additional","affiliation":[{"name":"School of Computing Sciences"},{"name":"Vancouver Prostate Centre, Vancouver, BC V6H 3Z6, Canada,"},{"name":"School of Informatics and Computing, Indiana University, Bloomington, IN 47405, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cedric","family":"Chauve","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Simon Fraser University, Burnaby, BC V5A 1S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2016,8,29]]},"reference":[{"key":"2023020113275975800_btw463-B1","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1038\/nature09534","article-title":"A map of human genome variation from population-scale sequencing","volume":"467","author":"1000 Genomes Project Consortium","year":"2010","journal-title":"Nature"},{"key":"2023020113275975800_btw463-B2","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1038\/nature11632","article-title":"An integrated map of genetic variation from 1,092 human genomes","volume":"491","author":"1000 Genomes Project Consortium","year":"2012","journal-title":"Nature"},{"key":"2023020113275975800_btw463-B3","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1038\/nrg2958","article-title":"Genome structural variation discovery and genotyping","volume":"12","author":"Alkan","year":"2011","journal-title":"Nat. Rev. Genet"},{"key":"2023020113275975800_btw463-B4","doi-asserted-by":"crossref","first-page":"e46679.","DOI":"10.1371\/journal.pone.0046679","article-title":"Improving PacBio long read accuracy by short read alignment","volume":"7","author":"Au","year":"2012","journal-title":"PLoS One"},{"key":"2023020113275975800_btw463-B5","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1038\/nbt.2288","article-title":"A hybrid approach for the automated finishing of bacterial genomes","volume":"30","author":"Bashir","year":"2012","journal-title":"Nat. Biotechnol"},{"key":"2023020113275975800_btw463-B6","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":"2023020113275975800_btw463-B7","doi-asserted-by":"crossref","first-page":"40.","DOI":"10.1186\/1754-6834-7-40","article-title":"Comparison of single-molecule sequencing and hybrid approaches for finishing the genome of clostridium autoethanogenum and analysis of crispr systems in industrial relevant clostridia","volume":"7","author":"Brown","year":"2014","journal-title":"Biotechnol. Biofuels"},{"key":"2023020113275975800_btw463-B8","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":"2023020113275975800_btw463-B9","doi-asserted-by":"crossref","DOI":"10.1038\/nature13907","article-title":"Resolving the complexity of the human genome using single-molecule sequencing","author":"Chaisson","year":"2015","journal-title":"Nature"},{"key":"2023020113275975800_btw463-B10","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1038\/nbt.2147","article-title":"Automated forward and reverse ratcheting of DNA in a nanopore at 5-a precision","volume":"30","author":"Cherf","year":"2012","journal-title":"Nat. Biotechnol"},{"key":"2023020113275975800_btw463-B11","doi-asserted-by":"crossref","first-page":"1.","DOI":"10.1186\/1748-7188-8-22","article-title":"Space-efficient and exact de Bruijn graph representation based on a Bloom filter","volume":"8","author":"Chikhi","year":"2013","journal-title":"Algorithms Mol. Biol"},{"key":"2023020113275975800_btw463-B12","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":"2023020113275975800_btw463-B13","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1093\/bioinformatics\/btt647","article-title":"Rapid detection of expanded short tandem repeats in personal genomics using hybrid sequencing","volume":"30","author":"Doi","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020113275975800_btw463-B14","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1128\/genomeA.00245-14","article-title":"De novo assembly of the quorum-sensing Pandoraea sp. strain RB-44 complete genome sequence using PacBio single-molecule real-time sequencing technology","volume":"2","author":"Ee","year":"2014","journal-title":"Genome Announce"},{"key":"2023020113275975800_btw463-B15","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":"2023020113275975800_btw463-B16","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1038\/nbt0412-295","article-title":"Oxford Nanopore announcement sets sequencing sector abuzz","volume":"30","author":"Eisenstein","year":"2012","journal-title":"Nat. Biotechnol"},{"key":"2023020113275975800_btw463-B17","doi-asserted-by":"crossref","first-page":"e47768","DOI":"10.1371\/journal.pone.0047768","article-title":"Mind the gap: upgrading genomes with Pacific Biosciences RS long-read sequencing technology","volume":"7","author":"English","year":"2012","journal-title":"PloS One"},{"key":"2023020113275975800_btw463-B18","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1186\/1471-2164-14-670","article-title":"An evaluation of the PacBio RS platform for sequencing and de novo assembly of a chloroplast genome","volume":"14","author":"Ferrarini","year":"2013","journal-title":"BMC Genomics"},{"key":"2023020113275975800_btw463-B19","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":"2023020113275975800_btw463-B20","doi-asserted-by":"crossref","first-page":"1750","DOI":"10.1101\/gr.191395.115","article-title":"Oxford Nanopore sequencing and de novo assembly of a eukaryotic genome","volume":"25","author":"Goodwin","year":"2015","journal-title":"Genome Res"},{"key":"2023020113275975800_btw463-B21","doi-asserted-by":"crossref","first-page":"563.","DOI":"10.1186\/1471-2164-14-563","article-title":"De novo transcriptome assembly of drought tolerant CAM plants, agave deserti and agave tequilana","volume":"14","author":"Gross","year":"2013","journal-title":"BMC Genomics"},{"key":"2023020113275975800_btw463-B22","first-page":"btt086","article-title":"Quast: quality assessment tool for genome assemblies","author":"Gurevich","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020113275975800_btw463-B23","doi-asserted-by":"crossref","first-page":"3004","DOI":"10.1093\/bioinformatics\/btu392","article-title":"proovread: large-scale high-accuracy PacBio correction through iterative short read consensus","volume":"30","author":"Hackl","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020113275975800_btw463-B24","doi-asserted-by":"crossref","DOI":"10.1128\/genomeA.00535-13","article-title":"De novo assembly of the Streptomyces sp. strain Mg1 genome using PacBio single-molecule sequencing","volume":"1","author":"Hoefler","year":"2013","journal-title":"Genome Announce"},{"key":"2023020113275975800_btw463-B25","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1101\/gr.088633.108","article-title":"Combinatorial algorithms for structural variation detection in high-throughput sequenced genomes","volume":"19","author":"Hormozdiari","year":"2009","journal-title":"Genome Res"},{"key":"2023020113275975800_btw463-B26","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1101\/gr.168450.113","article-title":"Reconstructing complex regions of genomes using long-read sequencing technology","volume":"24","author":"Huddleston","year":"2014","journal-title":"Genome Res"},{"key":"2023020113275975800_btw463-B27","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.mib.2014.11.014","article-title":"One chromosome, one contig: complete microbial genomes from long-read sequencing and assembly","volume":"23","author":"Koren","year":"2015","journal-title":"Curr. Opin. Microbiol"},{"key":"2023020113275975800_btw463-B28","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":"2023020113275975800_btw463-B29","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/S0076-6879(10)72001-2","article-title":"Real-time DNA sequencing from single polymerase molecules","volume":"472","author":"Korlach","year":"2010","journal-title":"Methods Enzymol"},{"key":"2023020113275975800_btw463-B30","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1093\/bib\/bbv029","article-title":"Denoising DNA deep sequencing data - high-throughput sequencing errors and their correction","volume":"17","author":"Laehnemann","year":"2016","journal-title":"Brief. Bioinformatics"},{"key":"2023020113275975800_btw463-B31","doi-asserted-by":"crossref","first-page":"3207","DOI":"10.1093\/bioinformatics\/btv280","article-title":"Finishersc: a repeat-aware tool for upgrading de novo assembly using long reads","volume":"31","author":"Lam","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020113275975800_btw463-B32","article-title":"Aligning sequence reads, clone sequences and assembly contigs with bwa-mem","author":"Li","year":"2013","journal-title":"arXiv Preprint arXiv:1303.3997"},{"key":"2023020113275975800_btw463-B33","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with Burrowsly contigs with bw","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020113275975800_btw463-B34","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1038\/nbt.2171","article-title":"Reading DNA at single-nucleotide resolution with a mutant MspA nanopore and phi29 DNA polymerase","volume":"30","author":"Manrao","year":"2012","journal-title":"Nat. Biotechnol"},{"key":"2023020113275975800_btw463-B35","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature03959","article-title":"Genome sequencing in microfabricated high-density picolitre reactors","volume":"437","author":"Margulies","year":"2005","journal-title":"Nature"},{"key":"2023020113275975800_btw463-B36","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1038\/ng.835","article-title":"Exome sequencing in sporadic autism spectrum disorders identifies severe de novo mutations","volume":"43","author":"O\u2019Roak","year":"2011","journal-title":"Nat. Genet"},{"key":"2023020113275975800_btw463-B37","doi-asserted-by":"crossref","first-page":"3506","DOI":"10.1093\/bioinformatics\/btu538","article-title":"LoRDEC: accurate and efficient long read error correction","volume":"30","author":"Salmela","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020113275975800_btw463-B38","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1007\/s00284-014-0721-6","article-title":"Comparison of genome sequencing technology and assembly methods for the analysis of a gc-rich bacterial genome","author":"Scott","year":"2015","journal-title":"Curr. Microbiol"},{"key":"2023020113275975800_btw463-B39","doi-asserted-by":"crossref","first-page":"e68824.","DOI":"10.1371\/journal.pone.0068824","article-title":"Advantages of single-molecule real-time sequencing in high-GC content genomes","volume":"8","author":"Shin","year":"2013","journal-title":"PLoS One"},{"key":"2023020113275975800_btw463-B40","doi-asserted-by":"crossref","first-page":"217.","DOI":"10.1186\/gb-2011-12-2-217","article-title":"The properties and applications of single-molecule DNA sequencing","volume":"12","author":"Thompson","year":"2011","journal-title":"Genome Biol"},{"key":"2023020113275975800_btw463-B41","doi-asserted-by":"crossref","first-page":"e159","DOI":"10.1093\/nar\/gkq543","article-title":"A flexible and efficient template format for circular consensus sequencing and SNP detection","volume":"38","author":"Travers","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023020113275975800_btw463-B42","doi-asserted-by":"crossref","first-page":"3491","DOI":"10.1093\/bioinformatics\/btu437","article-title":"Resolving complex tandem repeats with long reads","volume":"30","author":"Ummat","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020113275975800_btw463-B43","doi-asserted-by":"crossref","first-page":"S13","DOI":"10.1186\/1471-2164-14-S1-S13","article-title":"Accelerating read mapping with fasthash","volume":"14","author":"Xin","year":"2013","journal-title":"BMC Genomics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/17\/i545\/49023139\/bioinformatics_32_17_i545.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/17\/i545\/49023139\/bioinformatics_32_17_i545.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T23:31:13Z","timestamp":1675294273000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/17\/i545\/2450793"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,29]]},"references-count":43,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2016,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw463","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2016,9,1]]},"published":{"date-parts":[[2016,8,29]]}}}