title: WALT: fast and accurate read mapping for bisulfite sequencing.
abstract: 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.
  
  
  
  WALT is available under the GPL v3 license, and downloadable from https://github.com/smithlabcode/walt.
  
  
  
  andrewds@usc.edu or tingchen@usc.edu SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
authors.affiliation: Molecular and Computational Biology, University of Southern California, Los Angeles, CA 90089, USA.
authors.forename: Haifeng
authors.initials: H
authors.lastname: Chen
authors.affiliation: Molecular and Computational Biology, University of Southern California, Los Angeles, CA 90089, USA.
authors.forename: Andrew D
authors.initials: AD
authors.lastname: Smith
authors.affiliation: Molecular and Computational Biology, University of Southern California, Los Angeles, CA 90089, USA.
authors.forename: Ting
authors.initials: T
authors.lastname: Chen
mesh_terms: D019175:DNA Methylation; D015894:Genome, Human; D059014:High-Throughput Nucleotide Sequencing; D006801:Humans; D017422:Sequence Analysis, DNA; D012984:Software; D013447:Sulfites
chemical_list: D013447:Sulfites