Nucleation

Non-protein-coding DNA sequences seem to play a crucial role to nucleate histone modification mediated domain formation. The RNA interference machinery shows activity at dh-dg repeats in yeast DNA [12], [13] leading to heterochromatin formation through a self-amplifying feed-forward regulatory mechanism [14], [15]. In higher eukaryotes, details about the initialization of heterochromatin remain unclear but strong correlations between heterochromatin and diverse satellite-repeats and transposable elements were observed [16], [17], as for instance with SINE-Alu elements in humans [18]. We will refer to these initiating sequences from now on as heterochromatin nucleation sites [19]. Within this scenario, these sequences contain regulatory information over gene transcription that can be fine-tuned to allow the development of different cell types [20], [21]. We will show how this information can be used to generate different heterochromatic states.

The presence of genomic CpG islands is strongly correlated to transcriptional activity, and makes CpG islands candidates for nucleation sites for transcriptionally activating histone marks. CpG islands exhibit a high abundance of demethylated DNA, enrichment of H3K4me2/3, H3K9ac and H3K14ac marks [22]–[24]. The underlying mechanisms involve the protein Cfp1 that associates with unmethylated CpG islands in vivo and recruits H3K4 methyltransferases to nearby histones [25]. SINEAlu elements and CpG appear to be experimentally well characterized nucleation sites. Other types of nucleation sites were neglected in the model.

According to these relations between DNA sequence and chromatin state, both repressive and activating histone marks are occurring in specific gene regions and are initiated by their respective nucleation sites. However, different cell types exhibit distinct transcriptome profiles reflected in different histone modifications [26]. Within chromatin, an effective regulatory mechanism is required for switching transcriptional activity of large genomic regions and for the formation of distinct transcription patterns. One might argue that the presence of predefined fixed nucleation sites for initiation of histone marks within the genome is incompatible with the presence of different transcriptional states. We demonstrate that predefined nucleation sites and histone modifications will indeed provide features that allow for a dynamic switching behavior of genes and genomic regions.

Propagation

Chromosomes exhibit regions mediated by histone modifications that expand over considerable ranges along the DNA strand. Heterochromatin domains represent one type of these regions. Reinforcing mechanisms lead to the formation of heterochromatin domains enriched in H3K9me2 and H3K9me3 marks [27]. Di- and trimethylation of lysine 9 on histone H3 by the methyltransferases G9a and Suv39h1 reflect the repressed state of heterochromatin [28]–[30] that is maintained by several proteins through a positive feedback loop [31], [32]. Heterochromatin protein-1 (HP1) recognizes H3K9 methylation [33]–[35] and it interacts with Suv39h1 [36], [37], that is recruited by neighboring H3K9me2 sites [35] and thereby stabilizes the heterochromatin state. HP1 also recruits the DNA methyltransferases DNMT1 that itself associates with G9a. G9a sets the H3K9me2 mark [38], [39]. HP1 establishes the spatially dense chromatin structure and recruits histone deacetylases and DNA methyltransferases to strengthen this state [40], [41]. This loop is further stimulated as HP1 associates to itself [42] leading to the propagation of H3K9me2 and H3K9me3.

Transcriptionally active regions contain not only H3K4me3 but also the other methylation states H3K4me2 and H3K4me1. It was found that the USF protein binds to specific DNA sequences and mediates H3K4 methylation and histone acetylation [43], which are both related to gene activation. There is strong correlation between H3K4 methylations and e.g. the acetylation marks H3K14ac, H3K18ac [44], [45]. Generally, local recruitment of histone acetyltransferases activities seems to counteract the spreading of heterochromatin [46]–[48]. This whole machinery suggests a propagation mechanism for euchromatin formation.

Competition

