arXiv subjects

Ard A. Louis

Publications and source records attributed to Ard A. Louis.

At least 55 records · Page 3Linked to original sources

arXiv2014

Plectoneme tip bubbles: Coupled denaturation and writhing in supercoiled DNA

Biological information is not only stored in the digital chemical sequence of double helical DNA, but is also encoded in the mechanical properties of the DNA strands, which can influence biochemical processes involving its readout. For example, loop formation in the Lac operon can regulate the expression of key genes, and DNA supercoiling is closely correlated to rhythmic circardian gene expression in cyanobacteria. Supercoiling is also important for large scale organisation of the genome in both eukaryotic and prokaryotic cells. DNA can respond to torsional stress by writhing to form looped structures called plectonemes, thus transferring energy stored as twist into energy stored in bending. Denaturation bubbles can also relax torsional stress, with the enthalpic cost of breaking bonds being compensated by their ability to absorb undertwist. Here we predict a novel regime where bubbles form at the tips of plectonemes, and study its properties using coarse-grained simulations. These tip bubbles can occur for both positive and negative supercoiling and greatly reduce plectoneme diffusion by a pinning mechanism. They can cause plectonemes to preferentially localise to AT rich regions, because bubbles more easily form there. The tip-bubble regime occurs for supercoiling densities and forces that are typically encountered for DNA in vivo, and may be exploited for biological control of genomic processes.

cond-mat.soft↗

arXiv2014

A nucleotide-level coarse-grained model of RNA

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

physics.bio-ph↗

arXiv2014

Correlation of Automorphism Group Size and Topological Properties with Program-size Complexity Evaluations of Graphs and Complex Networks

We show that numerical approximations of Kolmogorov complexity (K) applied to graph adjacency matrices capture some group-theoretic and topological properties of graphs and empirical networks ranging from metabolic to social networks. That K and the size of the group of automorphisms of a graph are correlated opens up interesting connections to problems in computational geometry, and thus connects several measures and concepts from complexity science. We show that approximations of K characterise synthetic and natural networks by their generating mechanisms, assigning lower algorithmic randomness to complex network models (Watts-Strogatz and Barabasi-Albert networks) and high Kolmogorov complexity to (random) Erdos-Renyi graphs. We derive these results via two different Kolmogorov complexity approximation methods applied to the adjacency matrices of the graphs and networks. The methods used are the traditional lossless compression approach to Kolmogorov complexity, and a normalised version of a Block Decomposition Method (BDM) measure, based on algorithmic probability theory.

cs.IT↗

arXiv2013

A tractable genotype-phenotype map for the self-assembly of protein quaternary structure

The mapping between biological genotypes and phenotypes is central to the study of biological evolution. Here we introduce a rich, intuitive, and biologically realistic genotype-phenotype (GP) map, that serves as a model of self-assembling biological structures, such as protein complexes, and remains computationally and analytically tractable. Our GP map arises naturally from the self-assembly of polyomino structures on a 2D lattice and exhibits a number of properties: $\textit{redundancy}$ (genotypes vastly outnumber phenotypes), $\textit{phenotype bias}$ (genotypic redundancy varies greatly between phenotypes), $\textit{genotype component disconnectivity}$ (phenotypes consist of disconnected mutational networks) and $\textit{shape space covering}$ (most phenotypes can be reached in a small number of mutations). We also show that the mutational robustness of phenotypes scales very roughly logarithmically with phenotype redundancy and is positively correlated with phenotypic evolvability. Although our GP map describes the assembly of disconnected objects, it shares many properties with other popular GP maps for connected units, such as models for RNA secondary structure or the HP lattice model for protein tertiary structure. The remarkable fact that these important properties similarly emerge from such different models suggests the possibility that universal features underlie a much wider class of biologically realistic GP maps.

q-bio.PE↗

arXiv2013

Zigzag transitions and nonequilibrium pattern formation in colloidal chains

