Defining and detecting links in chromosomes

Article metrics

  • 753 Accesses

  • 2 Citations

Abstract

Sophisticated methods for mapping chromatin contacts enable to generate data of the genome structure that provide deep insights into the formation of chromatin interactions within cell nuclei. Due to the recent progress in this field, three-dimensional genomic structures of individual haploid mouse embryonic stem cells have been determined. Here, we analyze these data (8 cells) and determine comprehensive landscape of entanglements between interphase chromosomes. We find a significant number of stable links formed by chromosome pairs. Some links are even conserved between cells. Moreover, examples of stable multiple links, with at least three chromosomes engaged, are also identified. Types of links and their location along chromosomes are determined based on computations of HOMFLY-PT polynomials and Gauss Linking Numbers. Furthermore, stability of links is studied between different models, cells, and based on relaxation simulations of the genomic structure in a simplified structure-based representation. Identified links suggest that small fraction of chromosomes are entangled not only locally. How topoisomerases engineer such configurations remains an open question. Furthermore, presented methods can be used as a quantitative assessment – descriptor – to distinguish the quality of modeled data.

Introduction

In the cell cycle process, chromosomes undergo extensive structural reorganization. During mitosis, in order to successfully segregate genetic information, chromatin fibers adopt highly complex cylindrical shape. In the interphase, however, chromosomes unfold and become organized in distinct territories with particular shapes depending on the species. The process of packing the eukariotic genome in preparation for cell division is one of the most important unsolved problems in molecular biology1,2,3. Complex biomolecular machinery, with crucial role of enzymes such as condensin, cohesin and topoisomerases, is neccessary to transform the interphase genome into mitotic chromosomes. However, most of the processes involved in the structural rearrangement of the genome (into the mitotic chromosomes) still remain unclear4,5,6. The complex topology within DNA molecules arises because of being tightly crammed inside a confined environment. DNA molecules are likely to be knotted by random intersegmental passages, and the unfavorable entanglements should be removed, e.g. type II topoisomerases can change the topology of DNA strands by passing one double helix through another7,8,9,10.

Recent progress in determining 3D structures of individual genomes, however, can shed some light on their entanglement6,11,12,13,14,15,16. In particular, it was shown, that three-dimensional models of the human diploid genome remain minimally knotted17 or almost unknotted18,19. Small steady state fractions of DNA knots have been found common in intracellular chromatin20. The analysis of individual mammalian genomes in21 has shown that apart from the unmappable regions of the genome, the structure is well determined, and 80% of chromosome chains contain knots22.

High packing of multiple DNA molecules within eukaryotic cell nuclei could lead to the existence of entanglements between two different chromosomal chains. Although chromosomes in the interphase occupy well defined territories, they are positioned close to each other, which gives an opportunity for mixing or interchromosomal passages. Therefore a natural question arises − are there links in chromosomes?

The entanglement between interphase chromosomes has not been analyzed, to the best of our knowledge. The aim of this work is to investigate to what extent densely packed interphase chromosomes in an eukaryotic nucleus are entangled, and to determine types and location of links. Here, we use the experimental data provided in21 obtained by calculating contact matrices by application of the Hi-C method23 to individual genomes of haploid embryonic mouse stem cells. These contacts were next used as constraints in simulated annealing of chromosome chains, treated as beads connected by strings, in order to determine the 3D structure of the genome (details are provided in the supporting information of21).

As our goal is to comprehensively analyze entanglement between chromosome pairs (but not only), we combine two methods. One of them is based on calculations of HOMFLY-PT polynomials24,25. In contrast to Alexander polynomial, which is extensively used in KnotProt server26 to analyze entanglement in proteins, HOMFLY-PT polynomial can distinguish splittable (unlinked) links, and much more complex links. The second is based on calculations of Gauss Linking Number (GLN) given by the Gaussian integrals27. This method provides an alternative measure of mutual linking of two loops. An illustrative example of an application of both methods (approaches) is presented in Fig. 1. Here, we show that in the analyzed data 8% of chromosome pairs are linked. Furthermore, we investigate conservation of links in all available experimental models and their robustness by means of short molecular dynamics simulations of the genomic structure in a simplified structure-based representation. An alternating link may indicate inaccurately predicted fragment of the genome in the vicinity of the indicated link. Next we analyze conservation of links (preserved in previous methods) between cells. Finally, we show that some chromosomes form stable multicomponent links.

Figure 1
figure1