How are the efficient molecular processes for the propagation of heterochromatin domains prevented from reaching a state where heterochromatin completely occupies the chromosomes? A total occupation would lead to a complete shut-down of gene transcription. Boundary elements, also called insulators, are defined as genetic regions where the propagation of histone marks are stalled. In a DNA strand with only nearest-neighbor interactions, the boundary must permanently flank both ends of the to-be-protected domain to shield it from silencing [49].

Passive insulators that prevent the setting of H3K9 methylation or HP1 association without actively recruiting histone-modifying enzymes are not able to stop heterochromatin propagation [50]. The condensed three-dimensional conformation of the DNA strand allows propagation of heterochromatin marks between co-located non-neighboring nucleosomes leading to the propagation into the to-be-insulated region. Furthermore, passive insulators would be required to form a static and stable barrier. Otherwise, heterochromatin domains would be able to temporally spread into the region. Hence, effective insulation can only work when the insulator actively maintains a region of histone marks that antagonize the setting of the heterochromatin forming constituents on the entire region.

Wang et al. [51] present a model that explains both fixed boundaries, with a specific actively recruiting boundary element, and broader ones where euchromatin related histone modifications gradually change in to the ones related to the repressive state. We will show that both scenarios are possible in our simulations, mainly depending on the distribution of nucleation sites.

Histone marks that are related to gene activation seem also to be main players in controlling heterochromatin formation. Domains decorated with H3 and H4 acetylation marks and the H3K4 methylation mark prevent heterochromatin from spreading over the entire chromosomes [46], [52]. H3K4me3 competes directly with the heterochromatin state as it inhibits the methylation of H3K9 by Suv39h1 [53], [54]. Similarly, H3K9ac inhibits histone deacetylases and interrupts the interaction between HP1 and chromatin [55].

After identifying the processes propagation, nucleation and competition as main actors in histone domain formation, it is possible to construct a theoretical model for the distribution of active and inactive chromatin domains by assuming that the competing histone domains become initiated from their respective nucleation sites. We will test this assumption with a computational model that implements the basic underlying rules.

Experimental evidence for the formation of chromatin domains

ChIP-chip and ChIP-seq experiments are able to determine the genomic location of distinct histone marks [56]. Measurements of the histone modification landscape of the human genome can lead to the identification of general patterns. Studies of human chromosomes showed a backbone of modifications at gene promoters [57] that exhibited different patterns for different amounts of CpG islands in the promoters leading to a rather confident prediction of gene expression by correlation to histone modification levels [58].

We focus here on patterns along entire chromosomes and investigate whether they remain independently of the biological function of the co-located DNA. While it is known that the heterochromatic marks H3K9me2 and H3K9me3 form large chromatin domains, it is not clear whether the marks corresponding to euchromatin also form domains on a coarse scale.

We analyzed the ChIP-seq experiments of CD4+ T cells from refs. [57], [59] and HeLa cells from refs. [60]–[62], applying the CCAT (version 3.0) tool on the downloaded raw data. The resulting scores give an estimate for a histone modification to be at the corresponding genomic position. It can be clearly seen that the scores for the heterochromatin marks H3K9me2 and H3K9me3 form landscapes that exhibit very similar shapes on a large scale (Figure 1 and Figures S1–S7 in File S1). The same can be observed for the activating marks H3K4me2, H3K4me3, H3K18ac and H3K23ac. Furthermore, it seems that regions with higher scores for the euchromatic marks come with lower ones for the heterochromatic marks and vice verse, forming non-overlapping domains.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 1. Heterochromatic and euchromatic histone modifications form non-overlapping domains on a coarse scale.

We used the measurements obtained in a genome-wide experiment on human CD4+ T cells from [59] and [57] and analyzed them using the CCAT (version 3.0) tool [73]. We adapt the analysis using slightly less stringent parameters than the default ones allowing for noisy measurements with lower significance in order to obtain a most complete modification landscape. The plot exhibits the significance scores of the histone modifications H3K9me2 and H3K9me3 related to heterochromatin (red) and H3K4me2, H3K4me3, H3K18ac and H3K23ac related to euchromatin (black). We visualized the distribution over entire chromosome 1. Heterochromatin marks were plotted upside down for better visualization. Both sets of modifications form very similar patterns and form regions of higher and lower abundance. We marked some of the regions with high (low) euchromatic and low (high) heterochromatic content green (blue).

