{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T12:19:48Z","timestamp":1785241188110,"version":"3.55.0"},"reference-count":8,"publisher":"Oxford University Press (OUP)","issue":"22","funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"crossref","award":["HG006015"],"award-info":[{"award-number":["HG006015"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,11,15]]},"abstract":"<jats:sec>\n                  <jats:title>Summary<\/jats:title>\n                  <jats:p>Whole-genome bisulfite sequencing (WGBS) has emerged as the gold-standard technique in genome-scale studies of DNA methylation. Mapping reads from WGBS requires unique considerations that make the process more time-consuming than in other sequencing applications. Typical WGBS data sets contain several hundred million reads, adding to this analysis challenge. We present the WALT tool for mapping WGBS reads. WALT uses a strategy of hashing periodic spaced seeds, which leads to significant speedup compared with the most efficient methods currently available. Although many existing WGBS mappers slow down with read length, WALT improves in speed. Importantly, these speed gains do not sacrifice accuracy.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>WALT is available under the GPL v3 license, and downloadable from https:\/\/github.com\/smithlabcode\/walt.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Contact<\/jats:title>\n                  <jats:p>andrewds@usc.edu or tingchen@usc.edu<\/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\/btw490","type":"journal-article","created":{"date-parts":[[2016,7,28]],"date-time":"2016-07-28T02:29:14Z","timestamp":1469672954000},"page":"3507-3509","source":"Crossref","is-referenced-by-count":69,"title":["WALT: fast and accurate read mapping for bisulfite sequencing"],"prefix":"10.1093","volume":"32","author":[{"given":"Haifeng","family":"Chen","sequence":"first","affiliation":[{"name":"Molecular and Computational Biology, University of Southern California, Los Angeles, CA 90089, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew D.","family":"Smith","sequence":"additional","affiliation":[{"name":"Molecular and Computational Biology, University of Southern California, Los Angeles, CA 90089, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ting","family":"Chen","sequence":"additional","affiliation":[{"name":"Molecular and Computational Biology, University of Southern California, Los Angeles, CA 90089, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2016,7,27]]},"reference":[{"key":"2023020114073533100_btw490-B1","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1038\/nrg3273","article-title":"Analysing and interpreting DNA methylation data","volume":"13","author":"Bock","year":"2012","journal-title":"Nat. Rev. Gen"},{"key":"2023020114073533100_btw490-B2","doi-asserted-by":"crossref","first-page":"2514","DOI":"10.1093\/bioinformatics\/btp486","article-title":"PerM: efficient mapping of short sequencing reads with periodic full sensitive spaced seeds","volume":"25","author":"Chen","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020114073533100_btw490-B3","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1186\/s13059-014-0503-2","article-title":"Functional normalization of 450k methylation array data improves replication in large cancer studies","volume":"15","author":"Fortin","year":"2014","journal-title":"Genome Biol"},{"key":"2023020114073533100_btw490-B4","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1038\/nmeth0810-576","article-title":"mrsFAST: a cache-oblivious algorithm for short-read mapping","volume":"7","author":"Hach","year":"2010","journal-title":"Nat. Methods"},{"key":"2023020114073533100_btw490-B5","doi-asserted-by":"crossref","first-page":"1571","DOI":"10.1093\/bioinformatics\/btr167","article-title":"Bismark: a flexible aligner and methylation caller for bisulfite-seq applications","volume":"27","author":"Krueger","year":"2011","journal-title":"Bioinformatics"},{"key":"2023020114073533100_btw490-B6","doi-asserted-by":"crossref","first-page":"R25.","DOI":"10.1186\/gb-2009-10-3-r25","article-title":"Ultrafast and memory-efficient alignment of short DNA sequences to the human genome","volume":"10","author":"Langmead","year":"2009","journal-title":"Genome Biol"},{"key":"2023020114073533100_btw490-B7","doi-asserted-by":"crossref","first-page":"232.","DOI":"10.1186\/1471-2105-10-232","article-title":"BSMAP: whole genome bisulfite sequence MAPping program","volume":"10","author":"Xi","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023020114073533100_btw490-B8","doi-asserted-by":"crossref","first-page":"E7293","DOI":"10.1073\/pnas.1522301112","article-title":"Methylome analysis reveals an important role for epigenetic changes in the regulation of the Arabidopsis response to phosphate starvation","volume":"112","author":"Yong-Villalobos","year":"2015","journal-title":"Proc. Natl. Acad. Sci. USA"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/22\/3507\/49027099\/bioinformatics_32_22_3507.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/22\/3507\/49027099\/bioinformatics_32_22_3507.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T23:58:06Z","timestamp":1675295886000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/22\/3507\/2525607"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,27]]},"references-count":8,"journal-issue":{"issue":"22","published-print":{"date-parts":[[2016,11,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw490","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2016,11,15]]},"published":{"date-parts":[[2016,7,27]]}}}