Combinatorial chromatin modification patterns in the human genome revealed by subspace clustering

Nucleic Acids Research

Volumn 39, Issue 10, 2011, Pages 4063-4075

  Ucar, Duygu ^a   Hu, Qingyang ^b   Tan, Kai ^a,c  

^a UNIVERSITY OF IOWA   (United States)

^b University of Iowa   (United States)

^c IA United States   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; HISTONE;

ALGORITHM; ARTICLE; CD4+ T LYMPHOCYTE; CHROMATIN; CHROMATIN STRUCTURE; COHERENT AND SHIFTED BICLUSTER IDENTIFICATION; CONTROLLED STUDY; DNA DETERMINATION; EPIGENETICS; GENE EXPRESSION REGULATION; GENE MAPPING; GENOME ANALYSIS; HISTONE MODIFICATION; HUMAN; HUMAN CELL; HUMAN GENOME; PRIORITY JOURNAL; PROTEIN PROCESSING; CLUSTER ANALYSIS; GENETIC EPIGENESIS; METABOLISM; PROMOTER REGION;

ALGORITHMS; CD4-POSITIVE T-LYMPHOCYTES; CHROMATIN; CLUSTER ANALYSIS; EPIGENESIS, GENETIC; GENOME, HUMAN; HISTONES; HUMANS; PROMOTER REGIONS, GENETIC;

EID: 79961186157     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr016     Document Type: Article

References (52)