https://doi.org/10.1371/journal.pone.0073818.g001

In order to provide further evidence for this observation, we calculate Pearson's correlation between these marks on a coarse scale. Therefore, we divide the chromosomes into bins of 100 kbp, taking for each bin the sum of the corresponding scores. The high (anti-)correlations between the investigated histone modifications support the idea of large, non-overlapping domains for both heterochromatic and euchromatic histone modifications (Figure 2). Hence, the size of these domains comes up to at least thousand histones (approximately 100 kbp).

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 2. Euchromatin and heterochromatin marks become anti-correlated on a coarse scale.

Pearson's correlation between modifications within bins of 100 kbp for different chromosomes and two cell lines. Instead of taking into account the individual scores in a bin, we simplify the content by the sum of all scores. It can be clearly observed that euchromatic (H3K9/14ac, H3K18ac, H3K23ac, H3K4me2 and H3K4me3) and heterochromatic histone marks (H3K9me2, and H3K9me3) oppose each other for all considered chromosomes as well as for two different cell lines. We therefore show that these modifications form long domains that are still detectable on a scale of about 1000 histones.

https://doi.org/10.1371/journal.pone.0073818.g002

Simulations of human chromosomes

The simulations are based on a minimal model for the formation of chromatin domains and will be directly compared to the ChIP-seq data studied in the previous section. We converted the knowledge about the basic mechanisms of domain formation presented in the Introduction into computational rules. The underlying stochastic processes of the computational approach are illustrated in Figure 3. Dynamic setting and deleting of histone marks is based on the four processes nucleation, propagation, deletion and competition: (i) histones can be directly modified at respective nucleation sites with rate (SINE-Alu elements for heterochromatin marks and CpG islands for euchromatin marks); (ii) already modified histones propagate their modification to neighboring nucleosomes with rates and for heterochromatin and euchromatin marks, respectively; (iii) histone modifications are removed with rate ; (iv) histones cannot be simultaneously modified with heterochromatic and euchromatic marks. For details of the model, see section Methods. The model allows to simulate the individual states of a large number of nucleosomal units. The simulations do not take into account the effect of DNA replication involving the incorporation of new histone molecules across the chromosomes. The nucleosome states are updated each time step based on probabilistic rates, i.e. each nucleosome changes its state between unmodified, or having either an euchromatin or a heterochromatin mark. The use of stochastic rates allows to generate a highly dynamic state that can exhibit temporal fluctuations and long-range correlations. In this implementation of the model, there are no fixed barriers that completely prevent propagation of a domain over it. Although we do not allow direct long-range interactions between non-neighboring nucleosomes, these nucleosomes may still interact through temporal fluctuations that might lead to e.g. collective changes of an entire region.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 3. Illustration of the processes nucleation, propagation, competition and deletion in the computational model.

Only nucleosomes with nucleation sites can directly be modified with the respective modification with rate (probability per histone and time step). Empty nucleosomes with neighboring modified nucleosomes obtain a modification of the same type with rate . This parameter can vary for different modification types (euchromatic or heterochromatic). Multiply modified nucleosomes are not allowed in the model with only competing marks and therefore a new mark will not be set if the histone is already modified. Finally, every modified nucleosome looses its modification with rate .

https://doi.org/10.1371/journal.pone.0073818.g003

