{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T22:16:53Z","timestamp":1780525013475,"version":"3.54.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,2,9]],"date-time":"2018-02-09T00:00:00Z","timestamp":1518134400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2018,2,9]],"date-time":"2018-02-09T00:00:00Z","timestamp":1518134400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DEB-1457707"],"award-info":[{"award-number":["DEB-1457707"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005562","name":"North Carolina Biotechnology Center","doi-asserted-by":"publisher","award":["2013-MRG-1110"],"award-info":[{"award-number":["2013-MRG-1110"]}],"id":[{"id":"10.13039\/100005562","id-type":"DOI","asserted-by":"publisher"}]},{"name":"University Cancer Research Fund"},{"DOI":"10.13039\/100000057","name":"National Institute of General Medical Sciences","doi-asserted-by":"publisher","award":["P50 GM076468"],"award-info":[{"award-number":["P50 GM076468"]}],"id":[{"id":"10.13039\/100000057","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000062","name":"National Institute of Diabetes and Digestive and Kidney Diseases","doi-asserted-by":"publisher","award":["T32DK007737-17S1"],"award-info":[{"award-number":["T32DK007737-17S1"]}],"id":[{"id":"10.13039\/100000062","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s12859-018-2051-3","type":"journal-article","created":{"date-parts":[[2018,2,9]],"date-time":"2018-02-09T12:47:03Z","timestamp":1518180423000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":126,"title":["FMLRC: Hybrid long read error correction using an FM-index"],"prefix":"10.1186","volume":"19","author":[{"given":"Jeremy R.","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"James","family":"Holt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leonard","family":"McMillan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Corbin D.","family":"Jones","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,2,9]]},"reference":[{"issue":"6","key":"2051_CR1","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1038\/nmeth.2474","volume":"10","author":"CS Chin","year":"2013","unstructured":"Chin CS, Alexander DH, Marks P, Klammer AA, Drake J, Heiner C, Clum A, Copeland A, Huddleston J, Eichler EE, et al. Nonhybrid, finished microbial genome assemblies from long-read smrt sequencing data. Nature methods. 2013; 10(6):563\u20139.","journal-title":"Nature methods"},{"issue":"10","key":"2051_CR2","doi-asserted-by":"publisher","first-page":"46679","DOI":"10.1371\/journal.pone.0046679","volume":"7","author":"KF Au","year":"2012","unstructured":"Au KF, Underwood JG, Lee L, Wong WH. Improving pacbio long read accuracy by short read alignment. PLoS ONE. 2012; 7(10):46679.","journal-title":"PLoS ONE"},{"issue":"7","key":"2051_CR3","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1038\/nbt.2280","volume":"30","author":"S Koren","year":"2012","unstructured":"Koren S, Schatz MC, Walenz BP, Martin J, Howard JT, Ganapathy G, Wang Z, Rasko DA, McCombie WR, Jarvis ED, et al. Hybrid error correction and de novo assembly of single-molecule sequencing reads. Nat Biotechnol. 2012; 30(7):693\u2013700.","journal-title":"Nat Biotechnol"},{"issue":"24","key":"2051_CR4","doi-asserted-by":"publisher","first-page":"3506","DOI":"10.1093\/bioinformatics\/btu538","volume":"30","author":"L Salmela","year":"2014","unstructured":"Salmela L, Rivals E. Lordec: accurate and efficient long read error correction. Bioinformatics. 2014; 30(24):3506\u201314.","journal-title":"Bioinformatics"},{"issue":"6","key":"2051_CR5","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1038\/nbt.3238","volume":"33","author":"K Berlin","year":"2015","unstructured":"Berlin K, Koren S, Chin CS, Drake JP, Landolin JM, Phillippy AM. Assembling large genomes with single-molecule sequencing and locality-sensitive hashing. Nat Biotech. 2015; 33(6):623\u201330.","journal-title":"Nat Biotech"},{"issue":"14","key":"2051_CR6","doi-asserted-by":"publisher","first-page":"2103","DOI":"10.1093\/bioinformatics\/btw152","volume":"32","author":"H Li","year":"2016","unstructured":"Li H. Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences. Bioinformatics. 2016; 32(14):2103\u2013110.","journal-title":"Bioinformatics"},{"issue":"1","key":"2051_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1471-2164-15-699","volume":"15","author":"M Miyamoto","year":"2014","unstructured":"Miyamoto M, Motooka D, Gotoh K, Imai T, Yoshitake K, Goto N, Iida T, Yasunaga T, Horii T, Arakawa K, Kasahara M, Nakamura S. Performance comparison of second- and third-generation sequencers using a bacterial genome with two chromosomes. BMC Genomics. 2014; 15(1):1\u20139.","journal-title":"BMC Genomics"},{"issue":"6","key":"2051_CR8","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1093\/bioinformatics\/btw321","volume":"33","author":"L Salmela","year":"2016","unstructured":"Salmela L, Walve R, Rivals E, Ukkonen E. Accurate selfcorrection of errors in long reads using de bruijn graphs. Bioinformatics. 2016; 33(6):799\u2013806.","journal-title":"Bioinformatics"},{"key":"2051_CR9","doi-asserted-by":"publisher","unstructured":"Lee H, Gurtowski J, Yoo S, Marcus S, McCombie WR, Schatz M. Error correction and assembly complexity of single molecule sequencing reads. BioRxiv. 2014:006395. https:\/\/doi.org\/10.1101\/006395 .","DOI":"10.1101\/006395"},{"issue":"1","key":"2051_CR10","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1186\/s13015-016-0075-7","volume":"11","author":"G Miclotte","year":"2016","unstructured":"Miclotte G, Heydari M, Demeester P, Rombauts S, Van de Peer Y, Audenaert P, Fostier J. Jabba: hybrid error correction for long sequencing reads. Algo Mole Biol. 2016; 11(1):10.","journal-title":"Algo Mole Biol"},{"issue":"17","key":"2051_CR11","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1093\/bioinformatics\/btw463","volume":"32","author":"E Haghshenas","year":"2016","unstructured":"Haghshenas E, Hach F, Sahinalp SC, Chauve C. Colormap: Correcting long reads by mapping short reads. Bioinformatics. 2016; 32(17):545\u201351.","journal-title":"Bioinformatics"},{"issue":"11","key":"2051_CR12","doi-asserted-by":"publisher","first-page":"1750","DOI":"10.1101\/gr.191395.115","volume":"25","author":"S Goodwin","year":"2015","unstructured":"Goodwin S, Gurtowski J, Ethe-Sayers S, Deshpande P, Schatz MC, McCombie WR. Oxford nanopore sequencing, hybrid error correction, and de novo assembly of a eukaryotic genome. Genome Res. 2015; 25(11):1750\u20136.","journal-title":"Genome Res"},{"key":"2051_CR13","doi-asserted-by":"crossref","unstructured":"Deshpande V, Fung ED, Pham S, Bafna V. Cerulean: A hybrid assembly using high throughput short and long reads. In: International Workshop on Algorithms in Bioinformatics. Springer: 2013. p. 349\u201363. arXiv preprint arXiv:1307.7933.","DOI":"10.1007\/978-3-642-40453-5_27"},{"key":"2051_CR14","doi-asserted-by":"publisher","unstructured":"Ye C, Hill CM, Wu S, Ruan J, Ma ZS. DBG2OLC: efficient assembly of large genomes using long erroneous reads of the third generation sequencing technologies. Scientific Reports. 2016; 6:31900. https:\/\/doi.org\/10.1038\/srep31900 .","DOI":"10.1038\/srep31900"},{"issue":"7","key":"2051_CR15","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1093\/bioinformatics\/btv688","volume":"32","author":"D Antipov","year":"2016","unstructured":"Antipov D, Korobeynikov A, McLean JS, Pevzner PA. hybridspades: an algorithm for hybrid assembly of short and long reads. Bioinformatics. 2016; 32(7):1009\u201315.","journal-title":"Bioinformatics"},{"key":"2051_CR16","volume-title":"Combinatorial Pattern Matching. CPM 2011. Lecture Notes in Computer Science, vol. 6661","author":"MJ Bauer","year":"2011","unstructured":"Bauer MJ, Cox AJ, Rosone G. Lightweight BWT construction for very large string collections In: Giancarlo R, Manzini G, editors. Combinatorial Pattern Matching. CPM 2011. Lecture Notes in Computer Science, vol. 6661. Berlin: Springer: 2011. p. 219\u201331."},{"issue":"7","key":"2051_CR17","first-page":"758","volume":"49","author":"d. N. Bruijn","year":"1946","unstructured":"Bruijn d. N.A combinatorial problem. Proceedings of the Koninklijke Nederlandse Akademie van Wetenschappen. Series A. 1946; 49(7):758.","journal-title":"Proceedings of the Koninklijke Nederlandse Akademie van Wetenschappen. Series A"},{"key":"2051_CR18","volume-title":"Proceedings of the twelfth annual ACM-SIAM symposium on discrete algorithms (SODA \u201901)","author":"P Ferragina","year":"2001","unstructured":"Ferragina P, Manzini G. An experimental study of an opportunistic index. In: Proceedings of the twelfth annual ACM-SIAM symposium on discrete algorithms (SODA \u201901). Philadelphia: Society for Industrial and Applied Mathematics: 2001. p. 269\u201378."},{"key":"2051_CR19","unstructured":"Burrows M, Wheeler DJ. A block-sorting lossless data compression algorithm. Digital Systems Research Center Research Reports. 1994."},{"key":"2051_CR20","doi-asserted-by":"publisher","unstructured":"Greenstein S, Holt J, McMillan L. Short read error correction using an FM-index. In: 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). Washington: IEEE: 2015. p. 101\u20134. https:\/\/doi.org\/10.1109\/BIBM.2015.7359662 .","DOI":"10.1109\/BIBM.2015.7359662"},{"key":"2051_CR21","doi-asserted-by":"crossref","unstructured":"Li H. Fast construction of fm-index for long sequence reads. Bioinformatics. 2014;:541.","DOI":"10.1093\/bioinformatics\/btu541"},{"issue":"1","key":"2051_CR22","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1186\/1471-2105-13-238","volume":"13","author":"MJ Chaisson","year":"2012","unstructured":"Chaisson MJ, Tesler G. Mapping single molecule sequencing reads using basic local alignment with successive refinement (blasr): application and theory. BMC Bioinformatics. 2012; 13(1):238.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"2051_CR23","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1093\/bib\/bbs015","volume":"14","author":"X Yang","year":"2013","unstructured":"Yang X, Chockalingam SP, Aluru S. A survey of error-correction methods for next-generation sequencing. Brief Bioinform. 2013; 14(1):56\u201366.","journal-title":"Brief Bioinform"},{"issue":"8","key":"2051_CR24","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1093\/bioinformatics\/btt086","volume":"29","author":"A Gurevich","year":"2013","unstructured":"Gurevich A, Saveliev V, Vyahhi N, Tesler G. Quast: quality assessment tool for genome assemblies. Bioinformatics. 2013; 29(8):1072\u201375.","journal-title":"Bioinformatics"},{"issue":"8","key":"2051_CR25","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1038\/nmeth.3444","volume":"12","author":"NJ Loman","year":"2015","unstructured":"Loman NJ, Quick J, Simpson JT. A complete bacterial genome assembled de novo using only nanopore sequencing data. Nat Meth. 2015; 12(8):733\u20135.","journal-title":"Nat Meth"},{"issue":"1","key":"2051_CR26","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1038\/nrg3117","volume":"13","author":"TJ Treangen","year":"2011","unstructured":"Treangen TJ, Salzberg SL. Repetitive dna and next-generation sequencing: computational challenges and solutions. Nature Rev Gen. 2011; 13(1):36\u201346.","journal-title":"Nature Rev Gen"},{"key":"2051_CR27","volume-title":"Proceedings of the 2015 Data Compression Conference, DCC \u201915","author":"C Boucher","year":"2015","unstructured":"Boucher C, Bowe A, Gagie T, Puglisi SJ, Sadakane K. Variable-order de bruijn graphs. In: Proceedings of the 2015 Data Compression Conference, DCC \u201915. Washington: IEEE Computer Society: 2015. p. 383\u201392."},{"key":"2051_CR28","volume-title":"From Indexing Data Structures to de Bruijn Graphs","year":"2014","unstructured":"Cazaux B, Lecroq T, Rivals E. In: Kulikov AS, Kuznetsov SO, Pevzner P, (eds).From Indexing Data Structures to de Bruijn Graphs. Cham: Springer; 2014, pp. 89\u201399."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2051-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-018-2051-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-018-2051-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,31]],"date-time":"2023-08-31T22:46:28Z","timestamp":1693521988000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-018-2051-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,9]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["2051"],"URL":"https:\/\/doi.org\/10.1186\/s12859-018-2051-3","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,9]]},"assertion":[{"value":"8 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"All authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"50"}}