Chromatin computation: Epigenetic inheritance as a pattern reconstruction problem

Journal of Theoretical Biology

Volumn 336, Issue , 2013, Pages 61-74

  Arnold, Christian ^a,b   Stadler, Peter F ^a,c,d,e,f   Prohaska, Sonja J ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

^b HARVARD UNIVERSITY   (United States)

^c MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^d FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

^e UNIVERSITY OF VIENNA   (Austria)

^f SANTA FE INSTITUTE   (United States)

Author keywords

Chromatin complexity; Chromatin computation; Epigenetic inheritance; Evolutionary algorithm; Gillespie algorithm; Histone modifications

Indexed keywords

HISTONE; CHROMATIN; NUCLEOSOME;

ALGORITHM; COMPLEXITY; DNA; ENZYME ACTIVITY; GENE EXPRESSION; GENETICS;

ACCURACY; ALGORITHM; ARTICLE; CELL DIVISION; CHEMICAL MODEL; CHROMATIN; EPIGENETICS; HISTONE MODIFICATION; INHERITANCE; PRIORITY JOURNAL; STOCHASTIC MODEL; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENETIC EPIGENESIS; GENETICS; METABOLISM; MOLECULAR EVOLUTION; NUCLEOSOME; REPRODUCTIVE FITNESS; STATISTICS;

ALGORITHMS; CHROMATIN; COMPUTER SIMULATION; EPIGENESIS, GENETIC; EVOLUTION, MOLECULAR; GENETIC FITNESS; INHERITANCE PATTERNS; MODELS, BIOLOGICAL; NUCLEOSOMES; STOCHASTIC PROCESSES;

EID: 84882695328     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2013.07.012     Document Type: Article

References (86)

