{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T09:14:41Z","timestamp":1777108481703,"version":"3.51.4"},"reference-count":18,"publisher":"Oxford University Press (OUP)","issue":"17","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Second-generation sequencing technologies produce a massive amount of short reads in a single experiment. However, sequencing errors can cause major problems when using this approach for de novo sequencing applications. Moreover, existing error correction methods have been designed and optimized for shotgun sequencing. Therefore, there is an urgent need for the design of fast and accurate computational methods and tools for error correction of large amounts of short read data.<\/jats:p>\n               <jats:p>Results: We present SHREC, a new algorithm for correcting errors in short-read data that uses a generalized suffix trie on the read data as the underlying data structure. Our results show that the method can identify erroneous reads with sensitivity and specificity of over 99% and 96% for simulated data with error rates of up to 3% as well as for real data. Furthermore, it achieves an error correction accuracy of over 80% for simulated data and over 88% for real data. These results are clearly superior to previously published approaches. SHREC is available as an efficient open-source Java implementation that allows processing of 10 million of short reads on a standard workstation.<\/jats:p>\n               <jats:p>Availability: SHREC source code in JAVA is freely available at http:\/\/www.informatik.uni-kiel.de\/\u223cjasc\/Shrec\/<\/jats:p>\n               <jats:p>Contact: \u00a0jasc@informatik.uni-kiel.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp379","type":"journal-article","created":{"date-parts":[[2009,6,20]],"date-time":"2009-06-20T00:30:54Z","timestamp":1245457854000},"page":"2157-2163","source":"Crossref","is-referenced-by-count":112,"title":["SHREC: a short-read error correction method"],"prefix":"10.1093","volume":"25","author":[{"given":"Jan","family":"Schr\u00f6der","sequence":"first","affiliation":[{"name":"1 Institut f\u00fcr Informatik, Christian-Albrecht-Universit\u00e4t Kiel, Herman-Rodewald-Strasse 3, 24118 Kiel, Germany, 2 School of Computer Science and Information Technology, RMIT University, Victoria 3000, 3 Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia and 4 School of Computer Engineering, Nanyang Technological University, Singapore 639798"},{"name":"1 Institut f\u00fcr Informatik, Christian-Albrecht-Universit\u00e4t Kiel, Herman-Rodewald-Strasse 3, 24118 Kiel, Germany, 2 School of Computer Science and Information Technology, RMIT University, Victoria 3000, 3 Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia and 4 School of Computer Engineering, Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heiko","family":"Schr\u00f6der","sequence":"additional","affiliation":[{"name":"1 Institut f\u00fcr Informatik, Christian-Albrecht-Universit\u00e4t Kiel, Herman-Rodewald-Strasse 3, 24118 Kiel, Germany, 2 School of Computer Science and Information Technology, RMIT University, Victoria 3000, 3 Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia and 4 School of Computer Engineering, Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon J.","family":"Puglisi","sequence":"additional","affiliation":[{"name":"1 Institut f\u00fcr Informatik, Christian-Albrecht-Universit\u00e4t Kiel, Herman-Rodewald-Strasse 3, 24118 Kiel, Germany, 2 School of Computer Science and Information Technology, RMIT University, Victoria 3000, 3 Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia and 4 School of Computer Engineering, Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ranjan","family":"Sinha","sequence":"additional","affiliation":[{"name":"1 Institut f\u00fcr Informatik, Christian-Albrecht-Universit\u00e4t Kiel, Herman-Rodewald-Strasse 3, 24118 Kiel, Germany, 2 School of Computer Science and Information Technology, RMIT University, Victoria 3000, 3 Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia and 4 School of Computer Engineering, Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[{"name":"1 Institut f\u00fcr Informatik, Christian-Albrecht-Universit\u00e4t Kiel, Herman-Rodewald-Strasse 3, 24118 Kiel, Germany, 2 School of Computer Science and Information Technology, RMIT University, Victoria 3000, 3 Department of Computer Science and Software Engineering, University of Melbourne, Victoria 3010, Australia and 4 School of Computer Engineering, Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,6,19]]},"reference":[{"key":"2023013112105496300_B1","first-page":"177","article-title":"ARACHNE: a whole-genome shotgun assembler","volume":"12","author":"Batzoglou","year":"2002","journal-title":"Genome Res."},{"key":"2023013112105496300_B2","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1101\/gr.7337908","article-title":"ALLPATHS:de novo assembly of whole-genome shotgun microreads","volume":"18","author":"Butler","year":"2008","journal-title":"Genome Res."},{"key":"2023013112105496300_B3","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1101\/gr.079053.108","article-title":"De novo fragment assembly with short mate-paired reads: Does the read length matter?","volume":"19","author":"Chaisson","year":"2009","journal-title":"Genome Res."},{"key":"2023013112105496300_B4","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1101\/gr.7088808","article-title":"A short read fragment assembly of bacterial genomes","volume":"18","author":"Chaisson","year":"2008","journal-title":"Genome Res."},{"key":"2023013112105496300_B5","doi-asserted-by":"crossref","first-page":"2067","DOI":"10.1093\/bioinformatics\/bth205","article-title":"Fragment assembly with short reads","volume":"20","author":"Chaisson","year":"2004","journal-title":"Bioinformatics"},{"key":"2023013112105496300_B6","doi-asserted-by":"crossref","first-page":"1697","DOI":"10.1101\/gr.6435207","article-title":"SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic assembly","volume":"17","author":"Dohm","year":"2007","journal-title":"Genome Res."},{"key":"2023013112105496300_B7","doi-asserted-by":"crossref","first-page":"e105","DOI":"10.1093\/nar\/gkn425","article-title":"Substantial biases in ultra-short read data sets from high-throughput DNA sequencing","volume":"36","author":"Dohm","year":"2008","journal-title":"Nucleic Acid Res."},{"key":"2023013112105496300_B8","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology.","author":"Gusfield","year":"1997"},{"key":"2023013112105496300_B9","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":"2023013112105496300_B10","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.tig.2007.12.007","article-title":"The impact of next generation sequencing on genetics","volume":"24","author":"Mardis","year":"2008","journal-title":"Trend Genet."},{"key":"2023013112105496300_B11","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."},{"key":"2023013112105496300_B12","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.tig.2007.12.006","article-title":"Bioinformatics challenges of new sequencing technology","volume":"24","author":"Pop","year":"2008","journal-title":"Trend Genet."},{"key":"2023013112105496300_B13","doi-asserted-by":"crossref","first-page":"5463","DOI":"10.1073\/pnas.74.12.5463","article-title":"DNA sequencing with chain-terminating inhibitors","volume":"74","author":"Sanger","year":"1977","journal-title":"Proc. Natl Acad. Sci"},{"key":"2023013112105496300_B14","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1186\/1471-2105-9-128","article-title":"Using quality scores and longer reads improves accuracy of Solexa read mapping","volume":"9","author":"Smith","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023013112105496300_B15","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1016\/j.drudis.2008.03.025","article-title":"Emerging DNA sequencing technologies for human genomic medicine","volume":"13","author":"Strausberg","year":"2008","journal-title":"Drug Discov. Today"},{"key":"2023013112105496300_B16","doi-asserted-by":"crossref","first-page":"4663","DOI":"10.1093\/nar\/gkg653;","article-title":"Correcting errors for shotgun sequencing","volume":"31","author":"Tammi","year":"2003","journal-title":"Nucleic Acid Res."},{"issue":"4","key":"2023013112105496300_B17","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","article-title":"Assembling millions of short DNA sequences using SSAKE","volume":"23","author":"Warren","year":"2007","journal-title":"Bioinformatics"},{"key":"2023013112105496300_B18","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."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/17\/2157\/48995124\/bioinformatics_25_17_2157.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/17\/2157\/48995124\/bioinformatics_25_17_2157.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T21:33:24Z","timestamp":1675200804000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/17\/2157\/210620"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,19]]},"references-count":18,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2009,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp379","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,9,1]]},"published":{"date-parts":[[2009,6,19]]}}}