Finding Associations among Histone Modifications Using Sparse Partial Correlation Networks

PLoS Computational Biology

Volumn 9, Issue 9, 2013, Pages

  Lasserre, Julia ^a   Chung, Ho Ryun ^a   Vingron, Martin ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CELLS; CORRELATION METHODS; CYTOLOGY;

BAYESIA N NETWORKS; CELL TYPES; CORRELATION NETWORK; FEEDBACK MECHANISMS; GENOME WIDE ANALYSIS; HISTONE MODIFICATION; NETWORK-BASED; PARTIAL CORRELATION; REGULATION OF TRANSCRIPTION; UNDIRECTED NETWORK;

BAYESIAN NETWORKS;

ALGORITHM; ARTICLE; CALCULATION; CD4+ T LYMPHOCYTE; CELL TYPE; CONTROLLED STUDY; CROSS REACTION; HETEROCHROMATIN; HISTONE ACETYLATION; HISTONE METHYLATION; HISTONE MODIFICATION; HUMAN; HUMAN CELL; SIMULATION; SPARSE PARTIAL CORRELATION NETWORK; STATISTICAL MODEL;

ALGORITHMS; CD4-POSITIVE T-LYMPHOCYTES; GENE REGULATORY NETWORKS; HISTONES; MODELS, THEORETICAL;

EID: 84884697780     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1003168     Document Type: Article

References (55)

