Crossing complexity of space-filling curves reveals entanglement of S-phase DNA
dc.contributor.author | Kinney, Nick | en |
dc.contributor.author | Hickman, Molly | en |
dc.contributor.author | Anandakrishnan, Ramu | en |
dc.contributor.author | Garner, Harold R. | en |
dc.contributor.department | Computer Science | en |
dc.date.accessioned | 2020-10-02T14:10:48Z | en |
dc.date.available | 2020-10-02T14:10:48Z | en |
dc.date.issued | 2020-08-31 | en |
dc.description.abstract | Space-filling curves have been used for decades to study the folding principles of globular proteins, compact polymers, and chromatin. Formally, space-filling curves trace a single circuit through a set of points (x,y,z); informally, they correspond to a polymer melt. Although not quite a melt, the folding principles of Human chromatin are likened to the Hilbert curve: a type of space-filling curve. Hilbert-like curves in general make biologically compelling models of chromatin; in particular, they lack knots which facilitates chromatin folding, unfolding, and easy access to genes. Knot complexity has been intensely studied with the aid of Alexander polynomials; however, the approach does not generalize well to cases of more than one chromosome. Crossing complexity is an understudied alternative better suited for quantifying entanglement between chromosomes. Do Hilbert-like configurations limit crossing complexity between chromosomes? How does crossing complexity for Hilbert-like configurations compare to equilibrium configurations? To address these questions, we extend the Mansfield algorithm to enable sampling of Hilbert-like space filling curves on a simple cubic lattice. We use the extended algorithm to generate equilibrium, intermediate, and Hilbert-like configurational ensembles and compute crossing complexity between curves (chromosomes) in each configurational snapshot. Our main results are twofold: (a) Hilbert-like configurations limit entanglement between chromosomes and (b) Hilbert-like configurations do not limit entanglement in a model of S-phase DNA. Our second result is particularly surprising yet easily rationalized with a geometric argument. We explore ergodicity of the extended algorithm and discuss our results in the context of more sophisticated models of chromatin. | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.doi | https://doi.org/10.1371/journal.pone.0238322 | en |
dc.identifier.issn | 1932-6203 | en |
dc.identifier.issue | 8 | en |
dc.identifier.other | e0238322 | en |
dc.identifier.pmid | 32866178 | en |
dc.identifier.uri | http://hdl.handle.net/10919/100140 | en |
dc.identifier.volume | 15 | en |
dc.language.iso | en | en |
dc.rights | Creative Commons Attribution 4.0 International | en |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en |
dc.title | Crossing complexity of space-filling curves reveals entanglement of S-phase DNA | en |
dc.title.serial | Plos One | en |
dc.type | Article - Refereed | en |
dc.type.dcmitype | Text | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- journal.pone.0238322.pdf
- Size:
- 3.82 MB
- Format:
- Adobe Portable Document Format
- Description: