Combinatorial chromatin modification patterns in the human genome revealed by subspace clustering.
Chromatin modifications, such as post-translational modification of histone proteins and incorporation of histone variants, play an important role in regulating gene expression. Joint analyses of multiple histone modification maps are starting to reveal combinatorial patterns of modifications that are associated with functional DNA elements, providing support to the 'histone code' hypothesis. However, due to the lack of analytical methods, only a small number of chromatin modification patterns have been discovered so far. Here, we introduce a scalable subspace clustering algorithm, coherent and shifted bicluster identification (CoSBI), to exhaustively identify the set of combinatorial modification patterns across a given epigenome. Performance comparisons demonstrate that CoSBI can generate biclusters with higher intra-cluster coherency and biological relevance. We apply our algorithm to a compendium of 39 genome-wide chromatin modification maps in human CD4(+) T cells. We identify 843 combinatorial patterns that recur at >0.1% of the genome. A total of 19 chromatin modifications are observed in the combinatorial patterns, 10 of which occur in more than half of the patterns. We also identify combinatorial modification signatures for eight classes of functional DNA elements. Application of CoSBI to epigenome maps of different cells and developmental stages will aid in understanding how chromatin structure helps regulate gene expression.
Department of Internal Medicine, University of Iowa, Iowa City, 52242 Iowa, USA.
Duygu
D
Ucar
Qingyang
Q
Hu
Kai
K
Tan
D000465:Algorithms; D015496:CD4-Positive T-Lymphocytes / Q000378:metabolism; D002843:Chromatin / Q000378:metabolism*; D016000:Cluster Analysis; D044127:Epigenesis, Genetic; D015894:Genome, Human; D006657:Histones / Q000378:metabolism; D006801:Humans; D011401:Promoter Regions, Genetic
D002843:Chromatin; D006657:Histones
J Biol Chem. 2008 May 30;283(22):14927-37
18381279
Proc Int Conf Intell Syst Mol Biol. 2000;8:93-103
10977070
Nat Protoc. 2007;2(4):933-8
17446892
Cell. 2006 Apr 21;125(2):315-26
16630819
Proc Natl Acad Sci U S A. 2008 Mar 18;105(11):4093-8
18326628
Genome Res. 2007 Jan;17(1):74-81
17135569
Cell. 2007 May 18;129(4):823-37
17512414
Genome Biol. 2008;9(9):R137
18798982
Curr Opin Genet Dev. 2005 Oct;15(5):490-5
16098738
PLoS Comput Biol. 2008 Oct;4(10):e1000201
18927605
PLoS Comput Biol. 2009 Nov;5(11):e1000566
19918365
BMC Bioinformatics. 2007 Sep 12;8:334
17850657
Genome Res. 2009 Oct;19(10):1742-51
19713549
Proc Natl Acad Sci U S A. 2009 Jul 14;106(28):11667-72
19571010
Cell. 2009 Sep 4;138(5):1019-31
19698979
Bioinformatics. 2006 May 1;22(9):1122-9
16500941
Nat Genet. 2008 Jul;40(7):897-903
18552846
Nat Struct Mol Biol. 2009 Mar;16(3):304-311
19234465
Nature. 2007 Jun 14;447(7146):799-816
17571346
Mol Cell. 2003 Mar;11(3):709-19
12667453
Development. 2009 Sep;136(18):3131-41
19700617
BMC Genomics. 2008;9 Suppl 1:S4
18366617
Proc Natl Acad Sci U S A. 2010 Feb 16;107(7):2926-31
20133639
FEBS Lett. 2009 Jun 5;583(11):1713-20
19376112
IEEE/ACM Trans Comput Biol Bioinform. 2004 Jan-Mar;1(1):24-45
17048406
Nat Biotechnol. 2010 Aug;28(8):817-25
20657582
Nucleic Acids Res. 2007 Jan;35(Database issue):D122-6
17148480
Nature. 2009 Jun 18;459(7249):927-30
19536255
BMC Bioinformatics. 2008 Dec 18;9:547
19094206
Nature. 2009 May 7;459(7243):108-12
19295514
Mol Cell Proteomics. 2009 Nov;8(11):2432-42
19567367
Genome Res. 2009 Jan;19(1):24-32
19056695
Cell. 2008 Mar 7;132(5):887-98
18329373
Nat Genet. 2007 Mar;39(3):311-8
17277777
Chromosoma. 2003 Aug;112(2):77-86
12937907
Nat Rev Genet. 2008 Mar;9(3):179-91
18250624
Hum Mol Genet. 2009 Oct 15;18(R2):R195-201
19808796
Cell. 2007 Feb 23;128(4):669-81
17320505
Nature. 2000 Jan 6;403(6765):41-5
10638745
Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Mar;67(3 Pt 1):031902
12689096
Bioinformatics. 2002;18 Suppl 1:S136-44
12169541
Nat Methods. 2007 Jun;4(6):487-9
17529979
Cell. 2005 Oct 21;123(2):233-48
16239142
Nat Rev Mol Cell Biol. 2005 Nov;6(11):838-49
16261189
Genes Dev. 2002 Jun 15;16(12):1540-54
12080092