1. Kouzarides T, (2007) Chromatin Modifications and Their Function. Cell 128: 693-705.
2. Suganuma T, Workman JL, (2011) Signals and Combinatorial Functions of Histone Modifications. Annual Review Biochemistry 80: 473-499.
3. Jenuwein T, Allis CD, (2001) Translating the histone code. Science 293: 1074-1080.
4. Li B, Carey M, Workman JL, (2007) The role of chromatin during transcription. Cell 128: 707-719.
5. Berger SL, (2007) The complex language of chromatin regulation during transcription. Nature 447: 407-412.
6. Barski A, Cuddapah S, Cui K, Roh TY, Schones DE, et al. (2007) High-Resolution Profiling of Histone Methylations in the Human Genome. Cell 129: 823-837.
7. Wang Z, Zang C, Rosenfeld JA, Schones DE, Barski A, et al. (2008) Combinatorial patterns of histone acetylations and methylations in the human genome. Nature Genetics 40: 897-903.
8. Heintzman ND, Hon GC, Hawkins RD, Kheradpour P, Stark A, et al. (2009) Histone modifications at human enhancers reflect global cell-type-specific gene expression. Nature 459: 108-112.
9. Ernst J, Kellis M, (2010) Discovery and characterization of chromatin states for systematic annotation of the human genome. Nature Biotechnology 28: 817-825.
10. Wang J, (2011) Computational study of associations between histone modification and protein-DNA binding in yeast genome by integrating diverse information. BMC Genomics 12: 172.
11. Hon GC, Hawkins RD, Ren B, (2009) Predictive chromatin signatures in the mammalian genome. Human Molecular Genetics 18: R195-R201.
12. Creyghton MP, Cheng AW, Welstead GG, Kooistra T, Carey BW, et al. (2010) Histone H3K27ac separates active from poised enhancers and predicts developmental state. Proceedings of the National Academy of Sciences of the United States of America 107: 21931-21936.
13. Won KJ, Chepelev I, Ren B, Wang W, (2008) Prediction of regulatory elements in mammalian genomes using chromatin signatures. BMC Bioinformatics 9: 547.
14. Wang X, Xuan Z, Zhao X, Li Y, Zhang MQ, (2009) High-resolution human core-promoter prediction with CoreBoost HM. Genome Research 19: 266-275.
15. Won KJ, Ren B, Wang W, (2010) Genome-wide prediction of transcription factor binding sites using an integrated model. Genome Biology 11: R7.
16. McLeay RC, Leat CJ, Bailey TL, (2011) Tissue-specific prediction of directly regulated genes. Bioinformatics 27: 2354-2360.
17. Zhang Z, Zhang MQ, (2011) Histone modification profiles are predictive for tissue/cell-type specific expression of both protein-coding and microRNA genes. BMC Bioinformatics 12: 155.
18. Karlic R, Chung HR, Lasserre J, Vlahovicek K, Vingron M, (2010) Histone modification levels are predictive for gene expression. Proceedings of the National Academy of Sciences of the United States of America 107: 2926-2931.
19. Yu H, Zhu S, Zhou B, Xue H, Han JDJ, (2008) Inferring causal relationships among different histone modifications and gene expression. Genome Research 18: 1314-1324.
20. Hayashi Y, Senda T, Sano N, Horikoshi M, (2009) Theoretical framework for the histone modification network: modifications in the unstructured histone tails form a robust scale-free network. Genes Cells 14: 789-806.
21. Jung I, Kim D, (2009) Regulatory Patterns of Histone Modifications to Control the DNA Methylation Status at CpG Islands. Interdisciplinary Bio Central 1: 1-8.
22. Le NT, Ho TB (2011) Reconstruction of Histone Modification Network from Next-generation Sequencing Data. In: Proceedings of the 11th IEEE International Conference on Bioinformatics and Bioengineering. pp. 181-188.
23. Cui XJ, Li H, Liu GQ, (2011) Combinatorial patterns of histone modifications in Saccharomyces.cerevisiae. Yeast 28: 683-691.
24. Pearl J, (1995) From Bayesian networks to causal networks. Mathematical models for handling partial knowledge in artificial intelligence pp. 157-181.
25. Pearl J (2000) Causality. Cambridge University Press.
26. Cartwright N, (2001) What is wrong with Bayes nets? The Monist 84: 242-264.
27. Daly R, Shen Q, Aitken S, (2011) Learning Bayesian networks: approaches and issues. The Knowledge Engineering Review 26: 99-157.
28. Rummel RJ (1976) Understanding Correlation. Available: http://www.hawaii.edu/powerkills/UC.HTM.
29. Dempster AP, (1972) Covariance selection. Biometrics 28: 157-175.
30. Whittaker J (1990) Graphical Models in Applied Multivariate Statistics. Wiley.
31. Edwards D (1995) Introduction to graphical modeling. Springer.
32. Koller D, Friedman N (2009) Probabilistic Graphical Models- Principles and Techniques. MIT Press.
33. Strimmer K (2012). Notes: Graphical Gaussian Models for Genome Data. Available: http://strimmerlab.org/notes/ggm.html.
34. Bernstein B, Stamatoyannopoulos J, Costello J, Ren B, Milosavljevic A, et al. (2010) The NIH Roadmap Epigenomics mapping consortium. Nature Biotechnology 28: 1045-1048.
35. Puniyani K, Xing EP (2013) NP-MuScL: Unsupervised Global Prediction of Interaction Networks from Multiple Data Sources. In: Proceedings of the 17th international conference on Research in Computational Molecular Biology. pp. 173-185.
36. Johnson D, (1999) The insignificance of statistical significance testing. Journal of Wildlife Management 63: 763-772.
37. Wellman MP, Henrion M, (1993) Explaining "Explaining away". IEEE Transactions on Pattern Analysis and Machine Intelligence 15: 287-292.
38. The ENCODE Project Consortium (2004) The ENCODE (ENCylopedia Of DNA Elements) Project. Science 306: 636-640.
39. Kolasinska-Zwierz1 P, Down1 T, Latorre I, Liu T, Liu XS, et al. (2009) Differential chromatin marking of introns and expressed exons by H3K36me3. Nature Genetics 41: 376-381.
40. Pauler FM, Sloane MA, Huang R, Regha K, Koerner MV, et al. (2009) H3K27me3 forms BLOCs over silent genes and intergenic regions and specifies a histone banding pattern on a mouse autosomal chromosome. Genome Research 19: 221-233.
41. de la Cruz CC, Kirmizis A, Simon MD, Isono K, Koseki H, et al. (2007) The polycomb group protein SUZ12 regulates histone H3 lysine 9 methylation and HP1 alpha distribution. Chromosome Research 15: 299-314.
42. Chandrasekharan MB, Huang F, Sun ZW, (2010) Histone H2B ubiquitination and beyond: Regulation of nucleosome stability, chromatin dynamics and the trans-histone H3 methylation. Epigenetics 5: 460-468.
43. Métivier R, Gallais R, Tiffoche C, Péron CL, Jurkowska RZ, et al. (2008) Cyclical DNA methylation of a transcriptionally active promoter. Nature 452: 45-50.
44. Kangaspeska S, Stride B, Métivier R, Polycarpou-Schwarz M, Ibberson D, et al. (2008) Transient cyclical methylation of promoter DNA. Nature 452: 112-115.
45. na Diaz JP, Hegre SA, Anderssen E, Aas PA, Mjelle R, et al. (2013) Transcription profiling during the cell cycle shows that a subset of Polycomb-targeted genes is upregulated during DNA replication. Nucleic Acids Research 41: 846-2856.
46. Scharf AND, Meier K, Seitz V, Kremmer E, Brehm A, et al. (2009) Monomethylation of lysine 20 on histone H4 facilitates chromatin maturation. Molecular and Cellular Biology 29: 57-67.
47. Vermeulen M, Eberl HC, Matarese F, Marks H, Denissov S, et al. (2010) Quantitative interaction proteomics and genome-wide profiling of epigenetic histone marks and their readers. Cell 142: 967-980.
48. Ram O, Goren A, Amit I, Shoresh N, Yosef N, et al. (2011) Combinatorial patterning of chromatin regulators uncovered by genome-wide location analysis in human cells. Cell 147: 1628-1639.
49. DNA Nexus (2012). Sequence Read Archive. Available: http://sra.dnanexus.com/experiments/.
50. San Diego Epigenome Center (2012). Antibody Validation. Available: http://epigenome.ucsd.edu/antibodies.html.
51. Harvard Medical School (2012). Antibody Validation Database. Available: http://compbio.med.harvard.edu/antibodies/sources/.
52. Fisher RA, (1915) Frequency distribution of the values of the correlation coefficient in samples of an indefinitely large population. Biometrika 10: 507-521.
53. Friedman J, Hastie T, Tibshirani R, (2008) Sparse inverse covariance estimation with the graphical lasso. Biostatistics 9: 432-441.
54. Banerjee O, El Ghaoui L, d'Aspremont A, (2008) Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data. Journal of Machine Learning Research 9: 485-516.
55. Scheinberg K, Rish I (2010) Learning sparse Gaussian Markov networks using a greedy coordinate ascent approach. In: Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases. volume 3, pp. 196-212.