BatMeth: improved mapper for bisulfite sequencing reads on DNA methylation

Genome Biology

Volumn 13, Issue 10, 2012, Pages

  Lim, Jing Quan ^a   Tennakoon, Chandana ^a,b   Li, Guoliang ^c   Wong, Eleanor ^a,c   Ruan, Yijun ^c   Wei, Chia Lin ^a,d   Sung, Wing Kin ^a,c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c GENOME INSTITUTE OF SINGAPORE   (Singapore)

^d DOE JOINT GENOME INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BISULFITE; 5 METHYLCYTOSINE; HYDROGEN SULFITE; SULFITE;

ACCURACY; ANALYZER; ARTICLE; BASIC ALIGNMENT TOOL FOR METHYLATION; COMPUTER MODEL; COMPUTER PROGRAM; CONTROLLED STUDY; DATA ANALYSIS SOFTWARE; DNA METHYLATION; EMBRYO; GENE LOCATION; GENE MAPPING; GENETIC ALGORITHM; GENETIC ANALYSIS; HUMAN; HUMAN CELL; INTERMETHOD COMPARISON; NUCLEOTIDE SEQUENCE; ALGORITHM; CPG ISLAND; DNA SEQUENCE; GENOMICS; HUMAN GENOME; METABOLISM; PROCEDURES;

5-METHYLCYTOSINE; ALGORITHMS; CPG ISLANDS; DNA METHYLATION; GENOME, HUMAN; GENOMICS; HUMANS; SEQUENCE ANALYSIS, DNA; SULFITES;

EID: 84866860274     PISSN: None     EISSN: 1474760X     Source Type: Journal    
DOI: 10.1186/gb-2012-13-10-R82     Document Type: Article

References (36)

