Finding combinatorial histone code by semi-supervised biclustering

BMC Genomics

Volumn 13, Issue 1, 2012, Pages

  Teng, Li ^a   Tan, Kai ^a,b  

^a UNIVERSITY OF IOWA   (United States)

^b IA United States   (United States)

Author keywords

Biclustering; ChIP; Enhancers; Epigenetics; Mass spectrometry; Semi supervised learning

Indexed keywords

HISTONE H3; HISTONE H3K4ME1; UNCLASSIFIED DRUG;

ALGORITHM; ARTICLE; B LYMPHOCYTE; CHROMATIN IMMUNOPRECIPITATION; CLUSTER ANALYSIS; DNA METHYLATION; EMBRYONIC STEM CELL; ENHANCER REGION; GENE EXPRESSION; GENE LOCUS; HISTONE CODE; HISTONE MODIFICATION; MASS SPECTROMETRY; SEMI SUPERVISED COHERENT AND SHIFTED BICLUSTER IDENTIFICATION ALGORITHM; T LYMPHOCYTE;

ALGORITHMS; CELL LINE; CHROMATIN IMMUNOPRECIPITATION; CLUSTER ANALYSIS; EPIGENESIS, GENETIC; HISTONE CODE; HISTONES; HUMANS; TANDEM MASS SPECTROMETRY;

EID: 84863198119     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-13-301     Document Type: Article

References (44)

