Finding Associations among Histone Modifications Using Sparse Partial Correlation Networks

Histone modifications are known to play an important role in the regulation of transcription. While individual modifications have received much attention in genome-wide analyses, little is known about their relationships. Some authors have built Bayesian networks of modifications, however most often they have used discretized data, and relied on unrealistic assumptions such as the absence of feedback mechanisms or hidden confounding factors. Here, we propose to infer undirected networks based on partial correlations between histone modifications. Within the partial correlation framework, correlations among two variables are controlled for associations induced by the other variables. Partial correlation networks thus focus on direct associations of histone modifications. We apply this methodology to data in CD4+ cells. The resulting network is well supported by common knowledge. When pairs of modifications show a large difference between their correlation and their partial correlation, a potential confounding factor is identified and provided as explanation. Data from different cell types (IMR90, H1) is also exploited in the analysis to assess the stability of the networks. The results are remarkably similar across cell types. Based on this observation, the networks from the three cell types are integrated into a consensus network to increase robustness. The data and the results discussed in the manuscript can be found, together with code, on http://spcn.molgen.mpg.de/index.html.

[1]  Valsamo Anagnostou,et al.  Antibody validation. , 2010, BioTechniques.

[2]  Hong Gil Nam,et al.  Subcellular Partitioning-Dependent Functional Switching of Arabidopsis Photoreceptor Phytochrome B in Response to Brassinosteroids , 2009 .

[3]  T. Mikkelsen,et al.  The NIH Roadmap Epigenomics Mapping Consortium , 2010, Nature Biotechnology.

[4]  Vladimir Benes,et al.  Transient cyclical methylation of promoter DNA , 2008, Nature.

[5]  Julia A. Lasserre,et al.  Histone modification levels are predictive for gene expression , 2010, Proceedings of the National Academy of Sciences.

[6]  K. Zhao,et al.  Detection of single nucleotide variations in expressed exons of the human genome using RNA-Seq , 2009, Nucleic acids research.

[7]  Michael Q. Zhang,et al.  High-resolution human core-promoter prediction with CoreBoost_HM. , 2009, Genome research.

[8]  Albert Jeltsch,et al.  Cyclical DNA methylation of a transcriptionally active promoter , 2008, Nature.

[9]  A. Hyman,et al.  Quantitative Interaction Proteomics and Genome-wide Profiling of Epigenetic Histone Marks and Their Readers , 2010, Cell.

[10]  Paul T. Groth,et al.  The ENCODE (ENCyclopedia Of DNA Elements) Project , 2004, Science.

[11]  J. Han,et al.  Inferring causal relationships among different histone modifications and gene expression. , 2008, Genome research.

[12]  Zu-Wen Sun,et al.  Histone H2B ubiquitination and beyond , 2010, Epigenetics.

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

[14]  Michael Q. Zhang,et al.  Combinatorial patterns of histone acetylations and methylations in the human genome , 2008, Nature Genetics.

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

[16]  Michael P. Wellman,et al.  Explaining 'Explaining Away' , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Alexandre d'Aspremont,et al.  Model Selection Through Sparse Max Likelihood Estimation Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data , 2022 .

[18]  Zhihua Zhang,et al.  Histone modification profiles are predictive for tissue/cell-type specific expression of both protein-coding and microRNA genes , 2011, BMC Bioinformatics.

[19]  B. Ren,et al.  Genome-wide prediction of transcription factor binding sites using an integrated model , 2010, Genome Biology.

[20]  Eric P. Xing,et al.  NP-MuScL: Unsupervised Global Prediction of Interaction Networks from Multiple Data Sources , 2013, RECOMB.

[21]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[22]  Bing Li,et al.  The Role of Chromatin during Transcription , 2007, Cell.

[23]  Finn Drabløs,et al.  Transcription profiling during the cell cycle shows that a subset of Polycomb-targeted genes is upregulated during DNA replication , 2013, Nucleic acids research.

[24]  A. Aszódi,et al.  H3K27me3 forms BLOCs over silent genes and intergenic regions and specifies a histone banding pattern on a mouse autosomal chromosome. , 2009, Genome research.

