Epigenetic domains found in mouse embryonic stem cells via a hidden Markov model

BackgroundEpigenetics is an important layer of transcriptional control necessary for cell-type specific gene regulation. Recent studies have shown significant epigenetic patterns associated with developmental stages and diseases. However, previous studies have been mostly limited to focal epigenetic patterns, whereas methods for analyzing large-scale organizations are still lacking.ResultsWe developed a hidden Markov model (HMM) approach for detecting the types and locations of epigenetic domains from multiple histone modifications. We used this method to analyze a published ChIP-seq dataset of five histone modification marks (H3K4me2, H3K4me3, H3K27me3, H3K9me3, and H3K36me3) in mouse embryonic stem (ES) cells. We identified three types of domains, corresponding to active, non-active, and null states. In total, our three-state HMM identified 258 domains in the mouse genome containing 9.6 genes on average. These domains were validated by a number of criteria. The largest domains correspond to olfactory receptor (OR) gene clusters. Each Hox gene cluster also forms a separate epigenetic domain. We found that each type of domain is associated with distinct biological functions and structural changes during early cell differentiation.ConclusionsThe HMM approach successfully detects domains of consistent epigenetic patterns from ChIP-seq data, providing new insights into the role of epigenetics in long-range gene regulation.

[1]  Bing Ren,et al.  ChromaSig: A Probabilistic Approach to Finding Common Chromatin Signatures in the Human Genome , 2008, PLoS Comput. Biol..

[2]  J. Zeitlinger,et al.  Polycomb complexes repress developmental regulators in murine embryonic stem cells , 2006, Nature.

[3]  S. Elgin,et al.  Heterochromatin and gene regulation in Drosophila. , 1996, Current opinion in genetics & development.

[4]  T. Kouzarides.  Chromatin Modifications and Their Function , 2007, Cell.

[5]  Amos Tanay,et al.  Functional Anatomy of Polycomb and Trithorax Chromatin Landscapes in Drosophila Embryos , 2009, PLoS biology.

[6]  I. Simon,et al.  Allelic inactivation regulates olfactory receptor gene expression , 1994, Cell.

[7]  William Stafford Noble,et al.  Identification of higher-order functional domains in the human ENCODE regions. , 2007, Genome research.

[8]  T. Mikkelsen,et al.  Genome-wide maps of chromatin state in pluripotent and lineage-committed cells , 2007, Nature.

[9]  Nathaniel D. Heintzman,et al.  Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome , 2007, Nature Genetics.

[10]  C. Allis,et al.  Translating the Histone Code , 2001, Science.

[11]  Mark Groudine,et al.  Gene Order and Dynamic Domains , 2004, Science.

[12]  Michael B. Stadler,et al.  Lineage-specific polycomb targets and de novo DNA methylation define restriction and potential of neuronal progenitors. , 2008, Molecular cell.

[13]  K. Mechtler,et al.  Epigenetic Temporal Control of Mouse Hox Genes in Vivo , 2009 .

[14]  S. Firestein,et al.  The olfactory receptor gene superfamily of the mouse , 2002, Nature Neuroscience.

[15]  Nick Gilbert,et al.  The role of chromatin structure in regulating the expression of clustered genes , 2005, Nature Reviews Genetics.

[16]  Chen Zeng,et al.  A clustering approach for identification of enriched domains from histone modification ChIP-Seq data , 2009, Bioinform..

[17]  H. Bussemaker,et al.  Global Chromatin Domain Organization of the Drosophila Genome , 2008, PLoS genetics.

[18]  E. Lander,et al.  The Mammalian Epigenome , 2007, Cell.

[19]  Brad T. Sherman,et al.  DAVID: Database for Annotation, Visualization, and Integrated Discovery , 2003, Genome Biology.

[20]  F. Pauler,et al.  Active and repressive chromatin are interspersed without spreading in an imprinted gene cluster in the mammalian genome. , 2007, Molecular cell.

[21]  James A. Cuff,et al.  A Bivalent Chromatin Structure Marks Key Developmental Genes in Embryonic Stem Cells , 2006, Cell.

[22]  Megan F. Cole,et al.  Genome-wide Map of Nucleosome Acetylation and Methylation in Yeast , 2005, Cell.

[23]  William Stafford Noble,et al.  Automated mapping of large-scale chromatin structure in ENCODE , 2008, Bioinform..

[24]  Richard Axel,et al.  Interchromosomal Interactions and Olfactory Receptor Choice , 2006, Cell.

[25]  Denis Duboule,et al.  The rise and fall of Hox gene clusters , 2007, Development.

[26]  Frank Grosveld,et al.  Spatial organization of gene expression: the active chromatin hub , 2003, Chromosome Research.

[27]  K. W. Cooper.  Cytogenetic analysis of major heterochromatic elements (especially Xh and Y) in Drosophila melanogaster, and the theory of “heterochromatin” , 2004, Chromosoma.

[28]  Robert Tibshirani,et al.  Estimating the number of clusters in a data set via the gap statistic , 2000 .

[29]  Lee E. Edsall,et al.  Distinct epigenomic landscapes of pluripotent and lineage-committed human cells. , 2010, Cell stem cell.

[30]  J. Fleiss.  Measuring nominal scale agreement among many raters. , 1971 .

[31]  Michael F. Lin,et al.  Chromatin signature reveals over a thousand highly conserved large non-coding RNAs in mammals , 2009, Nature.

[32]  Howard Y. Chang,et al.  Functional Demarcation of Active and Silent Chromatin Domains in Human HOX Loci by Noncoding RNAs , 2007, Cell.

[33]  Dustin E. Schones,et al.  High-Resolution Profiling of Histone Methylations in the Human Genome , 2007, Cell.

[34]  T. Mikkelsen,et al.  Genome-scale DNA methylation maps of pluripotent and differentiated cells , 2008, Nature.

[35]  I. Amit,et al.  Comprehensive mapping of long range interactions reveals folding principles of the human genome , 2011 .

[36]  Manolis Kellis,et al.  Discovery and characterization of chromatin states for systematic annotation of the human genome , 2010, Nature Biotechnology.

[37]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[38]  A. Feinberg,et al.  Large histone H3 lysine 9 dimethylated chromatin blocks distinguish differentiated from embryonic stem cells , 2009, Nature Genetics.