MeDIP-HMM: Genome-wide identification of distinct DNA methylation states from high-density tiling arrays

Bioinformatics

Volumn 28, Issue 22, 2012, Pages 2930-2939

  Seifert, Michael ^a,b,c   Cortijo, Sandra ^b   Colomé Tatché, Maria ^d   Johannes, Frank ^d   Roudier, François ^b   Colot, Vincent ^b  

^a LEIBNIZ INSTITUTE OF PLANT GENETICS AND CROP PLANT RESEARCH IPK   (Germany)

^b CNRS   (France)

^c DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^d UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARABIDOPSIS; EUKARYOTA;

ALGORITHM; ARABIDOPSIS; ARTICLE; BAYES THEOREM; DNA METHYLATION; DNA MICROARRAY; GENETIC ASSOCIATION; GENETIC EPIGENESIS; GENETICS; GENOMICS; IMMUNOPRECIPITATION; METHODOLOGY;

ALGORITHMS; ARABIDOPSIS; BAYES THEOREM; DNA METHYLATION; EPIGENESIS, GENETIC; GENOME-WIDE ASSOCIATION STUDY; GENOMICS; IMMUNOPRECIPITATION; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS;

EID: 84869397620     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts562     Document Type: Article

References (40)

1. Ahmed, I. et al. (2011) Genome-wide evidence for local DNA methylation spreading from small RNA-targeted sequences in Arabidopsis. Nucleic Acids Res., 39, 6919-6931.
2. Banaei, A.M. et al. (2011) Additive inheritance of histone modifications in Arabidopsis thaliana intraspecific hybrids. Plant J., 67, 691-700.
3. Barlow, D.P. (2011) Genomic imprinting: a mammalian epigenetic discovery model. Annu. Rev. Genet., 45, 379-403.
4. Baum, L.E. (1972) An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. Inequalities, 3, 1-8.
5. Beck, S. and Rakyan, V.K. (2008) The methylome: approaches for global DNA methylation profiling. Trends Genet., 24, 231-236.
6. Berchtold, A. and Raftery, A.E. (2002) The mixture transition distribution model for high-order Markov chains and non-Gaussian time series. Stat. Sci., 17, 328-356.
7. Bernatavichute, Y.V. et al. (2008) Genome-wide association of histone H3 lysine nine methylation with CHG DNA methylation in Arabidopsis thaliana. PLoS One, 3, e3156.
8. Bilmes, J.A. (1998) A gentle tutorial of the EM algorithm and its applications to parameter estimation for Gaussian mixture and hidden Markov models. Technical report ICSI-TR, 97-021.
9. Bolstad, B.M. et al. (2003) A comparison of normalization methods for high density oligonucleotide array data based on variance and bias. Bioinformatics, 19, 185-193. (Pubitemid 36181903)
10. Borgel, J. et al. (2010) Targets and dynamics of promoter DNA methylation during early mouse development. Nat. Genet., 42, 1093-1100.
11. Cokus, S.J. et al. (2008) Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning. Nature, 452, 215-219. (Pubitemid 351380251)
12. Cortijo, S. et al. (2012) Genome-wide analysis of DNA methylation in Arabidopsis using MeDIP-chip. In: McKeown, P. and Spillane, C. (eds.) Plant Epigenome: Understanding and Analysis. Humana Press/Springer, New York.
13. Dempster, A.P. et al. (1977) Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. B, 39, 1-38.
14. du Preez, J.A. (1998) Efficient training of high-order hidden Markov models using first-order representations. Comput. Speech Lang., 12, 23-39. (Pubitemid 128395375)
15. Durbin, R. et al. (1998) Biological Sequence Analysis-Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, UK.
16. Eng, C. et al. (2009) A new data mining approach for the detection of bacterial promoters combining stochastic and combinatorial methods. J. Comp. Biol., 16, 1211-1225.
17. Esteller, M. (2007) Cancer epigenomics: DNA methylomes and histonemodifications. Nat. Rev. Genet., 8, 286-298. (Pubitemid 46439286)
18. Gauvain, J.-L. and Lee, C.-H. (1994) Maximum a posterior estimation for multivariate Gaussian mixture observations of Markov chains. IEEE Trans. Speech Audio Process., 2, 291-298.
19. Harrison, A. and Parle-McDermott, A. (2011) DNA methylation: a timeline of methods and applications. Front Genet., 2, 1-13.
20. Humburg, P. et al. (2008) Parameter estimation for robust HMM analysis of ChIP-chip data. BMC Bioinformatics, 9, 343.
21. Ji, H. and Wong, W.H. (2005) TileMap: create chromosomal map of tiling array hybridizations. Bioinformatics, 21, 3629-3636. (Pubitemid 41264098)
22. Johannes, F. et al. (2010) Comparing genome-wide chromatin profiles using ChIPchip or ChIP-seq. Bioinformatics, 26, 1000-1006.
23. Law, J.A. and Jacobsen, S.E. (2010) Establishing, maintaining and modifying DNA methylation patterns in plants and animals. Nat. Rev. Genet., 11, 204-220.
24. Li, W. et al. (2005) A hidden Markov model for analyzing ChIP-chip experiments on genome tiling arrays and its application to p53 binding sequences. Bioinformatics, 21, i274-i282. (Pubitemid 41794499)
25. Lister, R. et al. (2008) Highly integrated single-base resolution maps of the epigenome in Arabidopsis. Cell, 133, 523-536.
26. Lister, R. et al. (2009) Human DNA methylomes at base resolution show widespread epigenomic differences. Nature, 426, 315-322.
27. Mari, J.-F. et al. (1997) Automatic word recognition based on second-order hidden Markov models. IEEE Trans. Speech Audio Process., 5, 22-25. (Pubitemid 127746031)
28. Martin-Magniette, M.-L. et al. (2008) ChIPmix: mixture model of regressions for two-color ChIP-chip analysis. Bioinformatics, 24, i181-i186.
29. Nätt, D. et al. (2012) Heritable genome-wide variation of gene expression and promoter methylation between wild and domesticated chickens. BMC Genomics, 13, 59.
30. Rhee, S.Y. et al. (2003) The Arabidopsis Information Resource (TAIR): a model organism database providing a centralized, curated gateway to Arabidopsis biology, research materials and community. Nucleic Acids Res., 31, 224-228. (Pubitemid 36150370)
31. Seifert, M. (2010) Extensions of hidden Markov models for the analysis of DNA microarray data. PhD Thesis, Martin Luther University, Halle, Germany.
32. Seifert, M. et al. (2012) Parsimonious higher-order hidden Markov models for improved array-CGH analysis with applications to Arabidopsis thaliana. PLoS Comput. Biol., 8, e1002286.
33. Seifert, M. et al. (2009) Utilizing gene pair orientations for HMM-based analysis of ChIP-chip data. Bioinformatics, 25, 2118-2125.
34. Seifert, M. et al. (2011) Exploiting prior knowledge and gene distances in the analysis of tumor expression profiles with extended hidden Markov models. Bioinformatics, 27, 1645-1652.
35. Teixeira, F.K. and Colot, V. (2010) Repeat elements and the Arabidopsis DNA methylation landscape. Heredity, 105, 14-23.
36. Wang, Y. (2006) The variable-length hidden Markov model and its applications on sequential data mining. Technical report. Department of Computer Science, Tsinghua University, Beijing, China.
37. Wutz, A. (2011) Gene silencing X-chromosome inactivation: advances in understanding facultative heterochromatin formation. Nat. Rev. Genet., 12, 542-553.
38. Zhang, X. et al. (2006) Genome-wide high-resolution mapping and functional analysis of DNA methylation in Arabidopsis. Cell, 126, 1189-1201. (Pubitemid 44380289)
39. Zilberman, D. et al. (2008) Histone H2A.Z and DNA methylation are mutually antagonistic chromatin marks. Nature, 456, 125-130.
40. Zilberman, D. et al. (2007) Genome-wide analysis of Arabidopsis thaliana DNA methylation uncovers an interdependence between methylation and transcription. Nat. Genet., 39, 61-69. (Pubitemid 46026502)