[25]  Tu Bao Ho,et al.  Reconstruction of Histone Modification Network from Next-generation Sequencing Data , 2011, 2011 IEEE 11th International Conference on Bioinformatics and Bioengineering.

[26]  R. Christensen.  Introduction to Graphical Modeling , 2001 .

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

[28]  Junbai Wang,et al.  Computational study of associations between histone modification and protein-DNA binding in yeast genome by integrating diverse information , 2011, BMC Genomics.

[29]  D. Edwards.  Introduction to graphical modelling , 1995 .

[30]  Masami Horikoshi,et al.  Theoretical framework for the histone modification network: modifications in the unstructured histone tails form a robust scale‐free network , 2009, Genes to cells : devoted to molecular & cellular mechanisms.

[31]  Hong Li,et al.  Combinatorial patterns of histone modifications in Saccharomyces.cerevisiae , 2011, Yeast.

[32]  J. Workman,et al.  Signals and combinatorial functions of histone modifications. , 2011, Annual review of biochemistry.

[33]  G. Hon,et al.  Predictive chromatin signatures in the mammalian genome. , 2009, Human molecular genetics.

[34]  Qiang Shen,et al.  Learning Bayesian networks: approaches and issues , 2011, The Knowledge Engineering Review.

[35]  Nancy Cartwright,et al.  What is Wrong with Bayes Nets , 2001 .

[36]  Judea Pearl,et al.  From Bayesian networks to causal networks , 1995 .

[37]  E. Birney,et al.  High-resolution genome-wide in vivo footprinting of diverse transcription factors in human cells. , 2011, Genome research.

[38]  Douglas H. Johnson.  The Insignificance of Statistical Significance Testing , 1999 .

[39]  S. Berger.  The complex language of chromatin regulation during transcription , 2007, Nature.

[40]  Timothy L. Bailey,et al.  Tissue-specific prediction of directly regulated genes , 2011, Bioinform..

[41]  Bing Ren,et al.  Prediction of regulatory elements in mammalian genomes using chromatin signatures , 2008, BMC Bioinformatics.

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

[43]  J. Ahringer,et al.  Differential chromatin marking of introns and expressed exons by H3K36me3 , 2008, Nature Genetics.

[44]  Didier Dubois,et al.  Mathematical models for handling partial knowledge in artificial intelligence , 1995 .

[45]  Axel Imhof,et al.  Monomethylation of Lysine 20 on Histone H4 Facilitates Chromatin Maturation , 2008, Molecular and Cellular Biology.

[46]  Inkyung Jung,et al.  Regulatory Patterns of Histone Modifications to Control the DNA Methylation Status at CpG Islands , 2009 .

[47]  D. Brutlag,et al.  A genome-wide analysis of CpG dinucleotides in the human genome distinguishes two distinct classes of promoters , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[48]  R. Young,et al.  Histone H3K27ac separates active from poised enhancers and predicts developmental state , 2010, Proceedings of the National Academy of Sciences.

[49]  R. Tibshirani,et al.  Sparse inverse covariance estimation with the graphical lasso. , 2008, Biostatistics.

[50]  Katya Scheinberg,et al.  Learning Sparse Gaussian Markov Networks Using a Greedy Coordinate Ascent Approach , 2010, ECML/PKDD.

[51]  Chris Wiggins,et al.  ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context , 2004, BMC Bioinformatics.

[52]  Haruhiko Koseki,et al.  The Polycomb Group Protein SUZ12 regulates histone H3 lysine 9 methylation and HP1α distribution , 2007, Chromosome Research.

[53]  Nathaniel D. Heintzman,et al.  Histone modifications at human enhancers reflect global cell-type-specific gene expression , 2009, Nature.

[54]  Timothy J. Durham,et al.  Combinatorial Patterning of Chromatin Regulators Uncovered by Genome-wide Location Analysis in Human Cells , 2011, Cell.

[55]  R. Fisher.  FREQUENCY DISTRIBUTION OF THE VALUES OF THE CORRELATION COEFFIENTS IN SAMPLES FROM AN INDEFINITELY LARGE POPU;ATION , 1915 .

[56]  Illtyd Trethowan.  Causality , 1938 .