We compare the results of the simulations for the distribution of human heterochromatin to experimental data from CD4+ T cells and HeLa cells. By using the positioning data for the nucleation sites available in RepeatMasker [63] and the UCSC Genome Browser [64], it is possible to include the positions of SineAlu and CpG sites on the chromosomes as nucleation sites for heterochromatic and euchromatic marks, respectively. We focus here on the distribution of the histone modifications on human chromosomes 1–3 and 17. Chromosome 17 was chosen to test how the model performs for chromosomes with high GC-content. The distributions are collected from the simulations for the individual temporal changes of the histone states of entire chromosomes. For instance, the simulations of the first human chromosome involve the simultaneous dynamics of about 2.5 million histones.

In order to find an optimal parameter set, we test the result of simulations for a large number of parameter value combinations. Association rates at nucleation sites and deletion rates were set equal for both modifications. Furthermore, we do not allow different parameter values for individual nucleosomes as we aim to provide a more thorough understanding of the distribution of histone modifications over entire chromosomes. For each simulation, the measurements were carried out after the system reached its final “stationary” state. Experimentally determined high nucleosome turn-over rates suggest a fast dynamics for the setting of histone marks [65], [66]. Hence, temporal changes of the parameters are assumed to lead to fast rearrangement of the chromatin domains. Therefore, it is sufficient to compare the final states of simulations carried out with different parameter values.

In order to assess the quality of the simulation runs, we calculated the correlation values between simulations and experimental data. The comparison yielded positive results for both types of marks, different chromosomes as well as both cell types (CD4+ T cells and HeLa cells) over a range of parameter values (Figure 4, Figures S8 and S9 in File S1 and Table 1). While there is a high correlation between euchromatin marks and the simulations for almost all parameter values, H3K9me2 marks agree only for and low values of the deletion rate, . Euchromatin marks are known to be highly associated with CpG sites, leading to the observed high correlation values as the nucleation sites mostly remain occupied by their respective histone marks. We could not find reasonable values for H3K9me3 marks, probably due the specificity problems of the antibody [67]. For similar propagation rates , the simulation results become sensitive leading to large rearrangements of the mark distributions due to small changes of the parameters. We will further discuss the sensitivity of the system in the next section. The correlations between simulation and experiment drop down as soon as becomes smaller than . Hence, the cells maintain the system within a state where heterochromatin marks prevail. The simulation results were similar for different association rates at the nucleation sites, . As consequence, while nucleation is necessary to build the core structure of the chromatin landscape, its maintenance thereafter is mainly controlled by the strong propagation mechanism. A high degree of correlations between the simulations and the experiment was obtained for the same parameter values independently of chromosome number and even cell type. The similar results for both cell lines confirm that the majority of heterochromatin domains remain fixed even after cell differentiation, yielding a stable structure for the expression of e.g. house-keeping genes.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 4. Pearson's correlation between simulations and experiments on chromosome 1 of CD4+ cells for different values of the parameters , and .

A higher value corresponds to a higher correlation between the simulated chromatin distribution averaged over the last 100,000-seq analysis. The heterochromatin marks H3K9me2 and H3K9me3 were compared to the simulated heterochromatin distribution and the marks H3K4me2, H3K4me3, H3K18ac and H3K23ac to the simulated euchromatin distribution. Hence, a good match between simulations and experiment is obtained for all 6 fields being green. The heterochromatin marks are rather sparsely distributed and therefore only low correlation values could be reached, especially for the H3K9me3 mark.

https://doi.org/10.1371/journal.pone.0073818.g004

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Table 1. Parameters of the computational model giving positive correlation with the experimental data on all simulated chromosomes.

https://doi.org/10.1371/journal.pone.0073818.t001

However, the model cannot be fitted to arbitrary histone mark distributions. Perturbations of the nucleation site distribution reduced the correlations between simulated and experimental domain distributions. We ran the simulations using nucleation sites extracted from the hg19 genome, where the genomic positions are shifted as compared to the correct hg18 (originally used in the ChIP-seq experiments). Figure S10 shows that we were not able to find parameter values that provided well-correlating simulation results as for correctly positioned nucleation sites.