1. Zhang, L.W., Eugeni, E.E., Parthun, M.R. and Freitas, M.A. (2003) Identification of novel histone post-translational modifications by peptide mass fingerprinting. Chromosoma, 112, 77-86. (Pubitemid 37150565)
2. Strahl, B.D. and Allis, C.D. (2000) The language of covalent histone modifications. Nature, 403, 41-45. (Pubitemid 30038513)
3. Wang, Z.B., Zang, C.Z., Rosenfeld, J.A., Schones, D.E., Barski, A., Cuddapah, S., Cui, K.R., Roh, T.Y., Peng, W.Q., Zhang, M.Q. et al. (2008) Combinatorial patterns of histone acetylations and methylations in the human genome. Nat. Genetics, 40, 897-903. (Pubitemid 351913645)
4. Heintzman, N.D., Stuart, R.K., Hon, G., Fu, Y., Ching, C.W., Hawkins, R.D., Barrera, L.O., Van Calcar, S., Qu, C., Ching, K.A. et al. (2007) Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nat. Genetics, 39, 311-318. (Pubitemid 46328487)
5. Heintzman, N.D., Hon, G.C., Hawkins, R.D., Kheradpour, P., Stark, A., Harp, L.F., Ye, Z., Lee, L.K., Stuart, R.K., Ching, C.W. et al. (2009) Histone modifications at human enhancers reflect global cell-type-specific gene expression. Nature, 459, 108-112.
6. Won, K.J., Chepelev, I., Ren, B. and Wang, W. (2008) Prediction of regulatory elements in mammalian genomes using chromatin signatures. BMC Bioinformatics, 9, 547.
7. Hon, G., Ren, B. and Wang, W. (2008) ChromaSig: a probabilistic approach to finding common chromatin signatures in the human genome. PLoS Comput. Biol., 4, e1000201.
8. Jaschek, R. and Tanay, A. (2009) Spatial clustering of multivariate genomic and epigenomic information. Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology. Springer-Verlag, pp. 170-183.
9. Ernst, J. and Kellis, M. (2010) Discovery and characterization of chromatin states for systematic annotation of the human genome. Nat. Biotechnol., 28, 817-825.
10. Schones, D.E. and Zhao, K. (2008) Genome-wide approaches to studying chromatin modifications. Nat. Rev. Genet., 9, 179-191. (Pubitemid 351271798)
11. Barski, A., Cuddapah, S., Cui, K., Roh, T.Y., Schones, D.E., Wang, Z., Wei, G., Chepelev, I. and Zhao, K. (2007) High-resolution profiling of histone methylations in the human genome. Cell, 129, 823-837. (Pubitemid 46802390)
12. Zhang, Y., Liu, T., Meyer, C.A., Eeckhoute, J., Johnson, D.S., Bernstein, B.E., Nussbaum, C., Myers, R.M., Brown, M., Li, W. et al. (2008) Model-based analysis of ChIP-seq (MACS). Genome Biol., 9, R137.
13. Knapp, C. and Carter, G. (1976) The generalized correlation method for estimation of time delay. Acoustics, Speech Signal Proc. IEEE Trans., 24, 320-327.
14. Coenen, F., Leng, P. and Ahmed, S. (2004) Data structure for association rule mining: T-trees and P-trees. EEE Trans. Knowledge Data Eng., 16, 774-778.
15. Jiang, D., Pei, J., Ramanathan, M., Tang, C. and Zhang, A. (2004) Mining coherent gene clusters from gene-sample-time microarray data. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, pp. 430-439. (Pubitemid 40114953)
16. Knuth, D.E. (1973) The Art of Computer Programming. Addison-Wesley, Reading, MA, p. 3.
17. Garcia, B.A., Pesavento, J.J., Mizzen, C.A. and Kelleher, N.L. (2007) Pervasive combinatorial modification of histone H3 in human cells. Nat. Methods, 4, 487-489. (Pubitemid 46852073)
18. LeRoy, G., Weston, J.T., Zee, B.M., Young, N.L., Plazas-Mayorca, M.D. and Garcia, B.A. (2009) Heterochromatin protein 1 is extensively decorated with histone code-like post-translational modifications. Mol. Cell Proteomics, 8, 2432-2442.
19. Pesavento, J.J., Bullock, C.R., LeDuc, R.D., Mizzen, C.A. and Kelleher, N.L. (2008) Combinatorial modification of human histone H4 quantitated by two-dimensional liquid chromatography coupled with top down mass spectrometry. J. Biol. Chem., 283, 14927-14937.
20. Phanstiel, D., Brumbaugh, J., Berggren, W.T., Conard, K., Feng, X., Levenstein, M.E., McAlister, G.C., Thomson, J.A. and Coon, J.J. (2008) Mass spectrometry identifies and quantifies 74 unique histone H4 isoforms in differentiating human embryonic stem cells. Proc. Natl Acad. Sci. USA, 105, 4093-4098. (Pubitemid 351754340)
21. Khalil, A.M., Guttman, M., Huarte, M., Garber, M., Raj, A., Morales, D.R., Thomas, K., Presser, A., Bernstein, B.E., Van Oudenaarden, A. et al. (2009) Many human large intergenic noncoding RNAs associate with chromatin-modifying complexes and affect gene expression. Proc. Natl Acad. Sci. USA, 106, 11667-11672.
22. Cuddapah, S., Jothi, R., Schones, D.E., Roh, T.Y., Cui, K. and Zhao, K. (2009) Global analysis of the insulator binding protein CTCF in chromatin barrier regions reveals demarcation of active and repressive domains. Genome Res., 19, 24-32.
23. Wang, Z.B., Zang, C.Z., Cui, K.R., Schones, D.E., Barski, A., Peng, W.Q. and Zhao, K.J. (2009) Genome-wide mapping of HATs and HDACs reveals distinct functions in active and inactive genes. Cell, 138, 1019-1031.
24. Ferretti, V., Poitras, C., Bergeron, D., Coulombe, B., Robert, F. and Blanchette, M. (2007) PReMod: a database of genome-wide mammalian cis-regulatory module predictions. Nucleic Acids Res., 35, D122-D126. (Pubitemid 46056182)
25. Schones, D.E., Cui, K.R., Cuddapah, S., Roh, T.Y., Barski, A., Wang, Z.B., Wei, G. and Zhao, K.J. (2008) Dynamic regulation of nucleosome positioning in the human genome. Cell, 132, 887-898. (Pubitemid 351312809)
26. Zhao, L. and Zaki, M.J. (2005) Tricluster: an effective algorithm for mining coherent clusters in 3d microarray data. ACM SIGMOD International Conference on Management of Data. ACM, pp. 694-705. (Pubitemid 43038968)
27. Madeira, S.C. and Oliveira, A.L. (2004) Biclustering algorithms for biological data analysis: a survey. IEEE/Acm Trans. Comput. Biol. Bioinform., 1, 24-45.
28. Supper, J., Strauch, M., Wanke, D., Harter, K. and Zell, A. (2007) EDISA: extracting biclusters from multiple time-series of gene expression profiles. BMC Bioinformatics, 8, 334.
29. Garcia, B.A., Mollah, S., Ueberheide, B.M., Busby, S.A., Muratore, T.L., Shabanowitz, J. and Hunt, D.F. (2007) Chemical derivatization of histones for facilitated analysis by mass spectrometry. Nat. Protoc., 2, 933-938. (Pubitemid 46745589)
30. Tie, F., Banerjee, R., Stratton, C.A., Prasad-Sinha, J., Stepanik, V., Zlobin, A., Diaz, M.O., Scacheri, P.C. and Harte, P.J. (2009) CBP-mediated acetylation of histone H3 lysine 27 antagonizes Drosophila Polycomb silencing. Development, 136, 3131-3141.
31. Karlic, R., Chung, H.R., Lasserre, J., Vlahovicek, K. and Vingron, M. (2010) Histone modification levels are predictive for gene expression. Proc. Natl Acad. Sci. USA, 107, 2926-2931.
32. Mutskov, V.J., Farrell, C.M., Wade, P.A., Wolffe, A.P. and Felsenfeld, G. (2002) The barrier function of an insulator couples high histone acetylation levels with specific protection of promoter DNA from methylation. Genes Dev., 16, 1540-1554. (Pubitemid 34686335)
33. Roh, T.Y., Wei, G., Farrell, C.M. and Zhao, K. (2007) Genome-wide prediction of conserved and nonconserved enhancers by histone acetylation patterns. Genome Res., 17, 74-81. (Pubitemid 46041668)
34. Hon, G.C., Hawkins, R.D. and Ren, B. (2009) Predictive chromatin signatures in the mammalian genome. Human Mol. Genet., 18, R195-R201.
35. Hon, G., Wang, W. and Ren, B. (2009) Discovery and annotation of functional chromatin signatures in the human genome. PLoS Comput. Biol., 5, e1000566.
36. Bernstein, B.E., Meissner, A. and Lander, E.S. (2007) The mammalian epigenome. Cell, 128, 669-681. (Pubitemid 46273573)
37. Martin, C. and Zhang, Y. (2005) The diverse functions of histone lysine methylation. Nat. Rev. Mol. Cell Biol., 6, 838-849. (Pubitemid 41568733)
38. Illingworth, R.S. and Bird, A.P. (2009) CpG islands-'a rough guide'. FEBS Lett., 583, 1713-1720.
39. Bernstein, B.E., Mikkelsen, T.S., Xie, X., Kamal, M., Huebert, D.J., Cuff, J., Fry, B., Meissner, A., Wernig, M., Plath, K. et al. (2006) A bivalent chromatin structure marks key developmental genes in embryonic stem cells. Cell, 125, 315-326.
40. Ng, H.H., Robert, F., Young, R.A. and Struhl, K. (2003) Targeted recruitment of Set1 histone methylase by elongating Pol II provides a localized mark and memory of recent transcriptional activity. Mol. Cell, 11, 709-719. (Pubitemid 36385124)
41. Raisner, R.M., Hartley, P.D., Meneghini, M.D., Bao, M.Z., Liu, C.L., Schreiber, S.L., Rando, O.J. and Madhani, H.D. (2005) Histone variant H2A.Z marks the 5' ends of both active and inactive genes in euchromatin. Cell, 123, 33-248.
42. Barski, A., Jothi, R., Cuddapah, S., Cui, K., Roh, T.Y., Schones, D.E. and Zhao, K. (2009) Chromatin poises miRNA-and protein-coding genes for expression. Genome Res., 19, 1742-1751.
43. Fuks, F. (2005) DNA methylation and histone modifications: teaming up to silence genes. Curr. Opin. Genet. Dev., 15, 490-495. (Pubitemid 41262404)
44. Zhao, Q., Rank, G., Tan, Y.T., Li, H., Moritz, R.L., Simpson, R.J., Cerruti, L., Curtis, D.J., Patel, D.J., Allis, C.D. et al. (2009) PRMT5-mediated methylation of histone H4R3 recruits DNMT3A, coupling histone and DNA methylation in gene silencing. Nat. Struct. Mol. Biol., 16, 304-311.
45. Parsons, L., Haque, E. and Liu, H. (2004) Subspace clustering for high dimensional data: a review. ACM SIGKDD Explorations Newslett., 6, 90-105.
46. Bergmann, S., Ihmels, J. and Barkai, N. (2003) Iterative signature algorithm for the analysis of large-scale gene expression data. Phys. Rev. E Stat. Nonlin. Soft Matter Phys., 67, 031902.
47. Cheng, Y. and Church, G.M. (2000) Biclustering of expression data. Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 93-103.
48. Tanay, A., Sharan, R. and Shamir, R. (2002) Discovering statistically significant biclusters in gene expression data. Bioinformatics, 18(Suppl. 1), S136-S144. (Pubitemid 41185647)
49. Gu, J. and Liu, J.S. (2008) Bayesian biclustering of gene expression data. BMC Genomics, 9(Suppl. 1), S4.
50. Prelic, A., Bleuler, S., Zimmermann, P., Wille, A., Buhlmann, P., Gruissem, W., Hennig, L., Thiele, L. and Zitzler, E. (2006) A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics, 22, 1122-1129.
51. Birney, E., Stamatoyannopoulos, J.A., Dutta, A., Guigo, R., Gingeras, T.R., Margulies, E.H., Weng, Z., Snyder, M., Dermitzakis, E.T., Thurman, R.E. et al. (2007) Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature, 447, 799-816. (Pubitemid 46920138)
52. Celniker, S.E., Dillon, L.A., Gerstein, M.B., Gunsalus, K.C., Henikoff, S., Karpen, G.H., Kellis, M., Lai, E.C., Lieb, J.D., MacAlpine, D.M. et al. (2009) Unlocking the secrets of the genome. Nature, 459, 927-930.