Paramagnetic colloidal particles that are optically trapped in a linear array can form a zigzag pattern when an external magnetic field induces repulsive interparticle interactions. When the traps are abruptly turned off, the particles form a nonequilibrium expanding pattern with a zigzag symmetry, even when the strength of the magnetic interaction is weaker than that required to break the linear symmetry of the equilibrium state. We show that the transition to the equilibrium zigzag state is always potentially possible for purely harmonic traps. For anharmonic traps that have a finite height, the equilibrium zigzag state becomes unstable above a critical anharmonicity. A normal mode analysis of the equilibrium line configuration demonstrates that increasing the magnetic field leads to a hardening and softening of the spring constants in the longitudinal and transverse directions, respectively. The mode that first becomes unstable is the mode with the zigzag symmetry, which explains the symmetry of nonequilibrium patterns. Our analytically tractable models help to give further insight into the way that the interplay of such factors as the length of the chain, hydrodynamic interactions, thermal fluctuations affect the formation and evolution of the experimentally observed nonequilibrium patterns.

cond-mat.stat-mech↗

arXiv2013

Viscous fingering at ultralow interfacial tension

We experimentally study the viscous fingering instability in a fluid-fluid phase separated colloid-polymer mixture by means of laser scanning confocal microscopy and microfluidics. We focus on three aspects of the instability. (i) The interface between the two demixed phases has an ultralow surface tension, such that we can address the role of thermal interface fluctuations. (ii) We image the interface in three dimensions allowing us to study the interplay between interface curvature and flow. (iii) The displacing fluid wets all walls completely, in contrast to traditional viscous fingering experiments, in which the displaced fluid wets the walls. We also perform lattice Boltzmann simulations, which help to interpret the experimental observations.

cond-mat.soft↗

arXiv2013

Coarse-graining DNA for simulations of DNA nanotechnology

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.

q-bio.BM↗

arXiv2013

DNA hybridization kinetics: zippering, internal displacement and sequence dependence

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.

cond-mat.soft↗

arXiv2012

Simulating a burnt-bridges DNA motor with a coarse-grained DNA model

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

physics.bio-ph↗

arXiv2012

Effect of bending rigidity on the knotting of a polymer under tension

A coarse-grained computational model is used to investigate how the bending rigidity of a polymer under tension affects the formation of a trefoil knot. Thermodynamic integration techniques are applied to demonstrate that the free-energy cost of forming a knot has a minimum at non-zero bending rigidity. The position of the minimum exhibits a power-law dependence on the applied tension. For knotted polymers with non-uniform bending rigidity, the knots preferentially localize in the region with a bending rigidity that minimizes the free-energy.

cond-mat.soft↗

arXiv2012

DNA cruciform arms nucleate through a correlated but non-synchronous cooperative mechanism

Inverted repeat (IR) sequences in DNA can form non-canonical cruciform structures to relieve torsional stress. We use Monte Carlo simulations of a recently developed coarse-grained model of DNA to demonstrate that the nucleation of a cruciform can proceed through a cooperative mechanism. Firstly, a twist-induced denaturation bubble must diffuse so that its midpoint is near the centre of symmetry of the IR sequence. Secondly, bubble fluctuations must be large enough to allow one of the arms to form a small number of hairpin bonds. Once the first arm is partially formed, the second arm can rapidly grow to a similar size. Because bubbles can twist back on themselves, they need considerably fewer bases to resolve torsional stress than the final cruciform state does. The initially stabilised cruciform therefore continues to grow, which typically proceeds synchronously, reminiscent of the S-type mechanism of cruciform formation. By using umbrella sampling techniques we calculate, for different temperatures and superhelical densities, the free energy as a function of the number of bonds in each cruciform along the correlated but non-synchronous nucleation pathways we observed in direct simulations.

q-bio.BM↗

arXiv2012

Sequence-dependent thermodynamics of a coarse-grained DNA model

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

physics.bio-ph↗

arXiv2012

The effect of topology on the structure and free energy landscape of DNA kissing complexes

We use a recently developed coarse-grained model for DNA to study kissing complexes formed by hybridization of complementary hairpin loops. The binding of the loops is topologically constrained because their linking number must remain constant. By studying systems with linking numbers -1, 0 or 1 we show that the average number of interstrand base pairs is larger when the topology is more favourable for the right-handed wrapping of strands around each other. The thermodynamic stability of the kissing complex also decreases when the linking number changes from -1 to 0 to 1. The structures of the kissing complexes typically involve two intermolecular helices that coaxially stack with the hairpin stems at a parallel four-way junction.

cond-mat.soft↗

arXiv2012

Extracting short-ranged interactions from structure factors

Inverting scattering experiments to obtain effective interparticle interactions is generally a poorly conditioned problem. L. Reatto (Phil. Mag. A 58, 37 (1986)) showed that for atomic liquids close to the triple point, inversions are hard because the structure closely resembles that of an equivalent hard-sphere fluid. Here I demonstrate that at low concentrations and for particles with short-ranged attractive potentials, S(k) also exhibits a very weak dependence on potential shape. Instead, different potentials can generate an S(k) that closely resembles that of the Baxter model with a similar second-virial coefficient. By contrast, in this energetic fluid regime, the inversion of an attractive interaction from real-space correlations such as the radial distribution function g(r) is well conditioned. Nevertheless, one may extract further information from S(k) by measuring isosbestic points, values of k where the scattering intensity I(k) or the structure factor S(k) is invariant to changes in interaction-potential well-depth. These points suggest a new extended corresponding states principle for particles in solution based on the packing fraction, the second osmotic virial coefficient, and a new measure of effective potential range.

cond-mat.soft↗

arXiv2011

Epistasis can lead to fragmented neutral spaces and contingency in evolution

In evolution, the effects of a single deleterious mutation can sometimes be compensated for by a second mutation which recovers the original phenotype. Such epistatic interactions have implications for the structure of genome space - namely, that networks of genomes encoding the same phenotype may not be connected by single mutational moves. We use the folding of RNA sequences into secondary structures as a model genotype-phenotype map and explore the neutral spaces corresponding to networks of genotypes with the same phenotype. In most of these networks, we find that it is not possible to connect all genotypes to one another by single point mutations. Instead, a network for a phenotypic structure with $n$ bonds typically fragments into at least $2^n$ neutral components, often of similar size. While components of the same network generate the same phenotype, they show important variations in their properties, most strikingly in their evolvability and mutational robustness. This heterogeneity implies contingency in the evolutionary process.

q-bio.PE↗

arXiv2011

Formation of dodecagonal quasicrystals in two-dimensional systems of patchy particles

The behaviour of two-dimensional patchy particles with 5 and 7 regularly-arranged patches is investigated by computer simulation. For higher pressures and wider patch widths, hexagonal crystals have the lowest enthalpy, whereas at lower pressures and for narrower patches, lower-density crystals with five nearest neighbours and that are based on the (3^2,4,3,4) tiling of squares and triangles become lower in enthalpy. Interestingly, in regions of parameter space near to that where the hexagonal crystals become stable, quasicrystalline structures with dodecagonal symmetry form on cooling from high temperature. These quasicrystals can be considered as tilings of squares and triangles, and are probably stabilized by the large configurational entropy associated with all the different possible such tilings. The potential for experimentally realizing such structures using DNA multi-arm motifs are discussed.

cond-mat.soft↗

arXiv2011

Pattern formation in colloidal explosions

We study the non-equilibrium pattern formation that emerges when magnetically repelling colloids, trapped by optical tweezers, are abruptly released, forming colloidal explosions. For multiple colloids in a single trap we observe a pattern of expanding concentric rings. For colloids individually trapped in a line, we observe explosions with a zigzag pattern that persists even when magnetic interactions are much weaker than those that break the linear symmetry in equilibrium. Theory and computer simulations quantitatively describe these phenomena both in and out of equilibrium. An analysis of the mode spectrum allows us to accurately quantify the non-harmonic nature of the optical traps. Colloidal explosions provide a new way to generate well-characterized non-equilibrium behaviour in colloidal systems.

cond-mat.soft↗

arXiv2011

Evolutionary Dynamics in a Simple Model of Self-Assembly

We investigate the evolutionary dynamics of an idealised model for the robust self-assembly of two-dimensional structures called polyominoes. The model includes rules that encode interactions between sets of square tiles that drive the self-assembly process. The relationship between the model's rule set and its resulting self-assembled structure can be viewed as a genotype-phenotype map and incorporated into a genetic algorithm. The rule sets evolve under selection for specified target structures. The corresponding, complex fitness landscape generates rich evolutionary dynamics as a function of parameters such as the population size, search space size, mutation rate, and method of recombination. Furthermore, these systems are simple enough that in some cases the associated model genome space can be completely characterised, shedding light on how the evolutionary dynamics depends on the detailed structure of the fitness landscape. Finally, we apply the model to study the emergence of the preference for dihedral over cyclic symmetry observed for homomeric protein tetramers.

q-bio.PE↗