Figure 5 depicts one of the simulations with high correlation values to the experimental results. The formation of large heterochromatin domains can be observed. The results are similar when simulating other chromosomes (Figures S11 and S12 in File S1). On a smaller scale, still showing the averaged state of 5000 histones, visual comparison of simulations and experimental data becomes more difficult. Figure 6 depicts a zoom on an arbitrary region of chromosome 1. The available ChIP-seq scores of the histone marks are rather sparse even when considering the different marks simultaneously.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 5. Simulation results (blue) and experimental data (red/black) of CD4+ T cells exhibit similar distributions for euchromatin and heterochromatin on chromosome 1.

The red dots show both H3K9me2 and H3K9me3 marks together, i.e. plotting their scores. The black dots exhibit all scores for the marks H3K4me2, H3K4me3, H3K18ac and H3K23ac. For each histone we depict its occupation frequency averaged over the last 100,000(green dots) merely function as initiators of the process whereas propagation acts as the main competitor in the system. The blue dots show the histone mark distribution. The black and red dots correspond to the same experimental data from Figure 1, this time normalized for better visualization. Model parameters were , , .

https://doi.org/10.1371/journal.pone.0073818.g005

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 6. Example for rearrangements of heterochromatin and euchromatin due to changes of the propagation rate on chromosome 1.

We zoomed on a region of 0.5-seq scores of euchromatin marks and black dots to the ones of heterochromatin marks. Green dots are respective nucleation sites and blue denotes simulations. On this scale, ChIP-seq data becomes sparse even when taken from multiple marks. However, the heterochromatin marks mostly disappear at the euchromatin domains where the euchromatin marks reach higher scores. Although this zoom was taken on an arbitrary region of the first chromosome, we see 3 different reactions of the system to alterations of the propagation rate, : (a) the euchromatin domain disappears for higher propagation rates; (b) a large euchromatin domain develops at low propagation rates; (c) the euchromatin domain remains unchanged. (a) and (b) exhibit characteristic regions for potential gene regulations. Refseq gene locations where adopted from http://genome.ucsc.edu ([74]). Other parameter values were , , .

https://doi.org/10.1371/journal.pone.0073818.g006

We can produce several scenarios in our simulations that can be related to gene activation/repression. As the model does not consider fixed borders, the dynamic nature of the model leads to rearrangements of the histone modifications at the domain borders due to parameter changes. The borders can be constrained to narrow regions or change along larger areas leading to broader, negotiable borders between heterochromatin and euchromatin. The range is not only controlled by the parameter values but also in great extend by the position of the nucleation sites. Hence, chromatin organization can be controlled by alterations of the underlying mechanisms for histone mark propagation, nucleation, deletion and the introduction of new nucleation sites by e.g. transcription factors.

Figure 6 illustrates how the landscape changes upon changes of one of the propagation rates. We will show that the other parameters do not have an as strong impact on domain rearrangements in the next section as well as investigate the influence of newly introduced nucleation sites. Region (a) of Figure 6 provides an example for a euchromatin domain that remains stable for lower propagation rates but almost vanishes for an increasing propagation mechanism. The opposite reaction to alterations of the propagation rate can be observed in region (b), where the euchromatin domain nearly doubles its size. Finally, region (c) shows a case where the domain borders remain stable. A thorough look on the distribution of the nucleation sites explains these completely different reactions of the system. The accumulation of respective nucleation sites at opposing sides of a “fixed” boundary element (insulator) allows a stable border where the fluctuations are held at a minimum in Figure 6). This means that boundary elements are not blocking the propagation of e.g. heterochromatin but rather consist of opposing nucleation sites that maintain a narrow border. While the SINEAlu elements that nucleate heterochromatin are densely accumulated around the euchromatin domain (a), they are much less abundant in region (b) and therefore the euchromatin domain is able to expand as soon as its propagation rate becomes larger than the one of the heterochromatic marks. Considerable boundary rearrangements become possible due to larger changes of the competition strength. As a consequence, heterochromatin domains expand or shrink over larger regions leading to aberrant states (see e.g. Figure S13 in File S1) in the cell related to severe diseases [3], [4].