Example of results for the genome from cell no. 521 for three selected chromosome pairs: dh, ln, and rt. High values of the linking numbers indicate presence of the links. For each of these pairs, exact topology of the link is further determined by computing the HOMFLY-PT polynomial for 100 random closures. Obtained probabilities are presented in a form of a circle chart. For both pairs on the left, there is one dominating topology. “Other” in the chart denotes highly complex links with more than 9 crossings. The most probable links for these pairs are shown in a schematic representation next to probability charts. For the chromosome pair presented on the right, there are several topologies with significant probabilities.

Materials and Methods

Links

Links in three dimensional Euclidean space can be described as a system of nonintersecting closed curves (which interchangeably we call components, chains or loops). A link with one component is called a knot. In this article we study mainly links with two components, where each component is an individual chromosome. Examples of links are shown in Fig. 2. The fact that chromosomes from eukaryotic cells are open chains is a significant complication, since components of mathematical links should form closed loops. Thus it is a challenge to describe entanglement of chromosomes using classical mathematical tools. To achieve this goal we combine two methods: calculating HOMFLY-PT polynomial and Gauss Linking Number (GLN). HOMFLY-PT polynomial identifies some specific types of links, while GLN only detects the existence and a ‘strength’ of a link, counting how many times one chain (chromosome) winds around another one. However, to compute HOMFLY-PT polynomial, closed loops are needed, thus we need to close the chromosome chains, which is not a unique operation and can lead to different links. On the other hand, GLN can be calculated for open chains, and its computation is much faster. Both methods are described in more detail below.

Figure 2
figure2

Examples of two component links and their GLN values. The GLN describes how many times one chain (chromosome) winds around another one. The symbol # denotes composite links, i.e. sums of prime knots (e.g. 31) and links. The symbol U denotes two unlinked chains.

HOMFLY-PT polynomial

To identify a type of a link we compute its HOMFLY-PT polynomial24,25 (after closing all loops, as we describe below). The core of our code is based on the Ewing-Millet implementation28 and it was used before to identify knotted26,29 and linked30 proteins. Generally, the HOMFLY-PT polynomial is harder to compute than the Alexander polynomial, but it distinguishes between a greater number of knots and links, including composite structures (see Fig. 2), splittable links, and links with different chiralities and orientations. This is crucial for chromosomes, since they, contrary to proteins31, often form very complex, composite links, as we show in the Results section. Our software can distinguish between all splittable links up to 9 crossings, all prime links up to 8 crossings, all composite links consisting of the Hopf link up to 7 crossings, and some other more complicated links that occur in pairs of chromosomes (altogether 200 links). If the link has more crossings we call it Other and in such case we do not know if it is splittable (i.e. if some of its components are unlinked). In such situations GLN method is especially helpful.

Before computing HOMFLY-PT polynomials, we simplify structures of chromosomes - in particular reducing some of their residues and thus making them shorter - using the Koniaris-Muthukumar-Taylor (KMT)32 algorithm, following the procedure described in33.

Closure methods

The HOMFLY-PT polynomial can be calculated only for closed loops, and therefore chromosome chains need to be closed first. One may consider three different approaches to closing an open chain: (i) direct closure method, in which chromosome endpoints are connected by the shortest interval; (ii) the center of mass method, in which endpoints are connected to two points on a large sphere along the direction of a line connecting the center of mass of the chromosome and the respective endpoints; those two points are next connected by an arc on that sphere to close the chain; and (iii) random closure method, in which for each chromosome we choose randomly one point on a huge sphere and connect both chromosome endpoints with it by direct segments; we repeat that procedure several times, each time checking the link type of obtained closed structure, and finally we find out which link type occurs most often. One has to keep in mind that each closure method can introduce additional artificial entanglements, in an individual chromosome or between a choromosome pair. For the graphical illustration of different closure methods see Fig. 3.

Figure 3
figure3

Various methods of connecting chromosome endpoints, based on cell 2 and a pair of chromosomes d and r. Panel A - direct closure method, identified link: 31 U 31. Panel B - the center of mass method, identified link: 31 # 31 # Hopf. Panel C - random closure method, identified links: 31 U 31 (68%), Other (29%), 31 # 31 # Hopf (3%). The GLN value between chromosomes is −0.009, indicating unlinked topology in agreement with the direct closure (A) and the random closure (C) methods. Note that in the center of mass method (B) chromosomes are closed by additional arcs, which in this particular case form an (artificial) link.

In our studies of chromosome pairs we used the random closure method, taking into account the results of 100 random closures each time. The center of mass method is applied typically when investigating the knot type of a single chromosome. Whenever some other method is used, we mention it explicitly.

Gauss linking number (GLN)

The linking number (GLN) between two closed curves γ1 and γ2 is given by the Gaussian double integral

