{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T15:00:35Z","timestamp":1761663635528,"version":"3.37.3"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2017,8,21]],"date-time":"2017-08-21T00:00:00Z","timestamp":1503273600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["61502027"],"award-info":[{"award-number":["61502027"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Contigs assembled from the second generation sequencing short reads may contain misassemblies, and thus complicate downstream analysis or even lead to incorrect analysis results. Fortunately, with more and more sequenced species available, it becomes possible to use the reference genome of a closely related species to detect misassemblies. In addition, long reads of the third generation sequencing technology have been more and more widely used, and can also help detect misassemblies.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Here, we introduce ReMILO, a reference assisted misassembly detection algorithm that uses both short reads and PacBio SMRT long reads. ReMILO aligns the initial short reads to both the contigs and reference genome, and then constructs a novel data structure called red-black multipositional de Bruijn graph to detect misassemblies. In addition, ReMILO also aligns the contigs to long reads and find their differences from the long reads to detect more misassemblies. In our performance test on short read assemblies of human chromosome 14 data, ReMILO can detect 41.8\u201377.9% extensive misassemblies and 33.6\u201354.5% local misassemblies. On hybrid short and long read assemblies of S.pastorianus data, ReMILO can also detect 60.6\u201370.9% extensive misassemblies and 28.6\u201354.0% local misassemblies.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The ReMILO software can be downloaded for free under Artistic License 2.0 from this site: https:\/\/github.com\/songc001\/remilo.<\/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\/btx524","type":"journal-article","created":{"date-parts":[[2017,8,15]],"date-time":"2017-08-15T11:09:13Z","timestamp":1502795353000},"page":"24-32","source":"Crossref","is-referenced-by-count":9,"title":["ReMILO: reference assisted misassembly detection algorithm using short and long reads"],"prefix":"10.1093","volume":"34","author":[{"given":"Ergude","family":"Bao","sequence":"first","affiliation":[{"name":"Software Engineering Research Center, School of Software Engineering, Beijing Jiaotong University, Beijing, China"},{"name":"Department of Botany and Plant Sciences, University of California, Riverside, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changjin","family":"Song","sequence":"additional","affiliation":[{"name":"Software Engineering Research Center, School of Software Engineering, Beijing Jiaotong University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingxiao","family":"Lan","sequence":"additional","affiliation":[{"name":"Software Engineering Research Center, School of Software Engineering, Beijing Jiaotong University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2017,8,21]]},"reference":[{"key":"2023020208403941600_btx524-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":"2023020208403941600_btx524-B2","doi-asserted-by":"crossref","first-page":"204.","DOI":"10.1186\/s12859-017-1610-3","article-title":"Halc: High throughput algorithm for long read error correction","volume":"18","author":"Bao","year":"2017","journal-title":"BMC Bioinformatics"},{"key":"2023020208403941600_btx524-B3","doi-asserted-by":"crossref","first-page":"i319","DOI":"10.1093\/bioinformatics\/btu291","article-title":"Aligngraph: algorithm for secondary de novo genome assembly guided by closely related references","volume":"30","author":"Bao","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020208403941600_btx524-B4","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/978-3-642-40453-5_27","volume-title":"Algorithms in Bioinformatics","author":"Deshpande","year":"2013"},{"key":"2023020208403941600_btx524-B5","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":"2023020208403941600_btx524-B6","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":"2023020208403941600_btx524-B7","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1038\/nrg1767","article-title":"Structural variation in the human genome","volume":"7","author":"Feuk","year":"2006","journal-title":"Nat. Rev. Genet"},{"key":"2023020208403941600_btx524-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":"2023020208403941600_btx524-B9","first-page":"btt086","article-title":"Quast: quality assessment tool for genome assemblies","author":"Gurevich","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020208403941600_btx524-B10","doi-asserted-by":"crossref","first-page":"1.","DOI":"10.1186\/gb-2013-14-5-r47","article-title":"Reapr: a universal tool for genome assembly evaluation","volume":"14","author":"Hunt","year":"2013","journal-title":"Genome Biol"},{"key":"2023020208403941600_btx524-B11","doi-asserted-by":"crossref","first-page":"1.","DOI":"10.1186\/1939-8433-6-4","article-title":"Improvement of the oryza sativa nipponbare reference genome using next generation sequence and optical map data","volume":"6","author":"Kawahara","year":"2013","journal-title":"Rice"},{"key":"2023020208403941600_btx524-B12","doi-asserted-by":"crossref","first-page":"1785","DOI":"10.1073\/pnas.1220349110","article-title":"Reference-assisted chromosome assembly","volume":"110","author":"Kim","year":"2013","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020208403941600_btx524-B13","doi-asserted-by":"crossref","first-page":"i302","DOI":"10.1093\/bioinformatics\/btu280","article-title":"Ragout a reference-assisted assembly tool for bacterial genomes","volume":"30","author":"Kolmogorov","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020208403941600_btx524-B14","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":"2023020208403941600_btx524-B15","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":"2023020208403941600_btx524-B16","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with burrows\u2013wheeler transform","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020208403941600_btx524-B17","doi-asserted-by":"crossref","first-page":"18.","DOI":"10.1186\/2047-217X-1-18","article-title":"Soapdenovo2: an empirically improved memory-efficient short-read de novo assembler","volume":"1","author":"Luo","year":"2012","journal-title":"GigaScience"},{"key":"2023020208403941600_btx524-B18","doi-asserted-by":"crossref","first-page":"i80","DOI":"10.1093\/bioinformatics\/btv262","article-title":"Misassembly detection using paired-end sequence reads and optical mapping data","volume":"31","author":"Muggli","year":"2015","journal-title":"Bioinformatics"},{"key":"2023020208403941600_btx524-B19","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1093\/bioinformatics\/bts649","article-title":"Pbsim: Pacbio reads simulator toward accurate genome assembly","volume":"29","author":"Ono","year":"2013","journal-title":"Bioinformatics"},{"key":"2023020208403941600_btx524-B20","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":"2023020208403941600_btx524-B21","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":"2023020208403941600_btx524-B22","doi-asserted-by":"crossref","first-page":"i188","DOI":"10.1093\/bioinformatics\/bts219","article-title":"Sequel: improving the accuracy of genome assemblies","volume":"28","author":"Ronen","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020208403941600_btx524-B23","first-page":"btu538","article-title":"Lordec: accurate and efficient long read error correction","author":"Salmela","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020208403941600_btx524-B24","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1101\/gr.131383.111","article-title":"Gage: A critical evaluation of genome assemblies and assembly algorithms","volume":"22","author":"Salzberg","year":"2012","journal-title":"Genome Res"},{"key":"2023020208403941600_btx524-B25","doi-asserted-by":"crossref","first-page":"10249","DOI":"10.1073\/pnas.1107739108","article-title":"Reference-guided assembly of four diverse arabidopsis thaliana genomes","volume":"108","author":"Schneeberger","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020208403941600_btx524-B26","doi-asserted-by":"crossref","first-page":"e112963.","DOI":"10.1371\/journal.pone.0112963","article-title":"Pilon: an integrated tool for comprehensive microbial variant detection and genome assembly improvement","volume":"9","author":"Walker","year":"2014","journal-title":"PloS One"},{"year":"2014","author":"Ye","key":"2023020208403941600_btx524-B27"},{"key":"2023020208403941600_btx524-B28","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":"2023020208403941600_btx524-B29","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1038\/nbt.3432","article-title":"Haplotyping germline and cancer genomes with high-throughput linked-read sequencing","volume":"34","author":"Zheng","year":"2016","journal-title":"Nat. Biotechnol"},{"key":"2023020208403941600_btx524-B30","doi-asserted-by":"crossref","first-page":"1.","DOI":"10.1093\/bib\/bbt087","article-title":"misfinder: identify mis-assemblies in an unbiased manner using reference and paired-end reads","volume":"16","author":"Zhu","year":"2015","journal-title":"BMC Bioinformatics"},{"key":"2023020208403941600_btx524-B31","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\/34\/1\/24\/49043459\/bioinformatics_34_1_24.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/1\/24\/49043459\/bioinformatics_34_1_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T08:47:27Z","timestamp":1675327647000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/1\/24\/4085773"}},"subtitle":[],"editor":[{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,8,21]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx524","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2018,1,1]]},"published":{"date-parts":[[2017,8,21]]}}}