Hence, we show that specific, chromosome-wide transcription programs can be switched on and off due to small changes of the propagation rates allowing for a effective multiple reaction to specific external stimuli. More fine-tuned gene regulation, leading to a transcriptional response of single gens or gene groups, located within the same genomic region, can be achieved by introducing or deletion of nucleation sites and will be discussed in the following section.

With this model based on simple assumptions for heterochromatin formation, it is possible to reproduce experimental data from humans. After establishing this working concept, it is crucial to study general model behavior in order to understand the system's reaction to quantitative changes of the underlying processes nucleation, propagation and deletion.

General model behavior, simple competition

In order to assess the overall behavior of the model, we carried out a thorough parameter study. We focus on a system of two competing histone marks that cannot simultaneously occupy the same histone. For most parameter combinations, stable chromatin domains mediated by histone modifications develop and spread from their nucleation sites until they get stopped by competing marks.

The simulation results show that small changes of the activity of molecules participating in histone mark propagation can lead to extensive changes in the histone mark configuration. This mechanism provides an effective on and off-switching of genomic regions. Temporal activation of one of the molecules responsible for the propagation of a mark can result in a complete rearrangement of a chromatin region. Figure 7 shows average frequencies for simulation runs with a different propagation rate of mark 1, . A sharp transition from almost full occupation by mark 2 to full occupation by mark 1 is observed. For propagation rates , both marks coexist in a stable manner.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 7. Switch-like behavior for competing histone marks.

We take the temporal average of the number of with mark modified histones after the simulation reached a stationary-like state, , presenting now the average frequency of a histone mark. A clear transition between two saturated states is observed, where the number of modifications fluctuates maximally for . Inner panels: evolution of the number of modifications for different parameter sets. The other parameters were , , .

https://doi.org/10.1371/journal.pone.0073818.g007

The spatial distribution of histone marks is depicted in Figure 8. Different chromatin domains develop around nucleation sites. The sharp transition with respect to different values of the propagation rate of mark 1 allows a state of distinguishable chromatin domains near the transition point with negotiable borders as in the simulations presented in the previous section. The transition becomes smoother for a larger number of nucleation sites, , as well as for larger association rates, , or smaller (see Figures S14 and S15 in File S1). Generally, a behavior similar to phase transitions in physical systems can be observed with or as control parameter. The strong increase of the frequency fluctuations near the transition point () supports this finding. This behavior allows high sensitivity and fast response of the system to stimulation. A non-random distribution of nucleation sites can maintain domains stable against these fluctuations, allowing different responses of the domains to changes of the propagation rate as could be seen in Figure 6. Therefore, the system allows a variety of different regulatory responses induced by a simple control mechanism.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 8. Complete transition of the chromatin landscape for different propagation rates.

The figure shows the spatial distribution of modifications averaged over the last iterations, , for different values of . Despite the purely random distribution of nucleation sites, chromatin domains form around accumulations of nucleation sites in the upper two panels. The other parameters were , , .

https://doi.org/10.1371/journal.pone.0073818.g008