$$GLN\equiv \frac{1}{4\pi }{\oint }_{{\gamma }_{1}}{\oint }_{{\gamma }_{2}}\frac{{\overrightarrow{r}}^{\mathrm{(1)}}-{\overrightarrow{r}}^{\mathrm{(2)}}}{|{\overrightarrow{r}}^{\mathrm{(1)}}-{\overrightarrow{r}}^{\mathrm{(2)}}{|}^{3}}\cdot (d{\overrightarrow{r}}^{\mathrm{(1)}}\times d{\overrightarrow{r}}^{\mathrm{(2)}}),$$

where \({\overrightarrow{r}}^{\mathrm{(1)}}\) and \({\overrightarrow{r}}^{\mathrm{(2)}}\) parametrize the two curves. Gauss proved that for closed curves this integral is always integer, it is an invariant up to isotopies, and indicates how many times one curve winds around the second one. However the integral can be calculated for open chains too, such as eukaryotic chromosomes. Even though its value is then no longer integer, it still indicates the character of linking, i.e. the value of GLN close to ±1 means that two chains form a structure analogous to the Hopf link (however its components can be themselves knotted, see Fig. 2), and the value close to ±2 suggests a presence of a link analogous to the Solomon link. The GLN detects the orientation of chains and can be positive or negative, and its high absolute values |GLN| indicate linking. In this paper we often consider only such an absolute value to detect linking of two chromosomes.

We stress that the GLN provides an information only about linking of two chromosomes, but it does not detect topological details of each of them. In particular the second and the third case in Fig. 2 have the same linking number, and thus the GLN method cannot distinguish them.

Previously we used the GLN to study new entangled motifs in proteins called lassos34. Lassos occur in structures with disulfide (or other) bridges, where at least one terminus of a protein backbone pierces through a covalent loop (closed by such a bridge). In35 we found that if |GLN| between two fragments of a protein chain is higher than 0.6, then there is a high probability that they are linked (specifically: in 93% cases the lasso loop is pierced by the tail if |GLN| between them is higher than 0.6). In this paper we do not define the threshold value of |GLN| that would indicate a presence of a link. However, sometimes in our analysis we focus on pairs of chromosomes with |GLN| higher than 0.7 or higher than 1.0.

Moreover, one may use the GLN method to find out the exact location of the linking between chains. It can be accomplished by calculating GLN values between fragments of both chains (which is done in the most part while calculating final GLN value between whole chains and thus it does not introduce significant additional computational costs) and choosing those fragments which are the shortest but GLN value between them still remains similar to the one between whole chains.

Relaxation procedure

Molecular dynamics simulations of the 3D genome were introduced to assess the significance of entanglements present in the experimentally derived nuclear chromosomal structures. The structure based representation of the system, in which the provided structure minimizes the potential function, is of the following form:

$$\begin{array}{rcl}V & = & \sum _{bonds}\,{k}_{b}{(r-{r}_{0})}^{2}+\sum _{angles}\,{k}_{a}{(cos(\theta )-cos({\theta }_{0}))}^{2}\\ & & +\,\sum _{dihedrals}\,[{k}_{d}^{1}\mathrm{(1}+cos(\varphi -{\varphi }_{0}))+{k}_{d}^{3}\mathrm{(1}+cos\mathrm{(3(}\varphi -{\varphi }_{0})))]\\ & & +\,\sum _{contacts}\,4\alpha \varepsilon [{(\frac{\sigma }{r})}^{12}-{(\frac{\sigma }{r})}^{6}]+\sum _{non-contacts}\,4\varepsilon {(\frac{\sigma }{r})}^{12},\end{array}$$
(1)

with the following force constants: kb = 20000.0 ε/nm2, kα = 20.0 ε, \({k}_{d}^{\mathrm{(1)}}=1.0\,\varepsilon \), \({k}_{d}^{\mathrm{(3)}}=0.5\,\varepsilon \), α = 0.2. Two beads are considered to form a contact if they do not interact along the chain, and they fulfil the distance condition in the initial structure: their separation is not larger than the cut-off distance rcoff = 2.0 nm, and not shorter than rmin. Pairs of nonbonded beads which in the initial structure are within rmin distance do not interact with each other (there is no penalty for overlapping). Otherwise the repulsive interaction is applied. If a bead is within a distance of rmin = 0.6 nm of the preceding bead along the chain, it is removed. Reduced temperature T is definied by \(\tilde{T}={k}_{B}T/\varepsilon {\tilde{k}}_{B}\), where \({\tilde{k}}_{B}=0.00831451\). Each genomic system was subject to 200,000 time steps with the time step dt = 0.0005. All molecular dynamics simulations were conducted using GROMACS36.

Visualisation

Structures of chromosomes were visualised using VMD37, and schematic link structures were generated using KnotPlot program38 and homemade scripts by P. Dabrowski-Tumanski.