1. Law JA, Jacobsen SE. Establishing, maintaining and modifying DNA methylation patterns in plants and animals. Nat Rev Genet 2010, 11:204-220.
2. Keshet I, Lieman-Hurwitz J, Cedar H. DNA methylation affects the formation of active chromatin. Cell 1986, 44:535-543.
3. Reik W, Dean W, Walter J. Epigenetic reprogramming in mammalian development. Science 2001, 293:1089-1093.
4. Li E, Beard C, Jaenisch R. Role for DNA methylation in genomic imprinting. Nature 1993, 366:362-365.
5. Heard E, Clerc P, Avner P. X-chromosome inactivation in mammals. Annu Rev Genet 1997, 31:571-610.
6. Walsh CP, Chaillet JR, Bestor TH. Transcription of IAP endogenous retroviruses is constrained by cytosine methylation. Nat Genet 1998, 20:116-117.
7. Gopalakrishnan S, Van Emburgh BO, Robertson KD. DNA methylation in development and human disease. Mutat Res 2008, 647:30-38.
8. Hultén MA, Papageorgiou EA, Ragione FD, D'Esposito M, Carter N, Patsalis PC. Non-invasive prenatal diagnosis: An epigenetic approach to the detection of common fetal chromosome disorders by analysis of maternal blood samples. Circulating Nucleic Acids in Plasma and Serum 2011, 133-142. Springer, Gahan PB.
9. Meissner A, Mikkelsen TS, Gu H, Wernig M, Hanna J, Sivachenko A, Zhang X, Bernstein BE, Nusbaum C, Jaffe DB, Gnirke A, Jaenisch R, Lander ES. Genome-scale DNA methylation maps of pluripotent and differentiated cells. Nature 2008, 454:766-770.
10. Lister R, O'Malley RC, Tonti-Filippini J, Gregory BD, Berry CC, Millar AH, Ecker JR. Highly integrated single-base resolution maps of the epigenome in Arabidopsis. Cell 2008, 133:523-536.
11. Cokus SJ, Feng S, Zhang X, Chen Z, Merriman B, Haudenschild CD, Pradhan S, Nelson SF, Pellegrini M, Jacobsen SE. Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning. Nature 2008, 452:215-219.
12. Chung CAB, Boyd VL, McKernan KJ, Fu Y, Monighetti C, Peckham HE, Barker M. Whole methylome analysis by ultra-deep sequencing using two-base encoding. PLoS ONE 2010, 5:e9320.
13. Hansen KD, Timp W, Bravo HC, Sabunciyan S, Langmead B, McDonald OG, Wen B, Wu H, Liu Y, Diep D, Briem E, Zhang K, Irizarry RA, Feinberg AP. Increased methylation variation in epigenetic domains across cancer types. Nat Genet 2011, 43:768-775.
14. Frommer M, McDonald LE, Millar DS, Collis CM, Watt F, Grigg GW, Molloy PL, Paul CL. A genomic sequencing protocol that yields a positive display of 5-methylcytosine residues in individual DNA strands. Proc Natl Acad Sci USA 1992, 89:1827-1831.
15. Xi Y, Li W. BSMAP: whole genome bisulfite sequence MAPping program. BMC Bioinformatics 2009, 10:232.
16. Smith AD, Chung WY, Hodges E, Kendall J, Hannon G, Hicks J, Xuan Z, Zhang MQ. Updates to the RMAP short-read mapping software. Bioinformatics 2009, 25:2841-2842.
17. Harris EY, Ponts N, Levchuk A, Roch KL, Lonardi S. BRAT: bisulfite-treated reads analysis tool. Bioinformatics 2010, 26:572-573.
18. Pedersen B, Hsieh TF, Ibarra C, Fischer RL. MethylCoder: software pipeline for bisulfite-treated sequences. Bioinformatics 2011, 27:2435-2436.
19. Wu TD, Nacu S. Fast and SNP-tolerant detection of complex variants and splicing in short reads. Bioinformatics 2010, 26:873-881.
20. Chen PY, Cokus SJ, Pellegrini M. BS Seeker: precise mapping for bisulfite sequencing. BMC Bioinformatics 2010, 11:203.
21. Krueger F, Andrews SR. Bismark: a flexible aligner and methylation caller for Bisulfite-Seq applications. Bioinformatics 2011, 27:1571-1572.
22. Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009, 10:R25.
23. Mardis ER. Next-generation DNA sequencing methods. Annu Rev Genomics Hum Genet 2008, 9:387-402.
24. Shendure J, Ji H. Next-generation DNA sequencing. Nat Biotechnol 2008, 26:1135-1145.
25. McKernan KJ, Peckham HE, Costa GL, McLaughlin SF, Fu Y, Tsung EF, Clouser CR, Duncan C, Ichikawa JK, Lee CC, Zhang Z, Ranade SS, Dimalanta ET, Hyland FC, Sokolsky TD, Zhang L, Sheridan A, Fu H, Hendrickson CL, Li B, Kotler L, Stuart JR, Malek JA, Manning JM, Antipova AA, Perez DS, Moore MP, Hayashibara KC, Lyons MR, Beaudoin RE, et al. Sequence and structural variation in a human genome uncovered by short-read, massively parallel ligation sequencing using two-base encoding. Genome Res 2009, 19:1527-1541.
26. Homer N, Merriman B, Nelson SF. Local alignment of two-base encoded DNA sequence. BMC Bioinformatics 2009, 10:175.
27. Krueger F, Kreck B, Franke A, Andrews SR. DNA methylome analysis using short bisulfite sequencing data. Nat Methods 2012, 9:145-151.
28. Ondov BD, Varadarajan A, Passalacqua KD, Bergman NH. Efficient mapping of Applied Biosystems SOLiD sequence data to a reference genome for functional genomic applications. Bioinformatics 2008, 24:2776-2777.
29. Kreck B, Marnellos G, Richter J, Krueger F, Siebert R, Franke A. B-SOLANA: An approach for the analysis of two-base encoding bisulfite sequencing data. Bioinformatics 2011, 28:428-429.
30. Karp RM, Rabin MO. Efficient randomized pattern-matching algorithms. IBM J Res Dev 1987, 31:249-260.
31. Smith AD, Xuan Z, Zhang MQ. Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics 2008, 9:128.
32. Sherman. , http://www.bioinformatics.bbsrc.ac.uk/projects/sherman/
33. Laurent L, Wong E, Li G, Huynh T, Tsirigos A, Ong CT, Low HM, Kin Sung KW, Rigoutsos I, Loring J, Wei CL. Dynamic changes in the human methylome during differentiation. Genome Res 2010, 20:320-331.
34. Tennakoon C, Purbojati RW, Sung WK. BatMis: A fast algorithm for k-mismatch mapping. Bioinformatics 2012,
35. Bird A, Taggart M, Frommer M, Miller OJ, Macleod D. A fraction of the mouse genome that is derived from islands of nonmethylated, CpG-rich DNA. Cell 1985, 40:91-99.
36. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25:1754-1760.