Sensitive global switch-like behavior occurs only for simulation scenarios where propagation rates become altered. For different nucleation rates (Figure S16 in File S1) and different deletion rates (not shown), the system exhibits no drastic changes in its behavior and there is no peak in the fluctuations at the transition point. This result is important for the understanding of switching of large chromatin domains. While single genes and smaller genomic regions are most likely switched on/off through alterations in the nucleation sites by e.g. transcriptions factors, a fast and complete response of the system can only be achieved by changing the activity of the agents involved in the propagation of histone modifications. The processes behind nucleation and deletion of these histone marks should play an indirect role. Their function relies in the “regulation of the regulation” by changing the sensitivity. Hence, as small changes of the propagation rates imply large-scale expansion/shrinking of chromatin regions, the cell should incorporate regulatory elements within the machinery behind the propagation of e.g. heterochromatin (interaction between HP1, Suv39h1 and deacetylases) and H3K27me3 (Polycomb multi-protein complexes). Indeed, the activity of these protein complexes might be fine-tuned by post-translational modifications of certain Polycomb proteins and HP1 [66], [68]–[70]. While HP1-controlled heterochromatin domains marked by H3K9me2 and H3K9me3 generally maintain their structure for different cell types, Polycomb complexes and H3K27 methylations play an important role in cell differentiation. We propose that fine-tuning of the activity of the Polycomb machinery might be crucial to switch respective chromatin domains in order to guarantee transcription of cell type specific genes. Nucleation sites for H3K27 methylation domains are still not well-understood and we intend to incorporate the formation of H3K27 methylation domains as soon as detailed information about the nucleation sites becomes available.

Locally directed regulation of transcription can be achieved by small changes within the nucleation sites. The position of a new nucleation site as well as its surrounding ones are main factors for the specific response of the system. Figure 9 illustrates that these responses can have different regulatory effects on the transcription of genes. We compare the chromatin mark distributions of two simulations where we vary the number of nucleation sites of mark 1 from 90 to 100 while the 100 nucleation sites of mark 2 remain unchanged. We can distinguish three different situations with respect to the introduction of a new nucleation site: (a) the chromatin domain remains stable and unchanged; (b) The new nucleation site leads to a small peak around its position leading for instance to the activation/silencing of a single gene; (c) the chromatin domain expands drastically over are large region and therefore has potentially impact on the transcription of multiple genes. Hence, long-range effects are possible by small changes of the distribution of nucleation sites. Therefore, (de-)activation of nucleation sites can have drastic consequences to a cell. [71] showed experimentally that chromosomal translocation can lead to a long-range position-effect variegation. The erroneous recombination of chromosomes leads to an untypical configuration of the nucleation sites around the recombination site that might have strong impact on the transcriptional program of nearby genes.

Download:

• PPT
  PowerPoint slide
• PNG
  larger image
• TIFF
  original image

Figure 9. New nucleation sites can lead to different effects.

Upper panel: Black and red lines denote the spatial distribution of histone mark 1 and 2, respectively. The 90 (100) nucleation sites for mark 1 (2) are shown as black (red) points. Lower panels: Zooms on the spatial distribution of mark 1 for 90 nucleation sites (black line) and 100 nucleation sites (green line). The 100 nucleation sites of mark 2 remain unchanged. The arrows tag new inserted nucleation sites of mark 1. Three different nucleation effects can be observed: (a) no change ; (b) narrow spike around nucleation site ; (c) activation of large region. The simulation parameters were , and .

https://doi.org/10.1371/journal.pone.0073818.g009

Minimal model for chromatin domain formation

The simulations show that it is possible to reproduce the main aspects of experimentally observed heterochromatin and euchromatin marks on human chromosomes with a model based only on the principal mechanisms of chromatin domain formation. Although the in vivo system involves a myriad of molecules that play a role in the regulation of these patterns, the simple approach based on nucleation, propagation and competition was sufficient to obtain a stable system of coexisting marks.

Active competition between chromatin domains instead of fixed boundary elements

This scenario works only when competing marks are actively maintained through propagation processes. Passive insulators cannot stop heterochromatin from completely shutting down the chromosomes. Additionally, active competition results in negotiable borders between different modification domains, allowing for sensitive regulation of broad domains that might contain multiple genes. Moreover, this scenario does not require specific insulators/boundary elements preventing e.g. the propagation of chromatin by blocking the propagating machinery as already suggested by [11]. The stability of these elements can be explained by proper accumulation of the nucleation sites at opposing sides of two competing marks. Fixed boundaries are maintained by strong nucleation effects near the border, similar to the model of presented in ref. [51] where a boundary element locally recruits histone-modifying enzymes and transcription factors.