Results

Links in genomic structure

The experimental data provided by Stevens et al.21 contains contact maps calculated by means of Hi-C method for eight individual genomes of mouse haploid stem cells. For each of these cells, ten 3D coarse-grained structure models of the genome were generated, using procedure based on simulated annealing (as described in detail in the supporting information of21). Individual genome contained 20 chromosomes comprising between 582 and 1925 beads each (one bead represents approximately 100 kb).

First, we calculated occurrences of links in all models for each cell (for details see table SI in the supplementary material). There are \((\begin{array}{c}20\\ 2\end{array})=190\) chromosome pairs in each cell’s genome. The number of linked pairs varied between 7 for cell no. 2 and 28 for cell no. 3, calculated as an average over the models. On the other hand, the number of links in the models representing the same cell was very similar. This is why for simplicity in the following analysis we considered the model no. 1 as a representative one for each cell.

In these calculations we considered that two chromosome chains form a link if their |GLN| ≥ 0.7. The |GLN| values calculated for all cells (each represented by model no. 1) are shown as a histogram in Fig. 4. They are not integers since eukaryotic chromosomes are open chains (in such case the linking number returns non-integer values). However, |GLN| calculated for a pair of chromosomes is generally close to the ideal (integer) value characteristic for the given link (0 for unlink, 1 for Hopf link, 2 for Solomon link, etc.).

Figure 4
figure4

Blue: the number of chromosome pairs as a function of |GLN| value calculated for all 8 cells. For each cell, model no. 1 was considered. Red: cumulative probability for this distribution.

About 80% of pairs have |GLN| close to zero, which means that there is no link formed between these chromosomes. For another 10% of pairs, |GLN| is still lower than 0.5, thus we expect that they also do not form links. Finally, as much as 126 chromosome pairs, which is roughly 8%, form links, having |GLN| greater than 0.7. Most of them, about 100, are expected to form links of Hopf type, in Fig. 4 represented by the distinct peak at |GLN| around 1. There are also 20 pairs which, as we suspect, can form Solomon type link, and another 6 that can be even more entagled.

Some of these links might be artificial, as a result of measuring equipment resolution and then experimental data processing; but still, some chromosomes in the interphase genome may be entangled in a highly complex way.

Verification of the closure methods

To detect a link between chromosome chains we calculate the |GLN| value, however this method does not provide the full information about the type of a link. To determine the link type, we calculate in addition HOMFLY-PT polynomials. Contrary to |GLN|, this method requires analyzed chains to form closed curves. A construction of such closures is a sensitive step, as it is in general not unique and can introduce additional crossings, which change the link type.

In the analysis of links in chromosomes we compared three closure methods. The first one is the direct closure method, in which endpoints of link components are connected by a straight segment. In this method closing of a chromosome can alter its link type (knot types of chromosomes forming the link, in particular) when its ends are on the opposite sites of the structure and the added segment crosses a significant part of the chromosome. The center of mass closure method reduces the risk that an added segment could change the knot type of individual chromosomes. However, those added segments form wide arcs, which can introduce additional links between chromosomes. As a result, one wouldn’t know whether the obtained link type actually indicates the linking between chromosomes or their closures. Link recognition in the above two methods is based only on one closure. Therefore, to increase the accuracy of link recognition, we claim that the most reliable closing procedure is to use a number of random closures, in particular when several chains are involved. The final result is then based on probability of occurring links. However, one should be aware that even in this approach there can appear some artificial linkings if two chromosomes are located close to each other.

