{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:52:49Z","timestamp":1740135169797,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["106-2221-E-194 -056 -MY3"],"award-info":[{"award-number":["106-2221-E-194 -056 -MY3"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s12859-017-1940-1","type":"journal-article","created":{"date-parts":[[2017,11,27]],"date-time":"2017-11-27T20:55:24Z","timestamp":1511816124000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An efficient error correction algorithm using FM-index"],"prefix":"10.1186","volume":"18","author":[{"given":"Yao-Ting","family":"Huang","sequence":"first","affiliation":[]},{"given":"Yu-Wen","family":"Huang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,28]]},"reference":[{"key":"1940_CR1","doi-asserted-by":"crossref","unstructured":"Fox EJ, Reid-Bayliss KS, Emond MJ, Loeb LA. Accuracy of next generation sequencing platforms. Next Gener Sequencing Appl. 2014; 1. https:\/\/www.omicsonline.org\/open-access\/accuracy-of-next-generation-sequencing-platforms-jngsa.1000106.pdf .","DOI":"10.4172\/2469-9853.1000106"},{"key":"1940_CR2","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"J Simpson","year":"2009","unstructured":"Simpson J, Wong K, Jackman S, Schein J, Jones S, Birol I. Abyss: a parallel assembler for short read sequence data. Genome Res. 2009; 19:1117\u201323.","journal-title":"Genome Res"},{"issue":"3","key":"1940_CR3","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1101\/gr.126953.111","volume":"22","author":"JT Simpson","year":"2012","unstructured":"Simpson JT, Durbin R. Efficient de novo assembly of large genomes using compressed data structures. Genome Res. 2012; 22(3):549\u20136.","journal-title":"Genome Res"},{"issue":"6","key":"1940_CR4","doi-asserted-by":"crossref","first-page":"0130821","DOI":"10.1371\/journal.pone.0130821","volume":"10","author":"G Mar\u00e7ais","year":"2015","unstructured":"Mar\u00e7ais G, Yorke JA, Zimin A. Quorum: an error corrector for illumina reads. PLoS ONE. 2015; 10(6):0130821.","journal-title":"PLoS ONE"},{"issue":"11","key":"1940_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-014-0509-9","volume":"15","author":"L Song","year":"2014","unstructured":"Song L, Florea L, Langmead B. Lighter: fast and memory-efficient sequencing error correction without counting. Genome Biol. 2014; 15(11):1.","journal-title":"Genome Biol"},{"issue":"10","key":"1940_CR6","doi-asserted-by":"crossref","first-page":"1354","DOI":"10.1093\/bioinformatics\/btu030","volume":"30","author":"Y Heo","year":"2014","unstructured":"Heo Y, Wu XL, Chen D, Ma J, Hwu WM. Bless: bloom filter-based error correction solution for high-throughput sequencing reads. Bioinformatics. 2014; 30(10):1354\u201362.","journal-title":"Bioinformatics"},{"issue":"19","key":"1940_CR7","doi-asserted-by":"crossref","first-page":"2723","DOI":"10.1093\/bioinformatics\/btu368","volume":"30","author":"P Greenfield","year":"2014","unstructured":"Greenfield P, Duesing K, Papanicolaou A, Bauer DC. Blue: correcting sequencing errors using consensus and context. Bioinformatics. 2014; 30(19):2723\u201332.","journal-title":"Bioinformatics"},{"issue":"3","key":"1940_CR8","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/bioinformatics\/bts690","volume":"29","author":"Y Liu","year":"2013","unstructured":"Liu Y, Schr\u00f6der J, Schmidt B. Musket: a multistage k-mer spectrum-based error corrector for illumina sequence data. Bioinformatics. 2013; 29(3):308\u201315.","journal-title":"Bioinformatics"},{"issue":"11","key":"1940_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/gb-2010-11-11-r116","volume":"11","author":"DR Kelley","year":"2010","unstructured":"Kelley DR, Schatz MC, Salzberg SL. Quake: quality-aware detection and correction of sequencing errors. Genome Biol. 2010; 11(11):1.","journal-title":"Genome Biol"},{"issue":"17","key":"1940_CR10","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1093\/bioinformatics\/btu440","volume":"30","author":"MH Schulz","year":"2014","unstructured":"Schulz MH, Weese D, Holtgrewe M, Dimitrova V, Niu S, Reinert K, Richard H. Fiona: a parallel and automatic strategy for read error correction. Bioinformatics. 2014; 30(17):356\u201363.","journal-title":"Bioinformatics"},{"issue":"17","key":"1940_CR11","doi-asserted-by":"crossref","first-page":"2157","DOI":"10.1093\/bioinformatics\/btp379","volume":"25","author":"J Schr\u00f6der","year":"2009","unstructured":"Schr\u00f6der J, Schr\u00f6der H, Puglisi SJ, Sinha R, Schmidt B. Shrec: a short-read error correction method. Bioinformatics. 2009; 25(17):2157\u201363.","journal-title":"Bioinformatics"},{"issue":"10","key":"1940_CR12","doi-asserted-by":"crossref","first-page":"1284","DOI":"10.1093\/bioinformatics\/btq151","volume":"26","author":"L Salmela","year":"2010","unstructured":"Salmela L. Correction of sequencing errors in a mixed set of reads. Bioinformatics. 2010; 26(10):1284\u201390.","journal-title":"Bioinformatics"},{"issue":"3","key":"1940_CR13","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1093\/bioinformatics\/btq653","volume":"27","author":"L Ilie","year":"2011","unstructured":"Ilie L, Fazayeli F, Ilie S. Hitec: accurate error correction in high-throughput sequencing data. Bioinformatics. 2011; 27(3):295\u2013302.","journal-title":"Bioinformatics"},{"issue":"21","key":"1940_CR14","doi-asserted-by":"crossref","first-page":"3421","DOI":"10.1093\/bioinformatics\/btv415","volume":"31","author":"A Allam","year":"2015","unstructured":"Allam A, Kalnis P, Solovyev V. Karect: accurate correction of substitution, insertion and deletion errors for next-generation sequencing data. Bioinformatics. 2015; 31(21):3421\u201328.","journal-title":"Bioinformatics"},{"issue":"11","key":"1940_CR15","doi-asserted-by":"crossref","first-page":"1455","DOI":"10.1093\/bioinformatics\/btr170","volume":"27","author":"L Salmela","year":"2011","unstructured":"Salmela L, Schr\u00f6der J. Correcting errors in short reads by multiple alignments. Bioinformatics. 2011; 27(11):1455\u201361.","journal-title":"Bioinformatics"},{"issue":"7","key":"1940_CR16","doi-asserted-by":"crossref","first-page":"1181","DOI":"10.1101\/gr.111351.110","volume":"21","author":"WC Kao","year":"2011","unstructured":"Kao WC, Chan AH, Song YS. Echo: a reference-free short-read error correction algorithm. Genome Res. 2011; 21(7):1181\u201392.","journal-title":"Genome Res"},{"issue":"3","key":"1940_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/gb-2009-10-3-r32","volume":"10","author":"O Harismendy","year":"2009","unstructured":"Harismendy O, Ng PC, Strausberg RL, Wang X, Stockwell TB, Beeson KY, Schork NJ, Murray SS, Topol EJ, Levy S, et al. Evaluation of next generation sequencing platforms for population targeted sequencing studies. Genome Biol. 2009; 10(3):1.","journal-title":"Genome Biol"},{"issue":"1","key":"1940_CR18","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1038\/nrg3117","volume":"13","author":"TJ Treangen","year":"2012","unstructured":"Treangen TJ, Salzberg SL. Repetitive dna and next-generation sequencing: computational challenges and solutions. Nat Rev Genet. 2012; 13(1):36\u201346.","journal-title":"Nat Rev Genet"},{"issue":"14","key":"1940_CR19","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009; 25(14):1754\u201360.","journal-title":"Bioinformatics"},{"key":"1940_CR20","volume-title":"Proceedings of the 41st Annual Symposium on Foundations of Computer Science","author":"P Ferragina","year":"2000","unstructured":"Ferragina P, Manzini G. Opportunistic Data Structures with Applications. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science. Redondo Beach: IEEE: 2000. p. 390\u20138."},{"issue":"9","key":"1940_CR21","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1093\/bioinformatics\/btw011","volume":"32","author":"YT Huang","year":"2016","unstructured":"Huang YT, Liao CF. Integration of string and de bruijn graphs for genome assembly. Bioinformatics. 2016; 32(9):1301\u20137.","journal-title":"Bioinformatics"},{"issue":"5","key":"1940_CR22","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","volume":"26","author":"H Li","year":"2010","unstructured":"Li H, Durbin R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics. 2010; 26(5):589\u201395.","journal-title":"Bioinformatics"},{"issue":"14","key":"1940_CR23","doi-asserted-by":"crossref","first-page":"1718","DOI":"10.1093\/bioinformatics\/btt273","volume":"29","author":"T Magoc","year":"2013","unstructured":"Magoc T, Pabinger S, Canzar S, Liu X, Su Q, Puiu D, Tallon LJ, Salzberg SL. Gage-b: an evaluation of genome assemblers for bacterial organisms. Bioinformatics. 2013; 29(14):1718\u201325.","journal-title":"Bioinformatics"},{"issue":"8","key":"1940_CR24","doi-asserted-by":"crossref","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\u20135.","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1940-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T19:15:52Z","timestamp":1570389352000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1940-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,28]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["1940"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1940-1","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2017,11,28]]},"article-number":"524"}}