1. Gardner KE, Allis CD, Strahl BD. Operating on chromatin, a colorful language where context matters. J Mol Biol 2011, 409(1):36-46. 10.1016/j.jmb.2011.01.040, 3085666, 21272588.
2. Strahl BD, Allis CD. The language of covalent histone modifications. Nature 2000, 403(6765):41-45. 10.1038/47412, 10638745.
3. Lee TI, Johnstone SE, Young RA. Chromatin immunoprecipitation and microarray-based analysis of protein location. Nat Protoc 2006, 1(2):729-748. 10.1038/nprot.2006.98, 3004291, 17406303.
4. Young NL, Dimaggio PA, Garcia BA. The significance, development and progress of high-throughput combinatorial histone code analysis. Cell Mol Life Sci 2010, 67(23):3983-4000. 10.1007/s00018-010-0475-7, 20683756.
5. Schones DE, Zhao K. Genome-wide approaches to studying chromatin modifications. Nat Rev Genet 2008, 9(3):179-191. 10.1038/nrg2270, 18250624.
6. Bernstein BE, Mikkelsen TS, Xie X, Kamal M, Huebert DJ, Cuff J, Fry B, Meissner A, Wernig M, Plath K, et al. A bivalent chromatin structure marks key developmental genes in embryonic stem cells. Cell 2006, 125(2):315-326. 10.1016/j.cell.2006.02.041, 16630819.
7. Wang Z, Zang C, Rosenfeld JA, Schones DE, Barski A, Cuddapah S, Cui K, Roh TY, Peng W, Zhang MQ, et al. Combinatorial patterns of histone acetylations and methylations in the human genome. Nat Genet 2008, 40(7):897-903. 10.1038/ng.154, 2769248, 18552846.
8. Hon G, Ren B, Wang W. ChromaSig: a probabilistic approach to finding common chromatin signatures in the human genome. PLoS Comput Biol 2008, 4(10):e1000201. 10.1371/journal.pcbi.1000201, 2556089, 18927605.
9. Rami J, Amos T. Spatial Clustering of Multivariate Genomic and Epigenomic Information. Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology 2009, 170-183. Springer, Tucson, Arizona.
10. Ernst J, Kellis M. Discovery and characterization of chromatin states for systematic annotation of the human genome. Nat Biotechnol 2010, 28(8):817-825. 10.1038/nbt.1662, 2919626, 20657582.
11. Ucar D, Hu Q, Tan K. Combinatorial chromatin modification patterns in the human genome revealed by subspace clustering. Nucleic Acids Res 2011, 39(10):4063-4075. 10.1093/nar/gkr016, 3105409, 21266477.
12. Xing EP, Ng AY, Jordan MI, Russell S. Distance Metric Learning, with Application to Clustering with Side-information. Advances in Neural Information Processing Systems 2002, 15:505-512.
13. Grira N, Crucianu M, Boujemaa N. Unsupervised and semi-supervised clustering: a brief survey. Proceeding of the 7th ACM SIGMM International Workshop on Multimedia Information Retrieval: 1-2 August 2005 2005, 9-16. ACM, New York.
14. Garcia BA, Pesavento JJ, Mizzen CA, Kelleher NL. Pervasive combinatorial modification of histone H3 in human cells. Nat Methods 2007, 4(6):487-489. 10.1038/nmeth1052, 17529979.
15. Phanstiel D, Brumbaugh J, Berggren WT, Conard K, Feng X, Levenstein ME, McAlister GC, Thomson JA, Coon JJ. Mass spectrometry identifies and quantifies 74 unique histone H4 isoforms in differentiating human embryonic stem cells. Proc Natl Acad Sci U S A 2008, 105(11):4093-4098. 10.1073/pnas.0710515105, 2393763, 18326628.
16. LeRoy G, Weston JT, Zee BM, Young NL, Plazas-Mayorca MD, Garcia BA. Heterochromatin Protein 1 Is Extensively Decorated with Histone Code-like Post-translational Modifications. Mol Cel Proteomics 2009, 8(11):2432-2442.
17. Pesavento JJ, Bullock CR, LeDuc RD, Mizzen CA, Kelleher NL. Combinatorial modification of human histone H4 quantitated by two-dimensional liquid chromatography coupled with top down mass spectrometry. J Biol Chem 2008, 283(22):14927-14937. 10.1074/jbc.M709796200, 2397456, 18381279.
18. Creyghton MP, Cheng AW, Welstead GG, Kooistra T, Carey BW, Steine EJ, Hanna J, Lodato MA, Frampton GM, Sharp PA, et al. Histone H3K27ac separates active from poised enhancers and predicts developmental state. Proc Natl Acad Sci U S A 2010, 107(50):21931-21936. 10.1073/pnas.1016071107, 3003124, 21106759.
19. Heintzman ND, Hon GC, Hawkins RD, Kheradpour P, Stark A, Harp LF, Ye Z, Lee LK, Stuart RK, Ching CW, et al. Histone modifications at human enhancers reflect global cell-type-specific gene expression. Nature 2009, 459:108-112. 10.1038/nature07829, 2910248, 19295514.
20. Ernst J, Kheradpour P, Mikkelsen TS, Shoresh N, Ward LD, Epstein CB, Zhang X, Wang L, Issner R, Coyne M, et al. Mapping and analysis of chromatin state dynamics in nine human cell types. Nature 2011, 473(7345):43-49. 10.1038/nature09906, 3088773, 21441907.
21. Rada-Iglesias A, Bajpai R, Swigut T, Brugmann SA, Flynn RA, Wysocka J. A unique chromatin signature uncovers early developmental enhancers in humans. Nature 2011, 470(7333):279-283. 10.1038/nature09692, 21160473.
22. Zentner GE, Tesar PJ, Scacheri PC. Epigenetic signatures distinguish multiple classes of enhancers with distinct cellular functions. Genome Res 2011, 21(8):1273-1283. 10.1101/gr.122382.111, 3149494, 21632746.
23. Kim TK, Hemberg M, Gray JM, Costa AM, Bear DM, Wu J, Harmin DA, Laptewicz M, Barbara-Haley K, Kuersten S, et al. Widespread transcription at neuronal activity-regulated enhancers. Nature 2010, 465(7295):182-187. 10.1038/nature09033, 3020079, 20393465.
24. Heintzman ND, Stuart RK, Hon G, Fu Y, Ching CW, Hawkins RD, Barrera LO, Van Calcar S, Qu C, Ching KA, et al. Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nat Genet 2007, 39(3):311-318. 10.1038/ng1966, 17277777.
25. Brunk BP, Goldhamer DJ, Emerson CP. Regulated demethylation of the myoD distal enhancer during skeletal myogenesis. Dev Biol 1996, 177(2):490-503. 10.1006/dbio.1996.0180, 8806826.
26. Mares J, Kriz V, Weinhausel A, Vodickova S, Kodet R, Haas OA, Sedlacek Z, Goetz P. Methylation changes in promoter and enhancer regions of the WT1 gene in Wilms' tumours. Cancer Lett 2001, 166(2):165-171. 10.1016/S0304-3835(01)00402-5, 11311489.
27. Stadler MB, Murr R, Burger L, Ivanek R, Lienert F, Scholer A, Wirbelauer C, Oakeley EJ, Gaidatzis D, Tiwari VK, et al. DNA-binding factors shape the mouse methylome at distal regulatory regions. Nature 2011, 480(7378):490-495.
28. Tagoh H, Melnik S, Lefevre P, Chong S, Riggs AD, Bonifer C. Dynamic reorganization of chromatin structure and selective DNA demethylation prior to stable enhancer complex formation during differentiation of primary hematopoietic cells in vitro. Blood 2004, 103(8):2950-2955. 10.1182/blood-2003-09-3323, 15070670.
29. Futscher BW, Oshiro MM, Wozniak RJ, Holtan N, Hanigan CL, Duan H, Domann FE. Role for DNA methylation in the control of cell type specific maspin expression. Nat Genet 2002, 31(2):175-179. 10.1038/ng886, 12021783.
30. Song F, Smith JF, Kimura MT, Morrow AD, Matsuyama T, Nagase H, Held WA. Association of tissue-specific differentially methylated regions (TDMs) with differential gene expression. Proc Natl Acad Sci U S A 2005, 102(9):3336-3341. 10.1073/pnas.0408436102, 552919, 15728362.
31. Weber M, Hellmann I, Stadler MB, Ramos L, Paabo S, Rebhan M, Schubeler D. Distribution, silencing potential and evolutionary impact of promoter DNA methylation in the human genome. Nat Genet 2007, 39(4):457-466. 10.1038/ng1990, 17334365.
32. Lister R, Pelizzola M, Dowen RH, Hawkins RD, Hon G, Tonti-Filippini J, Nery JR, Lee L, Ye Z, Ngo QM, et al. Human DNA methylomes at base resolution show widespread epigenomic differences. Nature 2009, 462(7271):315-322. 10.1038/nature08514, 2857523, 19829295.
33. Mclean CY, Bristor D, Hiller M, Clarke SL, Schaar BT, Lowe CB, Wenger AM, Bejerano G. GREAT improves functional interpretation of cis-regulatory regions. Nat Biotechnol. Nat Biotechnol 2010, 102(9):495-501.
34. Pekowska A, Benoukraf T, Zacarias-Cabeza J, Belhocine M, Koch F, Holota H, Imbert J, Andrau JC, Ferrier P, Spicuglia S. H3K4 tri-methylation provides an epigenetic signature of active enhancers. EMBO J 2011, 30(20):4198-4210. 10.1038/emboj.2011.295, 21847099.
35. He HH, Meyer CA, Shin H, Bailey ST, Wei G, Wang Q, Zhang Y, Xu K, Ni M, Lupien M, et al. Nucleosome dynamics define transcriptional enhancers. Nat Genet 2010, 42(4):343-347. 10.1038/ng.545, 2932437, 20208536.
36. Barski A, Cuddapah S, Cui K, Roh TY, Schones DE, Wang Z, Wei G, Chepelev I, Zhao K. High-resolution profiling of histone methylations in the human genome. Cell 2007, 129(4):823-837. 10.1016/j.cell.2007.05.009, 17512414.
37. Hawkins RD, Hon GC, Lee LK, Ngo Q, Lister R, Pelizzola M, Edsall LE, Kuan S, Luu Y, Klugman S, et al. Distinct epigenomic landscapes of pluripotent and lineage-committed human cells. Cell Stem Cell 2010, 6(5):479-491. 10.1016/j.stem.2010.03.018, 2867844, 20452322.
38. Rosenbloom KR, Dreszer TR, Pheasant M, Barber GP, Meyer LR, Pohl A, Raney BJ, Wang T, Hinrichs AS, Zweig AS, et al. ENCODE whole-genome data in the UCSC Genome Browser. Nucleic Acids Res 2010, 38(Database issue):D620-625. 2808953, 19920125.
39. Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009, 10(3):R25. 10.1186/gb-2009-10-3-r25, 2690996, 19261174.
40. Won KJ, Chepelev I, Ren B, Wang W. Prediction of regulatory elements in mammalian genomes using chromatin signatures. BMC Bioinformatics 2008, 9:547. 10.1186/1471-2105-9-547, 2657164, 19094206.
41. Ferretti V, Poitras C, Bergeron D, Coulombe B, Robert F, Blanchette M. PReMod: a database of genome-wide mammalian cis-regulatory module predictions. Nucleic Acids Res 2007, 35(Database issue):D122-126. 1761432, 17148480.
42. Su AI, Wiltshire T, Batalov S, Lapp H, Ching KA, Block D, Zhang J, Soden R, Hayakawa M, Kreiman G, et al. A gene atlas of the mouse and human protein-encoding transcriptomes. Proc Natl Acad Sci U S A 2004, 101(16):6062-6067. 10.1073/pnas.0400782101, 395923, 15075390.
43. Mayshar Y, Ben-David U, Lavon N, Biancotti JC, Yakir B, Clark AT, Plath K, Lowry WE, Benvenisty N. Identification and classification of chromosomal aberrations in human induced pluripotent stem cells. Cell Stem Cell 2010, 7(4):521-531. 10.1016/j.stem.2010.07.017, 20887957.
44. Cormen TH, Charles EL, Ronald LR, Clifford S. The Floyd-Warshall algorithm. Introduction to Algorithms 1990, 558-565. MIT Press, Cambridge, MA.