As an illustrative example of the link recognition method, we present a pair of chromosomes c and e from the model 1 in the cell no. 7. In this case each chain forms 31 knot, c with the 90% probability, and e with 80% probability, both determined using the random closure method (see Fig. 5). The GLN value calculated for this pair is 1.15, indicating that both chromosomes are connected with the Hopf link (31#31#Hopf). Calculation of HOMFLY-PT polynomial for this pair of chromosomes predicts a link type 31#31#Hopf with probability 40%, however a few even more complicated topologies are also predicted with lower probabilities. At first sight, the probability of 40% for the most probable topology may seem to be rather small. If there was always the Hopf link between two chromosomes (as the GLN value indicates), topology of 31#31#Hopf would appear with probability around 72% (90%80%). However, closing of each chain may not only influence the knot types of individual chains, but also the character of their linking. Let us assume that roughly one quarter of directions, in which we can connect chromosome ends, go through the other chromosome. These closures most likely alter the topology of the pair of chromosomes. In such case, the probability that the randomly chosen directions (i.e. closures) leave the link type unaffected, is around (1 − 1/4)(1 − 1/4) = 9/16. This is because in order to preserve the link type, neither the closure of the first chromosome can cross the second chromosome, nor the closure of the second chromosome can cross the first chromosome, and both closing events are independent. This crude estimate leads to similar value as the probability predicted using random closure method (9/1672% = 40.5%). In conclusion, the random closure method should lead to the most reliable results; note however, that this method is also the most time consuming one.

Figure 5
figure5

A pair of chromosomes c and e from the model 1 in the cell no. 7. Marked fragments of chromosomes represent knotted fragments of individual chains, and the link between the pair.

Stable links

As mentioned above, we found 126 pairs of chromosomes with |GLN| > 0.7 in all eight cells, each represented by the structure from model no. 1. For each of these pairs we calculated |GLN| in all 9 other models from the original cell in order to observe link reproducibility. We found that 36 of them (29%) contained a stable link (with |GLN| > 0.7) in all 10 models for a given cell.

The presence of links predicted by our models can be challenged by studying conformational stability of the genome by (short) molecular dynamics simulations. Again, for each cell, we chose the model no. 1 as the starting structure. Then, we analyzed time evolution and topology conservation over time.

First, we conducted the equilibrium dynamics simulations for temperatures within a range of 80–160 in reduced units and analyzed the RMSD of the simulated genome. The stability may strongly depend on the temperature value. Therefore, we chose the temperature equal to 120, in which the calculated RMSD of the structure is comparable with RMSD calculated for provided models and varies between cells (see Supplementary Material for details). When fluctuations of the processed structure lead to changes in the linking region, such a link is classified as unstable. If the link remains unchanged during molecular dynamics simulation, it is classified as a stable one. As a criterion for link stability during relaxation, we chose the condition that a link must be present in at least 90% of the recorded trajectory, while its GLN value changes by no more than ±0.2. As a result, from among 126 links with |GLN| > 0.7 we found 59 (47%) stable ones. The calculated distribution of links stability is presented in Fig. 6 (most of chromosome pairs remained linked with the starting GLN value within more than a half of a trajectory).

Figure 6
figure6

The number of chromosome pairs with |GLN| > 0.7 from all 8 cells as a function of trajectory fraction with conserved link. For each cell, model no. 1 was subject to relaxation.

We identified 18 linked pairs of chromosomes as stable in both methods presented above. Their link type was determined by calculating HOMFLY-PT polynomials. Among them, we found only two relatively simple links, both from cell no. 5. The pair dk was identified as 41 # Hopf with 80% probability, and the pair ln as 31 # 31 # Hopf with 40% probability. All other identified stable links are rather complex, with more than 8 crossings. Nine of them are identified in the cell no. 5. For two of them, pairs dh (GLN ≈ −3.0) and rt (GLN ≈ 1.2), the superimposed linking regions from the predicted models and from several trajectory snapshots are presented in Fig. 7. The pair dh forms a highly complicated link, where the chromosome h wraps around the chromosome d three times, twice in a very close distance. These results are rather surprising, since we would expect to find rather simple stable links, as it was predicted for knots in a single chromosome18,39,40. Moreover, we found that the link (dh) - classified as stable in two approaches - is also conserved between some cells. A few links which are stable in one of the methods are conserved between cells, e.g. the link between fg is found in cells 4, 5 and 8, and the link between hm is found in cells 4, 6 and 8.

Figure 7
figure7

Middle: Structure of cell no. 5, model 1, with marked chromosome pairs rt and dh. Left top: superimposed 10 models of the linking region of the pair rt. Left bottom: Superimposed snapshots from the relaxation for the pair rt. Right top: superimposed 10 models of the linking region of the pair dh. Right bottom: Superimposed snapshots from the relaxation for the pair dh.

In Fig. 8A we present dependence of link stability on temperature for several cases, calculated from relaxation simulations for selected pairs. We stress that link stability prediction based on the molecular dynamics protocol may strongly depend on temperature, as well as on the applied stability criterion. Moreover, the link stability can also be defined in another way. Namely, one can think of a link as a stable one, when the |GLN| value does not decrease over the relaxation run, but it can increase with no restrictions. In such a way, a link is classified as stable when its complexity isn’t reduced. Comparison of this criterion with the criterion used throughout the article is shown in Fig. 8B.

Figure 8
figure8

(A) Trajectory fraction with conserved link in relaxation simulations as a function of temperature (in reduced units). Three chromosome pairs belong to cell no. 5, model no. 1, and are analyzed as examples of stable and unstable links in section Results. Average link stability was calculated for all links with |GLN| > 0.7 in the cell no. 5, model no. 1. (B) Fraction of chromosome pairs with (blue) stable links and (cyan) links with not decreasing |GLN| value during relaxation, as a function of a given |GLN| range.

Unstable links

Some links are found to be unstable from model to model, or based on relaxation simulations. Such cases may arise when two chromatin fragments pass very close to each other. As an example of an unstable link, one can consider a pair of chromosomes b and l from the cell no. 5. Chromosome b contains 41 knot with 45% probability, and chromosome l has 31 knot with 75% probability based on random closure method for an individual chain. Calculated GLN was equal to 1.1, suggesting the Hopf link type for this pair. Calculation of HOMFLY-PT polynomial for this chromosome pair indicates the same result (link type 31#41#Hopf) as the most probable. During relaxation the link is present in 25% of simulation time, and no other linking is formed between these chromosomes (see Fig. 8 for stability dependence on temperature). Sample snapshots from the resulted trajectory are presented in Fig. 9. This link was also unstable based on the models analysis, where its presence was reported only in 3 out of 10 models. Recognition of unstable links together with chromatin fragments involved, allows determination of the sensitive regions and further investigation of their entanglement.

Figure 9
figure9

Snapshots from relaxation, pair of chromosomes b (red) and l (blue) from the cell no. 5, model no. 1; left: the pair is linked, right: the pair is unlinked. Denoted fragments of chromosomes represent the regions involved in link formation. These fragments were identified by studying shorter fragments with the GLN approach.

Multiple links

Analysis of genomic 3D data provided in21 indicates that densely packed chromosomes can form much more complicated links. In the investigated nuclei of 8 cells we found several dozen links consisting of at least 3, and even up to 14 chromosomes each. From among them, the following four links composed of three and four chromosomes were stable in both models and relaxation: cndh (chromosome c linked with n, n linked with d, and d linked with h) from cell no. 1, psc from cell no. 3, dhp and jiq both from cell no. 5. More complex links are schematically presented in Fig. 10. Detection procedure of such groups of linked chromosomes was based on the analysis of |GLN|, namely, we detected all these chromosomes which met the condition |GLN| > 0.7 with at least two other chromosomes.

Figure 10
figure10

Examples of multiple stable links in cells no. 1 and 5. Top panel - a link composed of 8 chromosomes, with a chain of 4 chromosomes linked in stable way in both methods (in black). Bottom panel - a link composed of 13 chromosomes with two chains of three chromosomes linked in stable way in both methods. In left panels letters denote names of chains, right panels correspond to the left ones and visualize only the type of linking between chromosomes while neglect topology of single chromosomes (most of them are knotted). To make the scheme more readable chromosomes are presented here as closed circles.

Discussion

In this work, based on the experimental data of the genome in the cell nucleus21, we have shown that chromosomes can be linked. We found numerous pairs of chromosomes that are entangled, some of them in a very complex way.

In fact, eighteen of identified pairs of chromosomes contain a stable link (in the sense that a similar high |GLN| value was repeated in all 10 models and a link type did not change during short molecular dynamics simulations). Furthermore, some of the links we found are preserved in different cells. Moreover, stable links are found to possess between 3 and 4 components, however those are not conserved between cells.

Almost all identified stable links have very complex topology (their diagrams have more than 9 crossings). These links, even though they are classified here as stable, should be treated with caution. Note, that in the case of a single chromosome, a simple topology of a trefoil knot (a knot with three crossings, 31) was observed as a dominant one. Identified links are more complex than those found in proteins29,31.

Nevertheless, among stable links, we found also two pairs of chromosomes forming simple links: 41#Hopf and 31#31#Hopf. These links are one strand passage distant from each other, which means that, by a single intersegmental strand passage, one of them can be transformed into another one41,42. Thus such links can be unlinked by one interchromosome strand passage, which can be performed by a topoisomerase43. This implies that such types of links do not block chromosome rearrangement, but can increase local stability as in the case of proteins31,44. Furthermore, local stability could be used as a spot to bind proteins.

The link analysis was supported with an alternative measure of mutual linkage of two loops - linking numbers. We detected links for which |GLN| ≥ 1 (Hopf, Solomon, etc.). However, there are some link types with GLN = 0 (e.g. Whitehead) which, when included, may even increase the number of already detected ones. We have shown that the linking number is also a useful tool for the further analysis of linked chains, since by studying shorter fragments of entangled chains one can specify precisely the linking region. One can then, by visual inspection, assess whether such a link may occur or if it is an effect of still low resolution of experimental data.

Known results suggest that DNA can be to some extent locally knotted, however, regulation of topoisomerase II activity and the fractal architecture of chromatin might be crucial to prevent a potentially massive and harmful self-entanglement of DNA molecules in vivo20. We are aware that our analysis was based on data with a resolution of 100 kb, which is not sufficient to unambiguously indicate the existence of links. However, identified links might suggest that chromosomes are entangled not only locally. How topoisomerase solves this topological problem remains an open question. On the other hand, methods presented here can be used as a quantitative assessment - descriptor - to distinguish quality of modeled data. Presented methods are freely available at the KnotGenome server http://knotgenom.cent.uw.edu.pl/27 and were inspired by methods developed to study entanglement in proteins, see servers KnotProt26, LinkProt30 and LassoProt45.

References

  1. 1.

    Cremer, T. & Cremer, C. Chromosome territories, nuclear architecture and gene regulation in mammalian cells. Nat. reviews genetics 2, 292 (2001).

  2. 2.

    Phillips, J. E. & Corces, V. G. Ctcf: master weaver of the genome. Cell 137, 1194–1211 (2009).

  3. 3.

    Shivaswamy, S. et al. Dynamic remodeling of individual nucleosomes across a eukaryotic genome in response to transcriptional perturbation. PLoS biology 6, e65 (2008).

  4. 4.

    Naumova, N. et al. Organization of the mitotic chromosome. Sci. 342, 948–953 (2013).

  5. 5.

    Phillips-Cremins, J. E. et al. Architectural protein subclasses shape 3d organization of genomes during lineage commitment. Cell 153, 1281–1295 (2013).

  6. 6.

    Lieberman-Aiden, E. et al. Comprehensive mapping of long-range interactions reveals folding principles of the human genome. science 326, 289–293 (2009).

  7. 7.

    Spengler, S. J., Stasiak, A. & Cozzarelli, N. R. The stereostructure of knots and catenanes produced by phage λ integrative recombination: implications for mechanism and dna structure. Cell 42, 325–334 (1985).

  8. 8.

    Swedlow, J. R., Sedat, J. W. & Agard, D. A. Multiple chromosomal populations of topoisomerase ii detected in vivo by time-lapse, three-dimensional wide-field microscopy. Cell 73, 97–108 (1993).

  9. 9.

    Champoux, J. J. Dna topoisomerases: structure, function, and mechanism. Annu. review biochemistry 70, 369–413 (2001).

  10. 10.

    Wang, J. C. Cellular roles of dna topoisomerases: a molecular perspective. Nat. reviews Mol. cell biology 3, 430 (2002).

  11. 11.

    Rao, S. S. et al. A 3d map of the human genome at kilobase resolution reveals principles of chromatin looping. Cell 159, 1665–1680 (2014).

  12. 12.

    Dekker, J., Rippe, K., Dekker, M. & Kleckner, N. Capturing chromosome conformation. science 295, 1306–1311 (2002).

  13. 13.

    Simonis, M. et al. Nuclear organization of active and inactive chromatin domains uncovered by chromosome conformation capture–on-chip (4c). Nat. genetics 38, 1348 (2006).

  14. 14.

    Sexton, T. et al. Three-dimensional folding and functional organization principles of the drosophila genome. Cell 148, 458–472 (2012).

  15. 15.

    Tang, Z. et al. Ctcf-mediated human 3d genome architecture reveals chromatin topology for transcription. Cell 163, 1611–1627 (2015).

  16. 16.

    Fullwood, M. J. et al. An oestrogen-receptor-α-bound human chromatin interactome. Nat. 462, 58 (2009).

  17. 17.

    Di Stefano, M., Paulsen, J., Lien, T. G., Hovig, E. & Micheletti, C. Hi-c-constrained physical models of human chromosomes recover functionally-related properties of genome organization. Sci. reports 6, 35985 (2016).

  18. 18.

    Zhang, B. & Wolynes, P. G. Topology, structures, and energy landscapes of human chromosomes. Proc. Natl. Acad. Sci. 112, 6062–6067 (2015).

  19. 19.

    Di Pierro, M., Zhang, B., Aiden, E. L., Wolynes, P. G. & Onuchic, J. N. Transferable model for chromosome architecture. Proc. Natl. Acad. Sci. 113, 12168–12173 (2016).

  20. 20.

    Valdés, A., Segura, J., Dyson, S., Martínez-García, B. & Roca, J. Dna knots occur in intracellular chromatin. Nucleic acids research (2017).

  21. 21.

    Stevens, T. J. et al. 3d structures of individual mammalian genomes studied by single-cell hi-c. Nat. 544, 59 (2017).

  22. 22.

    Siebert, J. T. et al. Are there knots in chromosomes? Polym. 9, 317 (2017).

  23. 23.

    Peric-Hupkes, D. et al. Molecular maps of the reorganization of genome-nuclear lamina interactions during differentiation. Mol. cell 38, 603–613 (2010).

  24. 24.

    Freyd, P. et al. A new polynomial invariant of knots and links. Bull. Am. Math. Soc. 12, 239–246 (1985).

  25. 25.

    Przytycki, J. H. & Traczyk, P. Invariants of links of conway type. Kobe J. Math. 4, 115–139 (1988).

  26. 26.

    Jamroz, M. et al. Knotprot: a database of proteins with knots and slipknots. Nucleic Acids Res. 43, D306–D314 (2015).

  27. 27.

    Sulkowska, J. I. et al. Knotgenome: a server to analyze entanglements of chromosomes. Nucleic Acids Res (2018).

  28. 28.

    Ewing, B. & Millett, K. C. Computational algorithms and the complexity of link polynomials. Prog. knot theory related topics 56, 51–68 (1997).

  29. 29.

    Sułkowska, J. I., Rawdon, E. J., Millett, K. C., Onuchic, J. N. & Stasiak, A. Conservation of complex knotting and slipknotting patterns in proteins. Proc. Nat. Acad. Sci. 109, E1715–E1723 (2012).

  30. 30.

    Dabrowski-Tumanski, P. et al. Linkprot: A database collecting information about biological links. Nucleic acids research gkw976 (2016).

  31. 31.

    Dabrowski-Tumanski, P. & Sulkowska, J. I. Topological knots and links in proteins. Proc. Natl. Acad. Sci. 201615862 (2017).

  32. 32.

    Koniaris, K. & Muthukumar, M. Self-entanglement in ring polymers. The J. chemical physics 95, 2873–2881 (1991).

  33. 33.

    Sułkowska, J. I., Sułkowski, P., Szymczak, P. & Cieplak, M. Tightening of knots in proteins. Phys. review letters 100, 058106 (2008).

  34. 34.

    Niemyska, W. et al. Complex lasso: new entangled motifs in proteins. Sci. reports 6, 36895 (2016).

  35. 35.

    Gierut, A. M., Niemyska, W., Dabrowski-Tumanski, P., Sułkowski, P. & Sulkowska, J. I. Pylasso: a pymol plugin to identify lassos. Bioinforma. 33, 3819–3821 (2017).

  36. 36.

    Abraham, M. J. et al. Gromacs: High performance molecular simulations through multi-level parallelism from laptops to supercomputers. SoftwareX 1, 19–25 (2015).

  37. 37.

    Humphrey, W., Dalke, A. & Schulten, K. Vmd: visual molecular dynamics. J. molecular graphics 14, 33–38 (1996).

  38. 38.

    Scharein, R. G. The knotplot site, http://www.knotplot.com/ (2008).

  39. 39.

    Grosberg, A., Rabin, Y., Havlin, S. & Neer, A. Crumpled globule model of the three-dimensional structure of dna. EPL (Europhysics Lett. 23, 373 (1993).

  40. 40.

    Mirny, L. A. The fractal globule as a model of chromatin architecture in the cell. Chromosom. research 19, 37–51 (2011).

  41. 41.

    Darcy, I. K. & De Witt, S. Rational tangle distances on knots and links. In Mathematical Proceedings of the Cambridge Philosophical Society, vol. 128, 497–510 (Cambridge University Press, 2000).

  42. 42.

    Flammini, A., Maritan, A. & Stasiak, A. Simulations of action of dna topoisomerases to investigate boundaries and shapes of spaces of knots. Biophys. journal 87, 2968–2975 (2004).

  43. 43.

    Darcy, I., Scharein, R. & Stasiak, A. 3d visualization software to analyze topological outcomes of topoisomerase reactions. Nucleic acids research 36, 3515–3521 (2008).

  44. 44.

    Christian, T. et al. Methyl transfer by substrate signaling from a knotted protein fold. Nat. Struct. Mol. Biol. 23, 941 (2016).

  45. 45.

    Dabrowski-Tumanski, P., Niemyska, W., Pasznik, P. & Sulkowska, J. I. Lassoprot: server to analyze biopolymers with lassos. Nucleic acids research 44, W383–W389 (2016).

Download references

Acknowledgements

This work was supported by The European Molecular Biology Organization, Y.I.P. grant (to J.I.S.), National Science Centre #2012/07/E/NZ1/01900 (to JIS), Polish Ministry for Science and Higher Education Grant 0003/ID3/2016/64 (to J.I.S.).

Author information

J.I.S., W.N. and S.N. designed and performed the work and wrote the paper.

Correspondence to Joanna I. Sulkowska.

Ethics declarations

Competing Interests

The authors declare no competing interests.

Additional information

Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary information

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Niewieczerzal, S., Niemyska, W. & Sulkowska, J.I. Defining and detecting links in chromosomes. Sci Rep 9, 11753 (2019) doi:10.1038/s41598-019-47999-4

Download citation

Further reading

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.