-
Designing 3D multicomponent self-assembling systems with signal-passing building blocks
Authors:
Joshua Evans,
Petr Šulc
Abstract:
We introduce allostery-mimetic building blocks model for self-assembly of 3D structures. We represent the building blocks as patchy particles, where each binding site (patch) can be irreversibly activated or deactivated by binding of the particle's other controlling patches to another particle. We show that these allostery-mimetic systems can be designed to increase yields of target structures by…
▽ More
We introduce allostery-mimetic building blocks model for self-assembly of 3D structures. We represent the building blocks as patchy particles, where each binding site (patch) can be irreversibly activated or deactivated by binding of the particle's other controlling patches to another particle. We show that these allostery-mimetic systems can be designed to increase yields of target structures by disallowing mis-assembled states, and can further decrease the smallest number of distinct species needed to assemble a target structure. Next, we show applications to design of a programmable nanoparticle swarm for multifarious assembly: a system of particles which stores multiple possible target structures, and a particular structure is recalled by presenting an external trigger signal. Finally, we outline a possible pathway to realization of such structures at nanoscale using DNA nanotechnology devices.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
-
Coarse-grained modelling of DNA-RNA hybrids
Authors:
Eryk J. Ratajczyk,
Petr Šulc,
Andrew J. Turberfield,
Jonathan P. K. Doye,
Ard A. Louis
Abstract:
We introduce oxNA, a new model for the simulation of DNA-RNA hybrids which is based on two previously developed coarse-grained models$\unicode{x2014}$oxDNA and oxRNA. The model naturally reproduces the physical properties of hybrid duplexes including their structure, persistence length and force-extension characteristics. By parameterising the DNA-RNA hydrogen bonding interaction we fit the model'…
▽ More
We introduce oxNA, a new model for the simulation of DNA-RNA hybrids which is based on two previously developed coarse-grained models$\unicode{x2014}$oxDNA and oxRNA. The model naturally reproduces the physical properties of hybrid duplexes including their structure, persistence length and force-extension characteristics. By parameterising the DNA-RNA hydrogen bonding interaction we fit the model's thermodynamic properties to experimental data using both average-sequence and sequence-dependent parameters. To demonstrate the model's applicability we provide three examples of its use$\unicode{x2014}$calculating the free energy profiles of hybrid strand displacement reactions, studying the resolution of a short R-loop and simulating RNA-scaffolded wireframe origami.
△ Less
Submitted 13 November, 2023;
originally announced November 2023.
-
ANNaMo: Coarse-grained modelling for folding and assembly of RNA and DNA systems
Authors:
F. Tosti Guerra,
E. Poppleton,
P. Šulc,
L. Rovigatti
Abstract:
The folding of RNA and DNA strands plays crucial roles in biological systems and bionanotechnology. However, studying these processes with high-resolution numerical models is beyond current computational capabilities due to the timescales and system sizes involved. In this article, we present a new coarse-grained model for investigating the folding dynamics of nucleic acids. Our model represents 3…
▽ More
The folding of RNA and DNA strands plays crucial roles in biological systems and bionanotechnology. However, studying these processes with high-resolution numerical models is beyond current computational capabilities due to the timescales and system sizes involved. In this article, we present a new coarse-grained model for investigating the folding dynamics of nucleic acids. Our model represents 3 nucleotides with a patchy particle and is parametrized using well-established nearest-neighbor models. Thanks to the reduction of degrees of freedom and to a bond-swap** mechanism, our model allows for simulations at timescales and length scales that are currently inaccessible to more detailed models. To validate the performance of our model, we conducted extensive simulations of various systems: We examined the thermodynamics of DNA hairpins, capturing their stability and structural transitions, the folding of an MMTV pseudoknot, a complex RNA structure involved in viral replication, and also explored the folding of an RNA tile containing a k-type pseudoknot. Finally, we evaluated the performance of the new model in reproducing the melting temperatures of oligomers and the dependence on the toehold length of the displacement rate in toehold-mediated displacement processes, a key reaction used in molecular computing. All in all, the successful reproduction of experimental data and favorable comparisons with existing coarse-grained models validate the effectiveness of the new model.
△ Less
Submitted 6 February, 2024; v1 submitted 6 November, 2023;
originally announced November 2023.
-
Inverse design of a pyrochlore lattice of DNA origami through model-driven experiments
Authors:
Hao Liu,
Michael Matthies,
John Russo,
Lorenzo Rovigatti,
Raghu Pradeep Narayanan,
Thong Diep,
Daniel McKeen,
Oleg Gang,
Nicholas Stephanopoulos,
Francesco Sciortino,
Hao Yan,
Flavio Romano,
Petr Šulc
Abstract:
Sophisticated statistical mechanics approaches and human intuition have demonstrated the possibility to self-assemble complex lattices or finite size constructs, but have mostly only been successful in silico. The proposed strategies quite often fail in experiment due to unpredicted traps associated to kinetic slowing down (gelation, glass transition), as well as to competing ordered structures. A…
▽ More
Sophisticated statistical mechanics approaches and human intuition have demonstrated the possibility to self-assemble complex lattices or finite size constructs, but have mostly only been successful in silico. The proposed strategies quite often fail in experiment due to unpredicted traps associated to kinetic slowing down (gelation, glass transition), as well as to competing ordered structures. An additional challenge that theoretical predictions face is the difficulty to encode the desired inter-particle interaction potential with the currently available library of nano- and micron-sized particles. To overcome these issues, we conjugate here SAT-assembly -- a patchy-particle interaction design algorithm based on constrained optimization solvers -- with coarse-grained simulations of DNA nanotechnology to experimentally realize trap-free self-assembly pathways. As a proof of concept we investigate the assembly of the pyrochlore (also known as tetrastack) lattice, a highly coveted 3D crystal lattice due to its promise in construction of optical metamaterials. We confirm the successful assembly with two different patchy DNA origami designs via SAXS as well as SEM visualization of the silica-coated lattice. Our approach offers a versatile modeling pipeline that starts from patchy particles designed in silico and ends with wireframe DNA origami that self-assemble into the desired structure.
△ Less
Submitted 17 October, 2023;
originally announced October 2023.
-
Inverse design of self-folding 3D shells
Authors:
Diogo E. P. Pinto,
Nuno A. M. Araújo,
Petr Šulc,
John Russo
Abstract:
Inverse design aims at the development of elementary building blocks that organize spontaneously into target shapes. In self-assembly, the blocks diffuse to their target position. Alternatively, recent experiments point to a more robust process in which the shape is formed from the self-folding of a planar template. To control the folding of templates with competing folded structures, we propose t…
▽ More
Inverse design aims at the development of elementary building blocks that organize spontaneously into target shapes. In self-assembly, the blocks diffuse to their target position. Alternatively, recent experiments point to a more robust process in which the shape is formed from the self-folding of a planar template. To control the folding of templates with competing folded structures, we propose the inclusion of bond specificity. We consider a template that can fold into an octahedron or a boat shell and find the minimal design capable of targeting either shell or switching between the two through an external stimulus, adding a new dimension to the design of shape-changing materials.
△ Less
Submitted 5 October, 2023;
originally announced October 2023.
-
Coarse-grained simulations of DNA and RNA systems with oxDNA and oxRNA models: Introductory tutorial
Authors:
Michael Matthies,
Matthew Sample,
Petr Šulc
Abstract:
We present a tutorial on setting-up the oxDNA coarse-grained model for simulations of DNA and RNA nanotechnology. The model is a popular tool used both by theorists and experimentalists to simulate nucleic acid systems both in biology and nanotechnology settings. The tutorial is aimed at new users asking "Where should I start if I want to use oxDNA". We assume no prior background in using the mode…
▽ More
We present a tutorial on setting-up the oxDNA coarse-grained model for simulations of DNA and RNA nanotechnology. The model is a popular tool used both by theorists and experimentalists to simulate nucleic acid systems both in biology and nanotechnology settings. The tutorial is aimed at new users asking "Where should I start if I want to use oxDNA". We assume no prior background in using the model. This tutorial shows basic examples that can get a novice user started with the model, and points the prospective user towards additional reading and online resources depending on which aspect of the model they are interested in pursuing.
△ Less
Submitted 2 August, 2023;
originally announced August 2023.
-
Design strategies for the self-assembly of polyhedral shells
Authors:
Diogo E. P. Pinto,
Petr Sulc,
Francesco Sciortino,
John Russo
Abstract:
The control over the self-assembly of complex structures is a long-standing challenge of material science, especially at the colloidal scale, as the desired assembly pathway is often kinetically derailed by the formation of amorphous aggregates. Here we investigate in detail the problem of the self-assembly of the three Archimedean shells with five contact points per vertex, i.e. the icosahedron,…
▽ More
The control over the self-assembly of complex structures is a long-standing challenge of material science, especially at the colloidal scale, as the desired assembly pathway is often kinetically derailed by the formation of amorphous aggregates. Here we investigate in detail the problem of the self-assembly of the three Archimedean shells with five contact points per vertex, i.e. the icosahedron, the snub cube, and the snub dodecahedron. We use patchy particles with five interaction sites (or patches) as model for the building blocks, and recast the assembly problem as a Boolean satisfiability problem (SAT) for the patch-patch interactions. This allows us to find effective designs for all targets, and to selectively suppress unwanted structures. By tuning the geometrical arrangement and the specific interactions of the patches, we demonstrate that lowering the symmetry of the building blocks reduces the number of competing structures, which in turn can considerably increase the yield of the target structure. These results cement SAT-assembly as an invaluable tool to solve inverse design problems.
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
Two-step nucleation in a binary mixture of Patchy Particles
Authors:
Camilla Beneduce,
Diogo E. P. Pinto,
Petr Sulc,
Francesco Sciortino,
John Russo
Abstract:
Nucleation in systems with a metastable liquid-gas critical point is the prototypical example of a two-step nucleation process, in which the appearance of the critical nucleus is preceded by the formation of a liquid-like density fluctuation. So far, the majority of studies on colloidal and protein crystallization have focused on one-component systems, and we are lacking a clear description of two…
▽ More
Nucleation in systems with a metastable liquid-gas critical point is the prototypical example of a two-step nucleation process, in which the appearance of the critical nucleus is preceded by the formation of a liquid-like density fluctuation. So far, the majority of studies on colloidal and protein crystallization have focused on one-component systems, and we are lacking a clear description of two-step nucleation processes in multicomponent systems, where critical fluctuations involve coupled density and concentrations inhomogeneities. Here, we examine the nucleation process of a binary mixture of patchy particles designed to nucleate into a diamond lattice. By combining Gibbs-ensemble simulations and direct nucleation simulations over a wide range of thermodynamic conditions, we are able to pin down the role of the liquid-gas metastable phase diagram on the nucleation process. In particular, we show that the strongest enhancement of crystallization occurs at an azeotropic point with the same stoichiometric composition of the crystal.
△ Less
Submitted 6 April, 2023;
originally announced April 2023.
-
Hairygami: Analysis of DNA Nanostructures' Conformational Change Driven by Functionalizable Overhangs
Authors:
Matthew Sample,
Hao Liu,
Michael Matthies,
Petr Šulc
Abstract:
DNA origami is a widely used method to construct nanostructures by self-assembling designed DNA strands. These structures are often used as "breadboards" for templated assembly of proteins, gold nanoparticles, aptamers, and other molecules, with applications ranging from therapeutics and diagnostics to plasmonics and photonics. Imaging these structures using AFM or TEM is not capable to capture th…
▽ More
DNA origami is a widely used method to construct nanostructures by self-assembling designed DNA strands. These structures are often used as "breadboards" for templated assembly of proteins, gold nanoparticles, aptamers, and other molecules, with applications ranging from therapeutics and diagnostics to plasmonics and photonics. Imaging these structures using AFM or TEM is not capable to capture their full conformation ensemble as they only show their structure flattened on a surface. However, certain conformations of the nanostructure can position guest molecules into distances unaccounted for in their intended design, thus leading to spurious interactions between guest molecules that are designed to be separated. Here, we use molecular dynamics simulations to capture conformational ensemble of 2D DNA origami tiles and show that introducing single-stranded overhangs, which are typically used for functionalization of the origami with guest molecules, induces a curvature of the tile structure in the bulk. We show that the shape deformation is of entropic origin, with implications for design of robust DNA origami breadboards as well as potential approach to modulate structure shape by introducing overhangs. We then verify experimentally that the overhangs introduce curvature into the DNA origami tiles.
△ Less
Submitted 28 September, 2023; v1 submitted 17 February, 2023;
originally announced February 2023.
-
Engineering azeotropy to optimize the self-assembly of colloidal mixtures
Authors:
Camilla Beneduce,
Francesco Sciortino,
Petr Sulc,
John Russo
Abstract:
The goal of inverse self-assembly is to design inter-particle interactions capable of assembling the units into a desired target structure. The effective assembly of complex structures often requires the use of multiple components, each new component increasing the thermodynamic degrees of freedom and hence the complexity of the self-assembly pathway. In this work we explore the possibility to use…
▽ More
The goal of inverse self-assembly is to design inter-particle interactions capable of assembling the units into a desired target structure. The effective assembly of complex structures often requires the use of multiple components, each new component increasing the thermodynamic degrees of freedom and hence the complexity of the self-assembly pathway. In this work we explore the possibility to use azeotropy, i.e. a special thermodynamic condition where the system behaves effectively as a one-component system, as a way to control the self-assembly of an arbitrarily number of components. Exploiting the mass-balance equations we show how to select patchy particle systems that exhibit azeotropic points along the desired self-assembly pathway. As an example we map the phase diagram of a binary mixture that, by design, fully assembles into cubic (and only cubic) diamond crystal via an azeotropic point. The ability to explicitly include azeotropic points into artificial designs opens novel pathways to the self-assembly of complex structures.
△ Less
Submitted 7 November, 2023; v1 submitted 21 August, 2022;
originally announced August 2022.
-
Designing the self-assembly of arbitrary shapes using minimal complexity building blocks
Authors:
Joakim Bohlin,
Andrew J. Turberfield,
Ard A. Louis,
Petr Šulc
Abstract:
The design space for a self-assembled multicomponent objects ranges from a solution in which every building block is unique to one with the minimum number of distinct building blocks that unambiguously define the target structure. Using a novel pipeline, we explore the design spaces for a set of structures of various sizes and complexities. To understand the implications of the different solutions…
▽ More
The design space for a self-assembled multicomponent objects ranges from a solution in which every building block is unique to one with the minimum number of distinct building blocks that unambiguously define the target structure. Using a novel pipeline, we explore the design spaces for a set of structures of various sizes and complexities. To understand the implications of the different solutions, we analyse their assembly dynamics using patchy particle simulations and study the influence of the number of distinct building blocks and the angular and spatial tolerances on their interactions on the kinetics and yield of the target assembly. We show that the resource-saving solution with minimum number of distinct blocks can often assemble just as well (or faster) than designs where each building block is unique. We further use our methods to design multifarious structures, where building blocks are shared between different target structures. Finally, we use coarse-grained DNA simulations to investigate the realisation of multicomponent shapes using DNA nanostructures as building blocks.
△ Less
Submitted 14 July, 2022;
originally announced July 2022.
-
A simple solution to the problem of self-assembling cubic diamond crystals
Authors:
Lorenzo Rovigatti,
John Russo,
Flavio Romano,
Michael Matthies,
Lukáš Kroc,
Petr Šulc
Abstract:
The self-assembly of colloidal diamond (CD) crystals is considered as one of the most coveted goals of nanotechnology, both from the technological and fundamental points of view. For applications, colloidal diamond is a photonic crystal which can open new possibilities of manipulating light for information processing. From a fundamental point of view, its unique symmetry exacerbates a series of pr…
▽ More
The self-assembly of colloidal diamond (CD) crystals is considered as one of the most coveted goals of nanotechnology, both from the technological and fundamental points of view. For applications, colloidal diamond is a photonic crystal which can open new possibilities of manipulating light for information processing. From a fundamental point of view, its unique symmetry exacerbates a series of problems that are commonly faced during the self-assembly of target structures, such as the presence of kinetic traps and the formation of crystalline defects and alternative structures (polymorphs). Here we demonstrate that all these problems can be systematically addressed via SAT-assembly, a design framework that converts self-assembly into a satisfiability problem. Contrary to previous solutions (requiring four or more components), we prove that the assembly of the CD crystal only requires a binary mixture. Moreover, we use molecular dynamics simulations of a system composed by nearly a million nucleotides to test a DNA nanotechnology design that constitutes a promising candidate for experimental realization.
△ Less
Submitted 21 May, 2022;
originally announced May 2022.
-
SAT-assembly: A new approach for designing self-assembling systems
Authors:
John Russo,
Flavio Romano,
Lukas Kroc,
Francesco Sciortino,
Lorenzo Rovigatti,
Petr Sulc
Abstract:
We propose a general framework for solving inverse self-assembly problems, i.e. designing interactions between elementary units such that they assemble spontaneously into a predetermined structure. Our approach uses patchy particles as building blocks, where the different units bind at specific interaction sites (the patches), and we exploit the possibility of having mixtures with several componen…
▽ More
We propose a general framework for solving inverse self-assembly problems, i.e. designing interactions between elementary units such that they assemble spontaneously into a predetermined structure. Our approach uses patchy particles as building blocks, where the different units bind at specific interaction sites (the patches), and we exploit the possibility of having mixtures with several components. The interaction rules between the patches is determined by transforming the combinatorial problem into a Boolean satisfiability problem (SAT) which searches for solutions where all bonds are formed in the target structure. Additional conditions, such as the non-satisfiability of competing structures (e.g. metastable states) can be imposed, allowing to effectively design the assembly path in order to avoid kinetic traps. We demonstrate this approach by designing and numerically simulating a cubic diamond structure from four particle species that assembles without competition from other polymorphs, including the hexagonal structure.
△ Less
Submitted 1 February, 2022; v1 submitted 8 November, 2021;
originally announced November 2021.
-
A primer on the oxDNA model of DNA: When to use it, how to simulate it and how to interpret the results
Authors:
Aditya Sengar,
Thomas E. Ouldridge,
Oliver Henrich,
Lorenzo Rovigatti,
Petr Sulc
Abstract:
The oxDNA model of DNA has been applied widely to systems in biology, biophysics and nanotechnology. It is currently available via two independent open source packages. Here we present a set of clearly-documented exemplar simulations that simultaneously provide both an introduction to simulating the model, and a review of the model's fundamental properties. We outline how simulation results can be…
▽ More
The oxDNA model of DNA has been applied widely to systems in biology, biophysics and nanotechnology. It is currently available via two independent open source packages. Here we present a set of clearly-documented exemplar simulations that simultaneously provide both an introduction to simulating the model, and a review of the model's fundamental properties. We outline how simulation results can be interpreted in terms of -- and feed into our understanding of -- less detailed models that operate at larger length scales, and provide guidance on whether simulating a system with oxDNA is worthwhile.
△ Less
Submitted 23 April, 2021;
originally announced April 2021.
-
Coarse-Grained Nucleic Acid-Protein Model for Hybrid Nanotechnology
Authors:
Jonah Procyk,
Erik Poppleton,
Petr Šulc
Abstract:
The emerging field of hybrid DNA - protein nanotechnology brings with it the potential for many novel materials which combine the addressability of DNA nanotechnology with versatility of protein interactions. However, the design and computational study of these hybrid structures is difficult due to the system sizes involved. To aid in the design and in silico analysis process, we introduce here a…
▽ More
The emerging field of hybrid DNA - protein nanotechnology brings with it the potential for many novel materials which combine the addressability of DNA nanotechnology with versatility of protein interactions. However, the design and computational study of these hybrid structures is difficult due to the system sizes involved. To aid in the design and in silico analysis process, we introduce here a coarse-grained DNA/RNA-protein model that extends the oxDNA/oxRNA models of DNA/RNA with a coarse-grained model of proteins based on an anisotropic network model representation. Fully equipped with analysis scripts and visualization, our model aims to facilitate hybrid nanomaterial design towards eventual experimental realization, as well as enabling study of biological complexes. We further demonstrate its usage by simulating DNA-protein nanocage, DNA wrapped around histones, and a nascent RNA in polymerase.
△ Less
Submitted 20 September, 2020;
originally announced September 2020.
-
Designing patchy interactions to self-assemble arbitrary structures
Authors:
Flavio Romano,
John Russo,
Lukáš Kroc,
Petr Šulc
Abstract:
One of the fundamental goals of nanotechnology is to exploit selective and directional interactions between molecules to design particles that self-assemble into desired structures, from capsids, to nano-clusters, to fully formed crystals with target properties (e.g. optical, mechanical, etc.). Here we provide a general framework which transforms the inverse problem of self-assembly of colloidal c…
▽ More
One of the fundamental goals of nanotechnology is to exploit selective and directional interactions between molecules to design particles that self-assemble into desired structures, from capsids, to nano-clusters, to fully formed crystals with target properties (e.g. optical, mechanical, etc.). Here we provide a general framework which transforms the inverse problem of self-assembly of colloidal crystals into a Boolean satisfiability problem for which solutions can be found numerically. Given a reference structure and the desired number of components, our approach produces designs for which the target structure is an energy minimum, and also allows to exclude solutions that correspond to competing structures. We demonstrate the effectiveness of our approach by designing model particles that spontaneously nucleate milestone structures such as the cubic diamond, the pyrochlore and the clathrate lattices.
△ Less
Submitted 10 September, 2020; v1 submitted 31 July, 2020;
originally announced July 2020.
-
The oxDNA coarse-grained model as a tool to simulate DNA origami
Authors:
Jonathan P. K. Doye,
Hannah Fowler,
Domen Prešern,
Joakim Bohlin,
Lorenzo Rovigatti,
Flavio Romano,
Petr Šulc,
Chak Kui Wong,
Ard A. Louis,
John S. Schreck,
Megan C. Engel,
Michael Matthies,
Erik Benson,
Erik Poppleton,
Benedict E. K. Snodin
Abstract:
This chapter introduces how to run molecular dynamics simulations for DNA origami using the oxDNA coarse-grained model.
This chapter introduces how to run molecular dynamics simulations for DNA origami using the oxDNA coarse-grained model.
△ Less
Submitted 10 April, 2020;
originally announced April 2020.
-
Strand displacement: a fundamental mechanism in RNA biology?
Authors:
Fan Hong,
Petr Šulc
Abstract:
DNA and RNA are generally regarded as central molecules in molecular biology. Recent advancements in the field of DNA/RNA nanotechnology successfully used DNA/RNA as programmable molecules to construct molecular machines and nanostructures with predefined shapes and functions. The key mechanism for dynamic control of the conformations of these DNA/RNA nanodevices is a reaction called strand displa…
▽ More
DNA and RNA are generally regarded as central molecules in molecular biology. Recent advancements in the field of DNA/RNA nanotechnology successfully used DNA/RNA as programmable molecules to construct molecular machines and nanostructures with predefined shapes and functions. The key mechanism for dynamic control of the conformations of these DNA/RNA nanodevices is a reaction called strand displacement, in which one strand in a formed duplex is replaced by a third invading strand. While DNA/RNA strand displacement has mainly been used to de-novo design molecular devices, we argue in this review that this reaction is also likely to play a key role in multiple cellular events such as gene recombination, CRISPR-based genome editing, and RNA cotranscriptional folding. We introduce the general mechanism of strand displacement reaction, give examples of its use in the construction of molecular machines, and finally review natural processes having characteristic which suggest that strand displacement is occurring.
△ Less
Submitted 28 March, 2019;
originally announced March 2019.
-
Coarse-grained modelling of supercoiled RNA
Authors:
Christian Matek,
Petr Šulc,
Ferdinando Randisi,
Jonathan P. K. Doye,
Ard A. Louis
Abstract:
We study the behaviour of double-stranded RNA under twist and tension using oxRNA, a recently developed coarse-grained model of RNA. Introducing explicit salt-dependence into the model allows us to directly compare our results to data from recent single-molecule experiments. The model reproduces extension curves as a function of twist and stretching force, including the buckling transition and the…
▽ More
We study the behaviour of double-stranded RNA under twist and tension using oxRNA, a recently developed coarse-grained model of RNA. Introducing explicit salt-dependence into the model allows us to directly compare our results to data from recent single-molecule experiments. The model reproduces extension curves as a function of twist and stretching force, including the buckling transition and the behaviour of plectoneme structures. For negative supercoiling, we predict denaturation bubble formation in plectoneme end-loops, suggesting preferential plectoneme localisation in weak base sequences. OxRNA exhibits a positive twist-stretch coupling constant, in agreement with recent experimental observations.
△ Less
Submitted 8 June, 2015;
originally announced June 2015.
-
Introducing Improved Structural Properties and Salt Dependence into a Coarse-Grained Model of DNA
Authors:
Benedict E. K. Snodin,
Ferdinando Randisi,
Majid Mosayebi,
Petr Sulc,
John S. Schreck,
Flavio Romano,
Thomas E. Ouldridge,
Roman Tsukanov,
Eyal Nir,
Ard A. Louis,
Jonathan P. K. Doye
Abstract:
We introduce an extended version of oxDNA, a coarse-grained model of DNA designed to capture the thermodynamic, structural and mechanical properties of single- and double-stranded DNA. By including explicit major and minor grooves, and by slightly modifying the coaxial stacking and backbone-backbone interactions, we improve the ability of the model to treat large (kilobase-pair) structures such as…
▽ More
We introduce an extended version of oxDNA, a coarse-grained model of DNA designed to capture the thermodynamic, structural and mechanical properties of single- and double-stranded DNA. By including explicit major and minor grooves, and by slightly modifying the coaxial stacking and backbone-backbone interactions, we improve the ability of the model to treat large (kilobase-pair) structures such as DNA origami which are sensitive to these geometric features. Further, we extend the model, which was previously parameterised to just one salt concentration ([Na$^+$]=0.5M), so that it can be used for a range of salt concentrations including those corresponding to physiological conditions. Finally, we use new experimental data to parameterise the oxDNA potential so that consecutive adenine bases stack with a different strength to consecutive thymine bases, a feature which allows a more accurate treatment of systems where the flexibility of single-stranded regions is important. We illustrate the new possibilities opened up by the updated model, oxDNA2, by presenting results from simulations of the structure of large DNA objects and by using the model to investigate some salt-dependent properties of DNA.
△ Less
Submitted 19 May, 2015; v1 submitted 3 April, 2015;
originally announced April 2015.
-
Modelling toehold-mediated RNA strand displacement
Authors:
Petr Šulc,
Thomas E. Ouldridge,
Flavio Romano,
Jonathan P. K. Doye,
Ard A. Louis
Abstract:
We study the thermodynamics and kinetics of an RNA toehold-mediated strand displacement reaction with a recently developed coarse-grained model of RNA. Strand displacement, during which a single strand displaces a different strand previously bound to a complementary substrate strand, is an essential mechanism in active nucleic acid nanotechnology and has also been hypothesized to occur in vivo. We…
▽ More
We study the thermodynamics and kinetics of an RNA toehold-mediated strand displacement reaction with a recently developed coarse-grained model of RNA. Strand displacement, during which a single strand displaces a different strand previously bound to a complementary substrate strand, is an essential mechanism in active nucleic acid nanotechnology and has also been hypothesized to occur in vivo. We study the rate of displacement reactions as a function of the length of the toehold and temperature and make two experimentally testable predictions: that the displacement is faster if the toehold is placed at the 5' end of the substrate and that the displacement slows down with increasing temperature for longer toeholds.
△ Less
Submitted 12 November, 2014;
originally announced November 2014.
-
DNA hairpins primarily promote duplex melting rather than inhibiting hybridization
Authors:
John S. Schreck,
Thomas E. Ouldridge,
Flavio Romano,
Petr Sulc,
Liam Shaw,
Ard A. Louis,
Jonathan P. K. Doye
Abstract:
The effect of secondary structure on DNA duplex formation is poorly understood. We use a coarse-grained model of DNA to show that specific 3- and 4-base pair hairpins reduce hybridization rates by factors of 2 and 10 respectively, in good agreement with experiment. By contrast, melting rates are accelerated by factors of ~100 and ~2000. This surprisingly large speed-up occurs because hairpins form…
▽ More
The effect of secondary structure on DNA duplex formation is poorly understood. We use a coarse-grained model of DNA to show that specific 3- and 4-base pair hairpins reduce hybridization rates by factors of 2 and 10 respectively, in good agreement with experiment. By contrast, melting rates are accelerated by factors of ~100 and ~2000. This surprisingly large speed-up occurs because hairpins form during the melting process, stabilizing partially melted states, and facilitating dissociation. These results may help guide the design of DNA devices that use hairpins to modulate hybridization and dissociation pathways and rates.
△ Less
Submitted 19 August, 2014;
originally announced August 2014.
-
A nucleotide-level coarse-grained model of RNA
Authors:
Petr Šulc,
Flavio Romano,
Thomas E. Ouldridge,
Jonathan P. K. Doye,
Ard A. Louis
Abstract:
We present a new, nucleotide-level model for RNA, oxRNA, based on the coarse-graining methodology recently developed for the oxDNA model of DNA. The model is designed to reproduce structural, mechanical and thermodynamic properties of RNA, and the coarse-graining level aims to retain the relevant physics for RNA hybridization and the structure of single- and double-stranded RNA. In order to explor…
▽ More
We present a new, nucleotide-level model for RNA, oxRNA, based on the coarse-graining methodology recently developed for the oxDNA model of DNA. The model is designed to reproduce structural, mechanical and thermodynamic properties of RNA, and the coarse-graining level aims to retain the relevant physics for RNA hybridization and the structure of single- and double-stranded RNA. In order to explore its strengths and weaknesses, we test the model in a range of nanotechnological and biological settings. Applications explored include the folding thermodynamics of a pseudoknot, the formation of a kissing loop complex, the structure of a hexagonal RNA nanoring, and the unzip** of a hairpin motif. We argue that the model can be used for efficient simulations of the structure of systems with thousands of base pairs, and for the assembly of systems of up to hundreds of base pairs. The source code implementing the model is released for public use.
△ Less
Submitted 17 March, 2014;
originally announced March 2014.
-
A comparison between parallelization approaches in molecular dynamics simulations on GPUs
Authors:
Lorenzo Rovigatti,
Petr Šulc,
István Z. Reguly,
Flavio Romano
Abstract:
We test the performances of two different approaches to the computation of forces for molecular dynamics simulations on Graphics Processing Units. A "vertex-based" approach, where a computing thread is started per particle, is compared to a newly proposed "edge-based" approach, where a thread is started per each potentially non-zero interaction. We find that the former is more efficient for system…
▽ More
We test the performances of two different approaches to the computation of forces for molecular dynamics simulations on Graphics Processing Units. A "vertex-based" approach, where a computing thread is started per particle, is compared to a newly proposed "edge-based" approach, where a thread is started per each potentially non-zero interaction. We find that the former is more efficient for systems with many simple interactions per particle, while the latter is more efficient if the system has more complicated interactions or fewer of them. By comparing computation times on more and less recent GPU technology, we predict that, if the current trend of increasing the number of processing cores - as opposed to their computing power - remains, the "edge-based" approach will gradually become the most efficient choice in an increasing number of cases.
△ Less
Submitted 30 September, 2014; v1 submitted 17 January, 2014;
originally announced January 2014.
-
Optimal Distributed Control of Reactive Power via the Alternating Direction Method of Multipliers
Authors:
Petr Šulc,
Scott Backhaus,
Michael Chertkov
Abstract:
We formulate the control of reactive power generation by photovoltaic inverters in a power distribution circuit as a constrained optimization that aims to minimize reactive power losses subject to finite inverter capacity and upper and lower voltage limits at all nodes in the circuit. When voltage variations along the circuit are small and losses of both real and reactive powers are small compared…
▽ More
We formulate the control of reactive power generation by photovoltaic inverters in a power distribution circuit as a constrained optimization that aims to minimize reactive power losses subject to finite inverter capacity and upper and lower voltage limits at all nodes in the circuit. When voltage variations along the circuit are small and losses of both real and reactive powers are small compared to the respective flows, the resulting optimization problem is convex. Moreover, the cost function is separable enabling a distributed, on-line implementation with node-local computations using only local measurements augmented with limited information from the neighboring nodes communicated over cyber channels. Such an approach lies between the fully centralized and local policy approaches previously considered. We explore protocols based on the dual ascent method and on the Alternating Direction Method of Multipliers (ADMM) and find that the ADMM protocol performs significantly better.
△ Less
Submitted 25 August, 2014; v1 submitted 21 October, 2013;
originally announced October 2013.
-
Coarse-graining DNA for simulations of DNA nanotechnology
Authors:
Jonathan P. K. Doye,
Thomas E. Ouldridge,
Ard A. Louis,
Flavio Romano,
Petr Sulc,
Christian Matek,
Benedict E. K. Snodin,
Lorenzo Rovigatti,
John S. Schreck,
Ryan M. Harrison,
William P. J. Smith
Abstract:
To simulate long time and length scale processes involving DNA it is necessary to use a coarse-grained description. Here we provide an overview of different approaches to such coarse graining, focussing on those at the nucleotide level that allow the self-assembly processes associated with DNA nanotechnology to be studied. OxDNA, our recently-developed coarse-grained DNA model, is particularly sui…
▽ More
To simulate long time and length scale processes involving DNA it is necessary to use a coarse-grained description. Here we provide an overview of different approaches to such coarse graining, focussing on those at the nucleotide level that allow the self-assembly processes associated with DNA nanotechnology to be studied. OxDNA, our recently-developed coarse-grained DNA model, is particularly suited to this task, and has opened up this field to systematic study by simulations. We illustrate some of the range of DNA nanotechnology systems to which the model is being applied, as well as the insights it can provide into fundamental biophysical properties of DNA.
△ Less
Submitted 18 August, 2013;
originally announced August 2013.
-
DNA hybridization kinetics: zippering, internal displacement and sequence dependence
Authors:
Thomas E. Ouldridge,
Petr Šulc,
Flavio Romano,
Jonathan P. K. Doye,
Ard A. Louis
Abstract:
While the thermodynamics of DNA hybridization is well understood, much less is known about the kinetics of this classic system. Filling this gap in our understanding has new urgency because DNA nanotechnology often depends critically on binding rates. Here we use a coarse-grained model to explore the hybridization kinetics of DNA oligomers, finding that strand association proceeds through a comple…
▽ More
While the thermodynamics of DNA hybridization is well understood, much less is known about the kinetics of this classic system. Filling this gap in our understanding has new urgency because DNA nanotechnology often depends critically on binding rates. Here we use a coarse-grained model to explore the hybridization kinetics of DNA oligomers, finding that strand association proceeds through a complex set of intermediate states. Successful binding events start with the formation of a few metastable base-pairing interactions, followed by zippering of the remaining bonds. However, despite reasonably strong interstrand interactions, initial contacts frequently fail to lead to zippering because the typical configurations in which they form differ from typical states of similar enthalpy in the double-stranded equilibrium ensemble. Therefore, if the association process is analyzed on the base-pair (secondary structure) level, it shows non-Markovian behavior. Initial contacts must be stabilized by two or three base pairs before full zippering is likely, resulting in negative effective activation enthalpies. Non-Arrhenius behavior is observed as the number of base pairs in the effective transition state increases with temperature. In addition, we find that alternative pathways involving misbonds can increase association rates. For repetitive sequences, misaligned duplexes frequently rearrange to form fully paired duplexes by two distinct processes which we label `pseudoknot' and `inchworm' internal displacement. We show how the above processes can explain why experimentally observed association rates of GC-rich oligomers are higher than rates of AT-rich equivalents. More generally, we argue that association rates can be modulated by sequence choice.
△ Less
Submitted 14 March, 2013;
originally announced March 2013.
-
Simulating a burnt-bridges DNA motor with a coarse-grained DNA model
Authors:
Petr Šulc,
Thomas E. Ouldridge,
Flavio Romano,
Jonathan P. K. Doye,
Ard A. Louis
Abstract:
We apply a recently-developed coarse-grained model of DNA, designed to capture the basic physics of nanotechnological DNA systems, to the study of a `burnt-bridges' DNA motor consisting of a single-stranded cargo that steps processively along a track of single-stranded stators. We demonstrate that the model is able to simulate such a system, and investigate the sensitivity of the step** process…
▽ More
We apply a recently-developed coarse-grained model of DNA, designed to capture the basic physics of nanotechnological DNA systems, to the study of a `burnt-bridges' DNA motor consisting of a single-stranded cargo that steps processively along a track of single-stranded stators. We demonstrate that the model is able to simulate such a system, and investigate the sensitivity of the step** process to the spatial separation of stators, finding that an increased distance can suppress successful steps due to the build up of unfavourable tension. The mechanism of suppression suggests that varying the distance between stators could be used as a method for improving signal-to-noise ratios for motors that are required to make a decision at a junction of stators.
△ Less
Submitted 18 December, 2012;
originally announced December 2012.
-
Sequence-dependent thermodynamics of a coarse-grained DNA model
Authors:
Petr Šulc,
Flavio Romano,
Thomas E. Ouldridge,
Lorenzo Rovigatti,
Jonathan P. K. Doye,
Ard A. Louis
Abstract:
We introduce a sequence-dependent parametrization for a coarse-grained DNA model [T. E. Ouldridge, A. A. Louis, and J. P. K. Doye, J. Chem. Phys. 134, 085101 (2011)] originally designed to reproduce the properties of DNA molecules with average sequences. The new parametrization introduces sequence-dependent stacking and base-pairing interaction strengths chosen to reproduce the melting temperature…
▽ More
We introduce a sequence-dependent parametrization for a coarse-grained DNA model [T. E. Ouldridge, A. A. Louis, and J. P. K. Doye, J. Chem. Phys. 134, 085101 (2011)] originally designed to reproduce the properties of DNA molecules with average sequences. The new parametrization introduces sequence-dependent stacking and base-pairing interaction strengths chosen to reproduce the melting temperatures of short duplexes. By develo** a histogram reweighting technique, we are able to fit our parameters to the melting temperatures of thousands of sequences. To demonstrate the flexibility of the model, we study the effects of sequence on: (a) the heterogeneous stacking transition of single strands, (b) the tendency of a duplex to fray at its melting point, (c) the effects of stacking strength in the loop on the melting temperature of hairpins, (d) the force-extension properties of single strands and (e) the structure of a kissing-loop complex. Where possible we compare our results with experimental data and find a good agreement. A simulation code called oxDNA, implementing our model, is available as free software.
△ Less
Submitted 14 July, 2012;
originally announced July 2012.
-
Learning the nonlinear interactions from particle trajectories
Authors:
Pavel M. Lushnikov,
Petr Šulc,
Konstantin S. Turitsyn
Abstract:
Nonlinear interaction of membrane proteins with cytoskeleton and membrane leads to non-Gaussian structure of their displacement probability distribution. We propose a novel statistical analysis technique for learning the characteristics of the nonlinear potential from the cumulants of the displacement distribution. The efficiency of the approach is demonstrated on the analysis of kurtosis of the d…
▽ More
Nonlinear interaction of membrane proteins with cytoskeleton and membrane leads to non-Gaussian structure of their displacement probability distribution. We propose a novel statistical analysis technique for learning the characteristics of the nonlinear potential from the cumulants of the displacement distribution. The efficiency of the approach is demonstrated on the analysis of kurtosis of the displacement distribution of the particle traveling on a membrane in a cage-type potential. Results of numerical simulations are supported by analytical predictions. We show that the approach allows robust identification of the potential for the much lower temporal resolution compare with the mean square displacement analysis.
△ Less
Submitted 11 February, 2011;
originally announced February 2011.
-
Options for Control of Reactive Power by Distributed Photovoltaic Generators
Authors:
Petr Sulc,
Konstantin Turitsyn,
Scott Backhaus,
Michael Chertkov
Abstract:
High penetration levels of distributed photovoltaic(PV) generation on an electrical distribution circuit present several challenges and opportunities for distribution utilities. Rapidly varying irradiance conditions may cause voltage sags and swells that cannot be compensated by slowly responding utility equipment resulting in a degradation of power quality. Although not permitted under current st…
▽ More
High penetration levels of distributed photovoltaic(PV) generation on an electrical distribution circuit present several challenges and opportunities for distribution utilities. Rapidly varying irradiance conditions may cause voltage sags and swells that cannot be compensated by slowly responding utility equipment resulting in a degradation of power quality. Although not permitted under current standards for interconnection of distributed generation, fast-reacting, VAR-capable PV inverters may provide the necessary reactive power injection or consumption to maintain voltage regulation under difficult transient conditions. As side benefit, the control of reactive power injection at each PV inverter provides an opportunity and a new tool for distribution utilities to optimize the performance of distribution circuits, e.g. by minimizing thermal losses. We discuss and compare via simulation various design options for control systems to manage the reactive power generated by these inverters. An important design decision that weighs on the speed and quality of communication required is whether the control should be centralized or distributed (i.e. local). In general, we find that local control schemes are capable for maintaining voltage within acceptable bounds. We consider the benefits of choosing different local variables on which to control and how the control system can be continuously tuned between robust voltage control, suitable for daytime operation when circuit conditions can change rapidly, and loss minimization better suited for nighttime operation.
△ Less
Submitted 4 August, 2010;
originally announced August 2010.
-
Local Control of Reactive Power by Distributed Photovoltaic Generators
Authors:
Konstantin S. Turitsyn,
Petr Sulc,
Scott Backhaus,
Misha Chertkov
Abstract:
High penetration levels of distributed photovoltaic (PV) generation on an electrical distribution circuit may severely degrade power quality due to voltage sags and swells caused by rapidly varying PV generation during cloud transients coupled with the slow response of existing utility compensation and regulation equipment. Although not permitted under current standards for interconnection of dist…
▽ More
High penetration levels of distributed photovoltaic (PV) generation on an electrical distribution circuit may severely degrade power quality due to voltage sags and swells caused by rapidly varying PV generation during cloud transients coupled with the slow response of existing utility compensation and regulation equipment. Although not permitted under current standards for interconnection of distributed generation, fast-reacting, VAR-capable PV inverters may provide the necessary reactive power injection or consumption to maintain voltage regulation under difficult transient conditions. As side benefit, the control of reactive power injection at each PV inverter provides an opportunity and a new tool for distribution utilities to optimize the performance of distribution circuits, e.g. by minimizing thermal losses. We suggest a local control scheme that dispatches reactive power from each PV inverter based on local instantaneous measurements of the real and reactive components of the consumed power and the real power generated by the PVs. Using one adjustable parameter per circuit, we balance the requirements on power quality and desire to minimize thermal losses. Numerical analysis of two exemplary systems, with comparable total PV generation albeit a different spatial distribution, show how to adjust the optimization parameter depending on the goal. Overall, this local scheme shows excellent performance; it's capable of guaranteeing acceptable power quality and achieving significant saving in thermal losses in various situations even when the renewable generation in excess of the circuit own load, i.e. feeding power back to the higher-level system.
△ Less
Submitted 1 June, 2010;
originally announced June 2010.
-
Belief propagation for graph partitioning
Authors:
P. Sulc,
L. Zdeborova
Abstract:
We study the belief propagation algorithm for the graph bi-partitioning problem, i.e. the ground state of the ferromagnetic Ising model at a fixed magnetization. Application of a message passing scheme to a model with a fixed global parameter is not banal and we show that the magnetization can in fact be fixed in a local way within the belief propagation equations. Our method provides the full p…
▽ More
We study the belief propagation algorithm for the graph bi-partitioning problem, i.e. the ground state of the ferromagnetic Ising model at a fixed magnetization. Application of a message passing scheme to a model with a fixed global parameter is not banal and we show that the magnetization can in fact be fixed in a local way within the belief propagation equations. Our method provides the full phase diagram of the bi-partitioning problem on random graphs, as well as an efficient heuristic solver that we anticipate to be useful in a wide range of application of the partitioning problem.
△ Less
Submitted 18 December, 2009;
originally announced December 2009.
-
Distributed control of reactive power flow in a radial distribution circuit with high photovoltaic penetration
Authors:
Konstantin Turitsyn,
Petr Sulc,
Scott Backhaus,
Michael Chertkov
Abstract:
We show how distributed control of reactive power can serve to regulate voltage and minimize resistive losses in a distribution circuit that includes a significant level of photovoltaic (PV) generation. To demonstrate the technique, we consider a radial distribution circuit with a single branch consisting of sequentially-arranged residential-scale loads that consume both real and reactive power.…
▽ More
We show how distributed control of reactive power can serve to regulate voltage and minimize resistive losses in a distribution circuit that includes a significant level of photovoltaic (PV) generation. To demonstrate the technique, we consider a radial distribution circuit with a single branch consisting of sequentially-arranged residential-scale loads that consume both real and reactive power. In parallel, some loads also have PV generation capability. We postulate that the inverters associated with each PV system are also capable of limited reactive power generation or consumption, and we seek to find the optimal dispatch of each inverter's reactive power to both maintain the voltage within an acceptable range and minimize the resistive losses over the entire circuit. We assume the complex impedance of the distribution circuit links and the instantaneous load and PV generation at each load are known. We compare the results of the optimal dispatch with a suboptimal local scheme that does not require any communication. On our model distribution circuit, we illustrate the feasibility of high levels of PV penetration and a significant (20% or higher) reduction in losses.
△ Less
Submitted 16 December, 2009;
originally announced December 2009.
-
Quantifying Slow Evolutionary Dynamics in RNA Fitness Landscapes
Authors:
P. Sulc,
A. Wagner,
O. C. Martin
Abstract:
We re-examine the evolutionary dynamics of RNA secondary structures under directional selection towards an optimum RNA structure. We find that the punctuated equilibria lead to a very slow approach to the optimum, following on average an inverse power of the evolutionary time. In addition, our study of the trajectories shows that the out-of-equilibrium effects due to the evolutionary process are…
▽ More
We re-examine the evolutionary dynamics of RNA secondary structures under directional selection towards an optimum RNA structure. We find that the punctuated equilibria lead to a very slow approach to the optimum, following on average an inverse power of the evolutionary time. In addition, our study of the trajectories shows that the out-of-equilibrium effects due to the evolutionary process are very weak. In particular, the distribution of genotypes is close to that arising during equilibrium stabilizing selection. As a consequence, the evolutionary dynamics leave almost no measurable out-of-equilibrium trace, only the transition genotypes (close to the border between different periods of stasis) have atypical mutational properties.
△ Less
Submitted 28 November, 2009;
originally announced November 2009.
-
Return probabilities and hitting times of random walks on sparse Erdos-Renyi graphs
Authors:
O. C. Martin,
P. Sulc
Abstract:
We consider random walks on random graphs, focusing on return probabilities and hitting times for sparse Erdos-Renyi graphs. Using the tree approach which is expected to be exact in the large graph limit, we show how to solve for the distribution of these quantities and we find that these distributions exhibit a form of self-similarity.
We consider random walks on random graphs, focusing on return probabilities and hitting times for sparse Erdos-Renyi graphs. Using the tree approach which is expected to be exact in the large graph limit, we show how to solve for the distribution of these quantities and we find that these distributions exhibit a form of self-similarity.
△ Less
Submitted 8 September, 2010; v1 submitted 12 February, 2009;
originally announced February 2009.
-
Group theoretical construction of mutually unbiased bases in Hilbert spaces of prime dimensions
Authors:
P. Sulc,
J. Tolar
Abstract:
Mutually unbiased bases in Hilbert spaces of finite dimensions are closely related to the quantal notion of complementarity. An alternative proof of existence of a maximal collection of N+1 mutually unbiased bases in Hilbert spaces of prime dimension N is given by exploiting the finite Heisenberg group (also called the Pauli group) and the action of SL(2,Z_N) on finite phase space Z_N x Z_N impl…
▽ More
Mutually unbiased bases in Hilbert spaces of finite dimensions are closely related to the quantal notion of complementarity. An alternative proof of existence of a maximal collection of N+1 mutually unbiased bases in Hilbert spaces of prime dimension N is given by exploiting the finite Heisenberg group (also called the Pauli group) and the action of SL(2,Z_N) on finite phase space Z_N x Z_N implemented by unitary operators in the Hilbert space. Crucial for the proof is that, for prime N, Z_N is also a finite field.
△ Less
Submitted 5 November, 2007; v1 submitted 30 August, 2007;
originally announced August 2007.