Distribution of nucleation sites defines domain formation and regulatory features

Transcriptional regulation is mainly controlled by the positional arrangement of the nucleation sites on the genome. Thus the specific distribution of nucleation sites plays a large role for the transcriptional program of a cell. Particular arrangements of nucleation sites promote or inhibit gene activation/repression due to changes of the propagation machinery or introduction of nucleation sites by e.g. transcription factors. Mutations of until now mostly disregarded parts of the DNA could have strong impact on an organism leading to dysfunctional states like diseases.

Propagation of chromatin marks as global actor

Furthermore, molecules controlling propagation seem to be an important factor for regulation of these patterns, able to rapidly switch large chromatin domain regions. Whereas the other factors leading to nucleation and deletion of marks remain crucial for domain formation and single-gene switching, small changes in the propagation rates can lead to rearrangement of the transcriptional program. The observed behavior allows a fast response of the system to external stimuli by changing the activity of entire gene regions. The identification of several post-translational modifications of the proteins involved in the propagation of H3K9 and H3K27 methylation [66], [68]–[70] experimentally support this important role of the propagation machine.

New nucleation sites can switch on/off large gene groups

Transcriptional changes of single genes of gene groups can be achieved by small changes in the distribution of the nucleation sites. Even the introduction of only one new nucleation site can lead to long-range effects and therefore function as switches for entire gene groups. This effect can be observed experimentally, leading to long-range position-effect variegation due to recombination of the wrong chromosomes [71].

Dynamics of chromatin domain formation complicates simple experimental recognition of nucleation sites

It is crucial to bear in mind that both nucleation sites and propagation are responsible for the structure of chromatin domains. Therefore, studies that simply measure correlations between genomic motifs and histone modifications will not succeed to unravel their relation. Experiments should combine information about multiple histone modifications and their position. The liaison of two already widely applied experimental techniques has the power to achieve this task. By combining mass spectrometry identifications of multiple modifications and ChIP-seq experiments revealing the position of simple modifications, we should gather sufficiently specific data. Furthermore, the identification of interaction rules and nucleation sites requires sophisticated bioinformatics tools to extract the relevant information [72].

Conclusions

Our study shows that the complex regulatory machinery involved in the formation of histone patterns can be modeled and simulated by a simple system using a series of basic rules. Two key players for the rearrangement of chromatin domains were identified, namely the propagation rate and nucleation sites, that should play a crucial role in switching between different genetic programs in the cell. Even small alterations of the propagation mechanism responsible for histone mark spreading can lead to global changes. We suggest, that experiments focus on the key molecules responsible for mark propagation as they seem to have major regulatory functions. On the other hand, insertions or deletions of single nucleation sites can result in switching on/off large groups of colocated genes. The strength of the effect depends mainly on the distribution of nearby nucleation sites. Hence, we suggest that including further knowledge about this distribution may add highly relevant information when studying the impact of transcription factors on nearby genes.

The presented system may serve for the construction of a general theory for the language of histone marks related to domain formation. It can be used in detailed studies of the regulation of single gene groups by incorporating further parameters such as transcription factors and their interaction with the DNA. Moreover, the model can be extended to simulate cross-talk between multiple histone marks and possibly reveal the mechanisms responsible for the formation of Polycomb domains, known to play a crucial role in cell differentiation.

Data analysis

Computational model

The rules of the computational model to simulate the distribution of histone marks were implemented as stochastic processes. These processes are expressed as rates, giving the probability to change per time step and histone. Constant stochastic rates for the setting and deletion of histone marks assume that the number, activity and specificity of the involved enzymes does not change within a simulation run. The reaction of the system to changes of parameter values is evaluated by comparing different simulation runs with respective values.