Cargando…

Crossing complexity of space-filling curves reveals entanglement of S-phase DNA

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Kinney, Nick, Hickman, Molly, Anandakrishnan, Ramu, Garner, Harold R.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7458320/
https://www.ncbi.nlm.nih.gov/pubmed/32866178
http://dx.doi.org/10.1371/journal.pone.0238322
_version_ 1783576172337037312
author Kinney, Nick
Hickman, Molly
Anandakrishnan, Ramu
Garner, Harold R.
author_facet Kinney, Nick
Hickman, Molly
Anandakrishnan, Ramu
Garner, Harold R.
author_sort Kinney, Nick
collection PubMed
description 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.
format Online
Article
Text
id pubmed-7458320
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-74583202020-09-04 Crossing complexity of space-filling curves reveals entanglement of S-phase DNA Kinney, Nick Hickman, Molly Anandakrishnan, Ramu Garner, Harold R. PLoS One Research Article 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. Public Library of Science 2020-08-31 /pmc/articles/PMC7458320/ /pubmed/32866178 http://dx.doi.org/10.1371/journal.pone.0238322 Text en © 2020 Kinney et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Kinney, Nick
Hickman, Molly
Anandakrishnan, Ramu
Garner, Harold R.
Crossing complexity of space-filling curves reveals entanglement of S-phase DNA
title Crossing complexity of space-filling curves reveals entanglement of S-phase DNA
title_full Crossing complexity of space-filling curves reveals entanglement of S-phase DNA
title_fullStr Crossing complexity of space-filling curves reveals entanglement of S-phase DNA
title_full_unstemmed Crossing complexity of space-filling curves reveals entanglement of S-phase DNA
title_short Crossing complexity of space-filling curves reveals entanglement of S-phase DNA
title_sort crossing complexity of space-filling curves reveals entanglement of s-phase dna
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7458320/
https://www.ncbi.nlm.nih.gov/pubmed/32866178
http://dx.doi.org/10.1371/journal.pone.0238322
work_keys_str_mv AT kinneynick crossingcomplexityofspacefillingcurvesrevealsentanglementofsphasedna
AT hickmanmolly crossingcomplexityofspacefillingcurvesrevealsentanglementofsphasedna
AT anandakrishnanramu crossingcomplexityofspacefillingcurvesrevealsentanglementofsphasedna
AT garnerharoldr crossingcomplexityofspacefillingcurvesrevealsentanglementofsphasedna