Fast and sensitive mapping of bisulfite-treated sequencing data

Bioinformatics

Volumn 28, Issue 13, 2012, Pages 1698-1704

  Otto, Christian ^a   Stadler, Peter F ^a,b,c,d,e   Hoffmann, Steve ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^c SANTA FE INSTITUTE   (United States)

^d UNIVERSITY OF VIENNA   (Austria)

^e MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

VERTEBRATA;

BISULFITE; CYTOSINE; DNA; SULFITE;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; DNA METHYLATION; DNA SEQUENCE; GENOME; HUMAN; METABOLISM; METHODOLOGY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; CYTOSINE; DNA; DNA METHYLATION; GENOME; HUMANS; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS, DNA; SOFTWARE; SULFITES;

EID: 84864035039     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts254     Document Type: Article

References (36)

1. Abouelhoda, M.I. et al. (2004) Replacing suffix trees with enhanced suffix arrays. J. Discrete Algor., 2, 53-86.
2. Briggs, A.W. et al. (2007) Patterns of damage in genomic DNA sequences from a Neandertal. Proc. Natl Acad. Sci. USA, 104, 14616-14621.
3. Cedar, H. and Bergman, Y. (2009) Linking DNA methylation and histone modification: patterns and paradigms. Nat. Rev. Genet., 10, 295-304.
4. Chen, P.Y. et al. (2010) BS Seeker: precise mapping for bisulfite sequencing. BMC Bioinformatics, 11, 203.
5. Cokus, S.J. et al. (2008) Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning. Nature, 452, 215-219.
6. Dehal, P. et al. (2002) The draft genome of ciona intestinalis: insights into chordate and vertebrate origins. Science, 298, 2157-2167.
7. Esteller, M. (ed.) (2005) DNA Methylation: Approaches, Methods, and Applications. CRC Press, Boca Raton, FL, USA.
8. Esteller, M. (ed.) (2007) Cancer epigenomics: DNA methylomes and histone-modification maps. Nat. Rev. Genet., 8, 286-298.
9. Frommer, M. et al. (1992) A genomic sequencing protocol that yields a positive display of 5-methylcytosine residues in individual DNAstrands. Proc. Natl Acad. Sci. USA, 89, 1827-1831.
10. Gehring, M. et al. (2009) Extensive demethylation of repetitive elements during seed development underlies gene imprinting. Science, 324, 1447-1451.
11. Hansen, K.D. et al. (2011) Increased methylation variation in epigenetic domains across cancer types. Nat. Genet., 43, 768-775.
12. Hoffmann, S. et al. (2009) Fast mapping of short sequences with mismatches, insertions and deletions using index structures. PLoS Comput. Biol., 5, e1000502.
13. Huang, Y. et al. (2010) The behaviour of 5-hydroxymethylcytosine in bisulfite sequencing. PLoS One, 5, e8888.
14. Ko, P. and Aluru, S. (2003) Space efficient linear time construction of suffix arrays. In Combinatorial Pattern Matching (CPM 03), pp. 200-210. Springer.
15. Krueger, F. and Andrews, S.R. (2011) Bismark: a flexible aligner and methylation caller for bisulfite-seq applications. Bioinformatics, 27, 1571-1572.
16. Langmead, B. et al. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
17. Lister, R. and Ecker, J.R. (2009) Finding the fifth base: genome-wide sequencing of cytosine methylation. Genome Res., 19, 959-966.
18. Lister, R. et al. (2009) Human DNA methylomes at base resolution show widespread epigenomic differences. Nature, 462, 315-322.
19. Lister, R. et al. (2011) Hotspots of aberrant epigenomic reprogramming in human induced pluripotent stem cells. Nature, 471, 68-73.
20. Li, H. et al. (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851-1858.
21. Li, H. et al. (2009) The SequenceAlignment/Map format andSAMtools. Bioinformatics, 25, 2078-2079.
22. Li, Y. et al. (2010) The DNA methylome of human peripheral blood mononuclear cells. PLoS Biol., 8, e1000533.
23. Lyko, F. et al. (2010) The honey bee epigenomes: differential methylation of brain DNA in queens and workers. PLoS Biol., 8, e1000506.
24. Meissner, A. et al. (2005) Reduced representation bisulfite sequencing for comparative high-resolution DNA methylation analysis. Nucleic Acids Res., 33, 5868-5877.
25. Mills, R.E. et al. (2011) Natural genetic variation caused by small insertions and deletions in the human genome. Genome Res., 21, 830-839.
26. Myers, G. (1999) A fast bit-vector algorithm for approximate string matching based on dynamic programming. J. ACM, 46, 395-415.
27. Prüfer, K. et al. (2010) Computational challenges in the analysis of ancient DNA. Genome Biol., 11, R47.
28. Putnam, N.H. et al. (2008) The amphioxus genome and the evolution of the chordate karyotype. Nature, 453, 1064-1071.
29. Reik, W. (2007) Stability and flexibility of epigenetic gene regulation in mammalian development. Nature, 447, 425-432.
30. Serre, D. et al. (2010) MBD-isolated genome sequencing provides a high-throughput and comprehensive survey of DNA methylation in the human genome. Nucleic Acids Res., 38, 391-399.
31. Smith, A.D. et al. (2009) Updates to the RMAP short-read mapping software. Bioinformatics, 25, 2841-2842.
32. Watanabe, Y. and Maekawa, M. (2010) Methylation of DNAin cancer. Adv. Clin. Chem., 52, 145-167.
33. Weber, M. et al. (2005) Chromosome-wide and promoter-specific analyses identify sites of differential DNA methylation in normal and transformed human cells. Nature Genet., 37, 853-862.
34. Weber, M. and Schübeler, D. (2007) Genomic patterns of DNA methylation: targets and function of an epigenetic mark. Curr. Opin. Cell. Biol., 19, 273-280.
35. Xiang, H. et al. (2010) Single base-resolution methylome of the silkworm reveals a sparse epigenomic map. Nat. Biotechnol, 28, 516-520.
36. Xi, Y. and Li, W. (2009) BSMAP: whole genome bisulfite sequence mapping program. sBMC Bioinformatics, 10, 232.