1. Adachi K., Schöler H.R. Directing reprogramming to pluripotency by transcription factors. Current Opinion in Genetics & Development 2012, 22(5):416-422.
2. Ameyar-Zazoua M., Rachez C., Souidi M., Robin P., Fritsch L., Young R., Morozova N., Fenouil R., Descostes N., Andrau J.C., Mathieu J., Hamiche A., Ait-Si-Ali S., Muchardt C., Batsché E., Harel-Bellan A. Argonaute proteins couple chromatin silencing to alternative splicing. Nature Structural & Molecular Biology 2012, 19:998-1004.
3. Andersson R., Enroth S., Rada-Iglesias A., Wadelius C., Komorowski J. Nucleosomes are well positioned in exons and carry characteristic histone modifications. Genome Research 2009, 19:1732-1741.
4. Andrews A., Luger K. Nucleosome structure(s) and stability. variations on a theme. Annual Review of Biophysics 2011, 40:99-117.
5. Annunziato A.T. Split decision. what happens to nucleosomes during DNA replication?. Journal of Biological Chemistry 2005, 280:12065-12068.
6. Bannister A.J., Zegerman P., Partridge J.F., Miska E.A., Thomas J.O., Allshire R.C., Kouzarides T. Selective recognition of methylated lysine 9 on histone H3 by the HP1 chromo domain. Nature 2001, 410(6824):120-124.
7. Barth T.K., Imhof A. Fast signals and slow marks. the dynamics of histone modifications. Trends in Biochemical Sciences 2010, 35:618-626.
8. Brown S.J., Stoilov P., Xing Y. Chromatin and epigenetic regulation of pre-mRNA processing. Human Molecular Genetics 2012, 21:R90-R96.
9. Bryant B. Chromatin computation. PLoS ONE 2012, 7:e35703.
10. Corpet A., Almouzni G. Making copies of chromatin. the challenge of nucleosomal organization and epigenetic information. Trends in Cell Biology 2009, 19(1):29-41.
11. De Vos D., Frederiks F., Terweij M., van Welsem T., Verzijlbergen K.F., Iachina E., de Graaf E.L., Altelaar A.M., Oudgenoeg G., Heck A.J., et al. Progressive methylation of ageing histones by Dot1 functions as a timer. EMBO Reports 2011, 12(9):956-962.
12. Dodd I.B., Micheelsen M.A., Sneppen K., Thon G. Theoretical analysis of epigenetic cell memory by nucleosome modification. Cell 2007, 129:813-822.
13. Dodd I.B., Sneppen K. Barriers and silencers. a theoretical toolkit for control and containment of nucleosome-based epigenetic states. Journal of Molecular Biology 2011, 414:624-637.
14. Eigen M. Selforganization of matter and the evolution of biological macromolecules. Naturwissenschaften 1971, 58(10):465-523.
15. Ernst J., Kellis M. Discovery and characterization of chromatin states for systematic annotation of the human genome. Nature Biotechnology 2010, 28:817-825.
16. Fuchs S.M., Krajewski K., Baker R.W., Miller V.L., Strahl B.D. Influence of combinatorial histone modifications on antibody and effector protein recognition. Current Biology 2011, 21(1):53-58.
17. Gacek A., Strauss J. The chromatin code of fungal secondary metabolite gene clusters. Applied Microbiology and Biotechnology 2012, 95:1389-1404.
18. Gardner K.E., Allis C.D., Strahl B.D. Operating on chromatin, a colorful language where context matters. Journal of Molecular Biology 2011, 409:36-46.
19. Gillespie D.T. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. Journal of Computational Physics 1976, 22:403-434.
20. Gillespie D.T. Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry 1977, 81:2340-2361.
21. Grunstein M. Yeast heterochromatin. regulation of its assembly and inheritance by histones. Cell 1998, 93(3):325-328.
22. Hackett J.A., Zylicz J.J., Surani M.A. Parallel mechanisms of epigenetic reprogramming in the germline. Trends in Genetics 2012, 28(4):164-174.
23. Hansen K.H., Bracken A.P., Pasini D., Dietrich N., Gehani S.S., Monrad A., Rappsilber J., Lerdrup M., Helin K. A model for transmission of the H3K27me3 epigenetic mark. Nature Cell Biology 2008, 10(11):1291-1300.
24. Hathaway N.A., Bell O., Hodges C., Miller E.L., Neel D.S., Crabtree G.R. Dynamics and memory of heterochromatin in living cells. Cell 2012, 149(7):1447-1460.
25. 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., Ching K.A., Antosiewicz-Bourget J.E., Liu H., Zhang X., Green R.D., Lobanenkov V.V., Stewart R., Thomson J.A., Crawford G.E., Kellis M., Ren B. Histone modifications at human enhancers reflect global cell-type-specific gene expression. Nature 2009, 459:108-112.
26. 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., Wang W., Weng Z., Green R.D., Crawford G.E., Ren B. Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nature Genetics 2007, 39:311-318.
27. Henikoff S., Shilatifard A. Histone modification. cause or cog?. Trends in Genetics 2011, 27:389-396.
28. Herzog M., Soyer M.O. Distinctive features of dinoflagellate chromatin. Absence of nucleosomes in a primitive species Prorocentrum micans E. European Journal of Cell Biology 1981, 23:295-302.
29. Hodges C., Crabtree G. Dynamics of inherently bounded histone modification domains. Proceedings of the National Academy of Sciences 2012, 109(33):13296-13301.
30. Jackson V., Chalkley R. Histone segregation of replicating chromatin. Biochemistry 1985, 24:6930-6938.
31. Jacobson R.H., Ladurner A.G., King D.S., Tjian R. Structure and function of a human TAFII250 double bromodomain module. Science 2000, 288(5470):1422-1425.
32. Jenuwein T., Allis C.D. Translating the histone code. Science 2001, 293:1074-1080.
33. Jeong Y.S., Yeo S., Park J.S., Lee K.K., Kang Y.K. Gradual development of a genome-wide H3-K9 trimethylation pattern in paternally derived pig pronucleus. Developmental Dynamics 2007, 236(6):1509-1516.
34. Jiang C., Pugh B.F. Nucleosome positioning and gene regulation. advances through genomics. Nature Reviews Genetics 2009, 10(3):161-172.
35. Katan-Khaykovich Y., Struhl K. Heterochromatin formation involves changes in histone modifications over multiple cell generations. The EMBO Journal 2005, 24(12):2138-2149.
36. Katz D.J., Edwards T.M., Reinke V., Kelly W.G. A C. elegans LSD1 demethylase contributes to germline immortality by reprogramming epigenetic memory. Cell 2009, 137(2):308-320.
37. Khalil A., Guttman M., Huarte M., Garber M., Raj A., Morales D., Thomas K., Presser A., Bernstein B., Van Oudenaarden A., et al. Many human large intergenic noncoding RNAs associate with chromatin-modifying complexes and affect gene expression. Proceedings of the National Academy of Sciences 2009, 106(28):11667-11672.
38. Kundaje A., Kyriazopoulou-Panagiotopoulou S., Libbrecht M., Smith C.L., Raha D., Winters E.E., Johnson S.M., Snyder M., Batzoglou S., Sidow A. Ubiquitous heterogeneity and asymmetry of the chromatin environment at regulatory elements. Genome Research 2012, 22:1735-1747.
39. Lachner M., O'Carroll D., Rea S., Mechtler K., Jenuwein T. Methylation of histone H3 lysine 9 creates a binding site for HP1 proteins. Nature 2001, 410(6824):116-120.
40. Lee J. Epigenetic regulation by long noncoding RNAs. Science 2012, 338(6113):1435-1439.
41. Lindroth A., Shultis D., Jasencakova Z., Fuchs J., Johnson L., Schubert D., Patnaik D., Pradhan S., Goodrich J., Schubert I., Jenuwein T., Khorasanizadeh S., Jacobsen S.E. Dual histone H3 methylation marks at lysines 9 and 27 required for interaction with CHROMOMETHYLASE3. The EMBO Journal 2004, 23(21):4146-4155.
42. Luco R.F., Allo M., Schor I.E., Kornblihtt A.R., Misteli T. Epigenetics in alternative pre-mRNA splicing. Cell 2011, 144(1):16-26.
43. Magistri M., Faghihi M.A., StLaurent G., Wahlestedt C. Regulation of chromatin structure by long noncoding RNAs: focus on natural antisense transcripts. Trends in Genetics 2012, 28(8):389-396.
44. Margueron R., Justin N., Ohno K., Sharpe M.L., Son J., Drury Iii W.J., Voigt P., Martin S.R., Taylor W.R., De Marco V., Pirrotta V., Reinberg D., Gamblin S.J. Role of the polycomb protein EED in the propagation of repressive histone marks. Nature 2009, 461(7265):762-767.
45. Margueron R., Reinberg D. Chromatin structure and the inheritance of epigenetic information. Nature Reviews Genetics 2010, 11(4):285-296.
46. Mavrich T.N., Jiang C., Ioshikhes I.P., Li X., Venters B.J., Zanton S.J., Tomsho L.P., Qi J., Glaser R.L., Schuster S.C., Gilmour D.S., Albert I., Pugh B.F. Nucleosome organization in the Drosophila genome. Nature 2008, 453(7193):358-362.
47. Millar C.B., Grunstein M. Genome-wide patterns of histone modifications in yeast. Nature Reviews Molecular Cell Biology 2006, 7(9):657-666.
48. Miller K.M., Jackson S.P. Histone marks. repairing DNA breaks within the context of chromatin. Biochemical Society Transactions 2012, 40:370-376.
49. Moazed D. Mechanisms for the inheritance of chromatin states. Cell 2011, 146:510-518.
50. Mondal T., Rasmussen M., Pandey G., Isaksson A., Kanduri C. Characterization of the RNA content of chromatin. Genome Research 2010, 20(7):899-907.
51. Morinière J., Rousseaux S., Steuerwald U., Soler-López M., Curtet S., Vitte A.L., Govin J., Gaucher J., Sadoul K., Hart D.J., Krijgsveld J., Khochbin S., Müller C.W., Petosa C. Cooperative binding of two acetylation marks on a histone tail by a single bromodomain. Nature 2009, 461(7264):664-668.
52. Musselman C., Lalonde M., CÔté J., Kutateladze T. Perceiving the epigenetic landscape through histone readers. Nature Structural & Molecular Biology 2012, 19(12):1218-1227.
53. Mutskov V., Felsenfeld G. Silencing of transgene transcription precedes methylation of promoter DNA and histone H3 lysine 9. The EMBO Journal 2003, 23(1):138-149.
54. Nakayama J., Rice J.C., Strahl B.D., Allis C.D., Grewal S.I.S. Role of histone H3 lysine 9 methylation in epigenetic control of heterochromatin assembly. Science Signalling 2001, 292(5514):110.
55. Owen D.J., Ornaghi P., Yang J.C., Lowe N., Evans P.R., Ballario P., Neuhaus D., Filetici P., Travers A.A. The structural basis for the recognition of acetylated histone H4 by the bromodomain of histone acetyltransferase Gcn5p. The EMBO Journal 2000, 19(22):6141-6149.
56. Pengelly A.R., Copur Ö., Jäckle H., Herzig A., Müller J. A histone mutant reproduces the phenotype caused by loss of histone-modifying factor polycomb. Science 2013, 339(6120):698-699.
57. Petruk S., Sedkov Y., Johnston D.M., Hodgson J.W., Black K.L., Kovermann S.K., Beck S., Canaani E., Brock H.W., Mazo A. TrxG and PcG proteins but not methylated histones remain associated with DNA through replication. Cell 2012, 150(5):922-933.
58. Prohaska S.J., Stadler P.F., Krakauer D.C. Innovation in gene regulation. the case of chromatin computation. Journal of Theoretical Biology 2010, 265:27-44.
59. Przybilla J., Galle J., Rohlf T. Is adult stem cell aging driven by conflicting modes of chromatin remodeling?. BioEssays 2012, 34(10):841-848.
60. Radman-Livaja M., Verzijlbergen K.F., Weiner A.W., van Welsem T., Friedman N., Rando O.J., van Leeuwen F. Patterns and mechanisms of ancestral histone protein inheritance in budding yeast. PLoS Biology 2011, 9:e1001075.
61. Rando O.J. Combinatorial complexity in chromatin structure and function: revisiting the histone code. Current Opinion in Genetics & Development 2012, 22(2):148-155.
62. Rohlf T., Steiner L., Przybilla J., Prohaska S.J., Binder H., Galle J. Modeling the dynamic epigenome. from histone modifications towards self-organizing chromatin. Epigenomics 2012, 4:205-219.
63. Ruthenburg A.J., Li H., Milne T.A., Dewell S., McGinty R.K., Yuen M., Ueberheide B., Dou Y., Muir T.W., Patel D.J., Allis C.D. Recognition of a mononucleosomal histone modification pattern by BPTF via multivalent interactions. Cell 2011, 145(5):692-706.
64. Santos-Rosa H., Kirmizis A., Nelson C., Bartke T., Saksouk N., Cote J., Kouzarides T. Histone H3 tail clipping regulates gene expression. Nature Structural & Molecular Biology 2008, 16(1):17-22.
65. Sarkies P., Sale J.E. Propagation of histone marks and epigenetic memory during normal and interrupted DNA replication. Cellular and Molecular Life Sciences 2011, 1-20.
66. Schotta G., Ebert A., Krauss V., Fischer A., Hoffmann J., Rea S., Jenuwein T., Dorn R., Reuter G. Central role of Drosophila SU (VAR)3-9 in histone H3-K9 methylation and heterochromatic gene silencing. The EMBO Journal 2002, 21(5):1121-1131.
67. Schwartz S., Meshorer E., Ast G. Chromatin organization marks exon-intron structure. Nature Structural & Molecular Biology 2009, 16:990-995.
68. Smith K.T., Workman J.L. Chromatin proteins. key responders to stress. PLoS Biology 2012, 10:e1001371.
69. Sneppen K., Dodd I.B. A simple histone code opens many paths to epigenetics. PLoS Computational Biology 2012, 8:e1002643.
70. Tan M., Luo H., Lee S., Jin F., Yang J., Montellier E., Buchou T., Cheng Z., Rousseaux S., Rajagopal N., Lu Z., Ye Z., Zhu Q., Wysocka J., Ye Y., Khochbin S., Ren B., Zhao Y. Identification of 67 histone marks and histone lysine crotonylation as a new type of histone modification. Cell 2011, 146(6):1016-1028.
71. Tillo D., Kaplan N., Moore I.K., Fondufe-Mittendorf Y., Gossett A.J., Field Y., Lieb J.D., Widom J., Segal E., Hughes T.R. High nucleosome occupancy is encoded at human regulatory sequences. PLoS One 2010, 5(2):e9129.
72. Timp W., Feinberg A.P. Cancer as a dysregulated epigenome allowing cellular growth advantage at the expense of the host. Nature Reviews Cancer 2013, 13:497-510.
73. Tippmann S.C., Ivanek R., Gaidatzis D., Schöler A., Hoerner L., van Nimwegen E., Stadler P.F., Stadler M.B., Schübeler D. Relative contributions of different regulatory layers to steady-state mRNA levels. Molecular Systems Biology 2012, 8:593.
74. Tran V., Lim C., Xie J., Chen X. Asymmetric division of Drosophila male germline stem cell shows asymmetric histone distribution. Science 2012, 338(6107):679-682.
75. Turner B.M. Histone acetylation as an epigenetic determinant of long-term transcriptional competence. Cellular and Molecular Life Sciences 1998, 54(1):21-31.
76. Turner B.M. The adjustable nucleosome. an epigenetic signaling module. Trends in Genetics 2012, 28(9):436-444.
77. VerMilyea M.D., O'Neill L., Turner B.M. Transcription-independent heritability of induced histone modifications in the mouse preimplantation embryo. PLoS One 2009, 4(6):e6086.
78. Voigt P., LeRoy G., Drury W., Zee B., Son J., Beck D., Young N., Garcia B., Reinberg D. Asymmetrically modified nucleosomes. Cell 2012, 151(1):181-193.
79. Wang X., Bryant G., Floer M., Spagna D., Ptashne M. An effect of DNA sequence on nucleosome occupancy and removal. Nature Structural & Molecular Biology 2011, 18(4):507-509.
80. Wang Z., Patel D.J. Combinatorial readout of dual histone modifications by paired chromatin-associated modules. Journal of Biological Chemistry 2011, 286:18363-18368.
81. Watanabe A., Yamada Y., Yamanaka S. Epigenetic regulation in pluripotent stem cells. a key to breaking the epigenetic barrier. Philosophical Transactions of the Royal Society B. Biological Sciences 2013, 368(1609).
82. Xu D., Bai J., Duan Q., Costa M., Dai W. Covalent modifications of histones during mitosis and meiosis. Cell Cycle 2009, 8:3688-3694.
83. Yadon A.N., Van de Mark D., Basom R., Delrow J., Whitehouse I., Tsukiyama T. Chromatin remodeling around nucleosome-free regions leads to repression of noncoding RNA transcription. Molecular and Cellular Biology 2010, 30(21):5110-5122.
84. Young M.D., Willson T.A., Wakefield M.J., Trounson E., Hilton D.J., Blewitt M.E., Oshlack A., Majewski I.J. ChIP-seq analysis reveals distinct H3K27me3 profiles that correlate with transcriptional activity. Nucleic Acids Research 2011, 39:7415-7427.
85. Yun M., Wu J., Workman J., Li B. Readers of histone modifications. Cell Research 2011, 21(4):564-578.
86. Zhu B., Reinberg D. Epigenetic inheritance. uncontested?. Cell Research 2011, 21(3):435-441.