Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
\addbibresource

LinearPalindromicSequence.bib

High nucleotide skew palindromic DNA sequences function as replication origins due to their unzipping propensity

Parthasarathi Sahu Department of Physics, National Institute of Technology Durgapur, India Sashikanta Barik Department of Physics, National Institute of Technology Durgapur, India Koushik Ghosh Department of Physics, National Institute of Technology Durgapur, India Hemachander Subramanian Corresponding author: hsubramanian.phy@nitdgp.ac.in Department of Physics, National Institute of Technology Durgapur, India
Abstract

Locations of DNA replication initiation in prokaryotes, called “origins of replication”, are well-characterized. However, a mechanistic understanding of the sequence-dependence of the local unzipping of double-stranded DNA, the first step towards replication initiation, is lacking. Here, utilizing a Markov chain model that was created to address the directional nature of DNA unzipping and replication, we model the sequence dependence of local melting of double-stranded linear DNA segments. We show that generalized palindromic sequences with high nucleotide skews have a low kinetic barrier for local melting near melting temperatures. This allows for such sequences to function as replication origins. We support our claim with evidence for high-skew palindromic sequences within the replication origins of mitochondrial DNA, bacteria, archaea and plasmids.

Keywords

Asymmetric cooperativity, kinetic asymmetry, Origin of Replication, sequence-dependent kinetics, GC-skew, RY-skew, bubble formation, DNA unzipping

Statements and Declarations

Competing interests

The authors declare no competing interests.

Acknowledgments

Support for this work was provided by the Science & Engineering Research Board (SERB), Department of Science and Technology (DST), India, through a Core Research Grant with file no. CRG/2020/003555 and a MATRICS grant with file no. MTR/2022/000086.

Data Availability

The sequences and algorithms used in the analysis are available at:

https://github.com/ParthaTbio/UnzippingDNA

Introduction

DNA stores information in its sequence. Apart from encoding information about amino acid sequences that get translated into proteins, DNA also encodes information about its own replication, for example, through sequences that are recognized by DnaA binding protein in prokaryotes [pabo1984protein, fuller1983purified, leonard2013dna] and by origin recognition complexes (ORC) in eukaryotes [bell1992atp, lee1997architecture, parker2017mechanisms]. What role does DNA play in such recognition processes? Does it actively participate in directing ORC towards specific locations on the genome or is it simply a passive template waiting to be traversed and recognized by ORC?

Here we theoretically show that thermally-activated [chen1992energy], rapid, cooperative unzipping of specific sequences at replication origins, mediated through favorable sequence-dependent kinetic interactions between neighboring base pairs, results in origin activation. The proposed involvement of sequence-dependent unzipping kinetics in origin activation is in contrast to suggestions of thermodynamics-dictated origin functionality proposed earlier [lee2023and, prioleau2016dna, chua2012mechanics, mechali2001dna]. Utilizing a kinetics-based model proposed earlier to understand the evolutionary origins of strand directional asymmetry in DNA, we demonstrate that, near the double-stranded DNA (dsDNA) melting temperature, RY-palindromic (or MK-palindromic) sequences with high nucleotide skews have low kinetic barriers for local, cooperative unzipping, thereby instantiating replication origins. By RY-palindrome, we mean a DNA sequence expressed in terms of purines (R={G,A}𝑅𝐺𝐴R=\{G,A\}italic_R = { italic_G , italic_A }) and pyrimidines (Y={C,T}𝑌𝐶𝑇Y=\{C,T\}italic_Y = { italic_C , italic_T }), instead of the usual four nucleotides, being palindromic; i.e, a sequence written in RY alphabet being the same as its reverse complement. For example, the sequence 5-YYRYYYRRRYRR-3superscript5-YYRYYYRRRYRR-superscript35^{\prime}\text{-YYRYYYRRRYRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYRYYYRRRYRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT is an RY-palindrome, since its reverse complement is the same sequence. MK-palindromic sequences can be similarly defined, where amino-keto grouping (K={G,T}𝐾𝐺𝑇K=\{G,T\}italic_K = { italic_G , italic_T } and M={C,A}𝑀𝐶𝐴M=\{C,A\}italic_M = { italic_C , italic_A }) of the nucleotides is used, instead of purine-pyrimidine grouping. Clearly, conventionally defined palindromic sequences are a subset of RY-palindromic and MK-palindromic sequences.

By the term “nucleotide skew”, we imply an excess of one type of nucleotide (say, purine) over its base-pairing complement (pyrimidine) on a specific single strand. We quantify it by calculating the difference between the number of purines and the number of pyrimidines cumulatively, beginning at the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end and summing over increasing lengths from zero to the entire length of the sequence, and plotting the skew as a function of the summed length on the genome [grigoriev1998analyzing, tillier2000contributions, mclean1998base]. Mathematically, the evaluation of the RY cumulative skew, WRYsubscript𝑊𝑅𝑌W_{RY}italic_W start_POSTSUBSCRIPT italic_R italic_Y end_POSTSUBSCRIPT, can be expressed as

WRY(t)=i=1t(δS(i),RδS(i),Y),subscript𝑊𝑅𝑌𝑡superscriptsubscript𝑖1𝑡subscript𝛿𝑆𝑖𝑅subscript𝛿𝑆𝑖𝑌W_{RY}(t)=\sum_{i=1}^{t}(\delta_{S(i),R}-\delta_{S(i),Y}),italic_W start_POSTSUBSCRIPT italic_R italic_Y end_POSTSUBSCRIPT ( italic_t ) = ∑ start_POSTSUBSCRIPT italic_i = 1 end_POSTSUBSCRIPT start_POSTSUPERSCRIPT italic_t end_POSTSUPERSCRIPT ( italic_δ start_POSTSUBSCRIPT italic_S ( italic_i ) , italic_R end_POSTSUBSCRIPT - italic_δ start_POSTSUBSCRIPT italic_S ( italic_i ) , italic_Y end_POSTSUBSCRIPT ) , (1)

where, S is the genomic sequence of length N𝑁Nitalic_N with each element being any one of the four nucleotides, R={G,A}𝑅𝐺𝐴R=\{G,A\}italic_R = { italic_G , italic_A }, Y={C,T}𝑌𝐶𝑇Y=\{C,T\}italic_Y = { italic_C , italic_T }, and t=1N𝑡1𝑁t=1\ldots Nitalic_t = 1 … italic_N. Amino-Keto or MK cumulative skew WMKsubscript𝑊𝑀𝐾W_{MK}italic_W start_POSTSUBSCRIPT italic_M italic_K end_POSTSUBSCRIPT can be similarly defined, with K={G,T}𝐾𝐺𝑇K=\{G,T\}italic_K = { italic_G , italic_T } and M={C,A}𝑀𝐶𝐴M=\{C,A\}italic_M = { italic_C , italic_A }. A high nucleotide skew RY-palindrome implies sequences such as 5-YYYYYYRRRRRR-3superscript5-YYYYYYRRRRRR-superscript35^{\prime}\text{-YYYYYYRRRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYYYYRRRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, where the six nucleotides at 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end are highly skewed towards pyrimidines and the nucleotides at 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end are entirely purines. This skew analysis is commonly employed to find origins of replication in both prokaryotes and eukaryotes, over a length scale of megabases [tillier2000contributions, frank2000oriloc, rocha2004replication, niu2003strand, dai2005dna, marsolier2012asymmetry, bartholdy2015allele]. At the outset, we would like to clarify that, by our usage of sequences such as 5-YYYRRR-3superscript5-YYYRRR-superscript35^{\prime}\text{-YYYRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, we imply either 5-TTTAAA-3superscript5-TTTAAA-superscript35^{\prime}\text{-TTTAAA-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -TTTAAA- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT or 5-CCCGGG-3superscript5-CCCGGG-superscript35^{\prime}\text{-CCCGGG-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -CCCGGG- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, and never a mixture of both, such as 5-CTCGAG-3superscript5-CTCGAG-superscript35^{\prime}\text{-CTCGAG-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -CTCGAG- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT. Such a segregation of pure GC and pure AT sequences is done in order to isolate the effect of kinetics on unzipping of the sequences, without the meddling influence of thermodynamics. A more nuanced reason for this choice is provided at the end of the Results section.

We have qualitatively argued in our earlier paper [sequence_dependent] that the kinetics of unzipping of DNA, which determines the rate of self-replication at temperatures below the melting point of the inter-strand hydrogen bonds, is determined by the sequence of the DNA, due to the presence of a property we call asymmetric cooperativity. In this article, we quantitatively demonstrate the effect of the DNA sequence on the kinetics of unzipping of DNA double strands, and show that near melting temperature of DNA, RY- or MK-palindromic, high-nucleotide-skew sequences unzip faster than other sequences, and hence, are found near replication origins. Since unzipping is the rate-limiting step during DNA replication below the melting temperatures of the double-strand, unzipping rates dictate replication rates, and hence the sequences’ evolutionary superiority. Below, we first introduce our model assumptions, elaborate on its mathematical implementation, and use the model to calculate and compare the unzipping times of various types of sequences.

Asymmetric Cooperativity Model

In our earlier papers [sequence_dependent, symmetry_breaking], we have proposed the existence of “asymmetric cooperativity”, a kinetic property, in DNA and its evolutionary progenitors, in order to rationalize the existence of certain evolutionarily counter-intuitive properties of DNA, such as its unidirectional strand construction and anti-parallel strand orientation. Both these properties together lead to the complicated lagging strand replication mechanism of DNA, involving piecemeal lagging strand construction and their eventual ligation. This complex self-replication process could have been avoided by utilizing a parallel-stranded heteropolymer, capable of bidirectional replication along a single strand template, for information storage. We have shown [sequence_dependent, symmetry_breaking] that the reason for evolutionary selection of unidirectional, anti-parallel heteropolymer, such as DNA, as opposed to a bidirectional, parallel heteropolymer, is the evolutionarily advantageous sequence-dependent kinetics: Due to the presence of asymmetric cooperativity, sequences dictate their own unzipping rates, and hence replication rates, thereby kickstarting evolutionary competition among themselves for resources such as monomers and energy supply. In this article, we demonstrate such evolutionary competition among different sequences by calculating the unzipping rates of these sequences and show that RY-palindromic, high-skew sequences emerge as winners of the competition, within a broad region of phase space defined by temperature and sequence length. Below, we introduce the property of asymmetric cooperativity and explain its influence on the unzipping kinetics of DNA double strands. It has to be strongly emphasized that the central premise of this article is the presence of asymmetric cooperativity in DNA, from which the results will be shown to follow.

Refer to caption
Figure 1: Illustration of the effect of one hydrogen bond on the kinetic barriers for hydrogen bond formation or dissociation of its left and right neighbor according to our model. (a) A hydrogen bond between a single nucleotide and a template strand reduces the kinetic barrier for new hydrogen bond formation towards the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end of the template, as represented by a brown arrowhead, and increases the kinetic barrier for new bond formation towards the 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end, as represented by the bar-head. A barrier diagram is included above the diagram for illustration of barrier height changes due to asymmetric cooperativity. This asymmetric cooperative effect leads to unidirectional replication of the template strand. We term this sequence-independent asymmetric cooperativity. (b) When the hydrogen bond is between nucleotides that constitute fully formed double strands of DNA, the sequence-independent asymmetric cooperativities of the two strands cancel, due to their anti-parallel directions, and a remnant asymmetric cooperativity, weaker than the one in (a), remains to influence the kinetic barriers of neighboring hydrogen bonds to the left and right. This is represented as the smaller black arrow between the two larger brown arrows in (b) above. The direction of kinetic influence is dictated by the sequence, where 5-Y-3/3-R-5superscript5-Y-superscript3superscript3-R-superscript55^{\prime}\text{-Y-}3^{\prime}/3^{\prime}\text{-R-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -Y- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -R- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT reduces the kinetic barrier of the right neighbor and increases the barrier of the left neighbor. The 1800superscript1800180^{0}180 start_POSTSUPERSCRIPT 0 end_POSTSUPERSCRIPT-rotated 5-R-3/3-Y-5superscript5-R-superscript3superscript3-Y-superscript55^{\prime}\text{-R-}3^{\prime}/3^{\prime}\text{-Y-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -R- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -Y- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT reduces the barrier to its left and increases it to the right. We term this sequence-dependent asymmetric cooperativity.

Within the asymmetric cooperativity model, a hydrogen-bonded base-pair on DNA kinetically influences its left and right neighboring bonds asymmetrically and non-reciprocally. This implies that a hydrogen-bonded base-pair on a single-stranded DNA reduces the kinetic barrier for its left (or right) neighboring hydrogen bond formation or dissociation, and increases the kinetic barrier for its right (or left) bond formation or dissociation. This asymmetric influence of a hydrogen-bonded base pair on its immediate neighbors leads to unidirectional daughter strand construction on a single-stranded template, by reducing the barrier for new hydrogen bond formation at the strand-growth front, and increasing the barrier for already-formed base pairs behind the growth front, which improves intra-strand covalent bond formation probability. Therefore, the presence of asymmetric cooperativity improves the speed of daughter strand construction and could have led to DNA adopting such asymmetry, implementing it structurally as 35superscript3superscript53^{\prime}\rightarrow 5^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT → 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT strand directionality [symmetry_breaking], leading to unidirectional strand construction in DNA. We call the asymmetric cooperativity on DNA single strands as “sequence-independent” asymmetric cooperativity.

In DNA double strands, the directionalities of the two strands are opposite, since the strands are anti-parallel, and hence, sequence-independent asymmetric cooperativity of the two strands stands canceled, due to the opposing kinetic influence from both strands. If the base-pairs in DNA are formed between the same type of nucleotides, say, between two A’s, such cancellation of asymmetric cooperativity from both strands would be complete, and there will be no asymmetric influence of neighboring hydrogen bonds, simply due to the left-right symmetry of the system (5-A-3/3-A-5superscript5-A-superscript3superscript3-A-superscript55^{\prime}\text{-A-}3^{\prime}/3^{\prime}\text{-A-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -A- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -A- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT is left-right symmetric, which can be verified by rotating the base-pair). However, base-pairs form between distinct nucleotides, i.e., between A and T, and G and C, which are obviously left-right asymmetric (5-T-3/3-A-5superscript5-T-superscript3superscript3-A-superscript55^{\prime}\text{-T-}3^{\prime}/3^{\prime}\text{-A-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -T- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -A- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT is left-right asymmetric, since rotating this base-pair leads to a different configuration, 5-A-3/3-T-5superscript5-A-superscript3superscript3-T-superscript55^{\prime}\text{-A-}3^{\prime}/3^{\prime}\text{-T-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -A- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -T- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT), and can instantiate asymmetric cooperativity. Therefore, the cancellation of asymmetric cooperativity between the two anti-parallel strands is incomplete, due to heteromolecular base-pairing, leaving a remnant of asymmetric cooperativity, which is dependent on the orientation of the base-pair, which distinguishes, say, 5-T-3/3-A-5superscript5-T-superscript3superscript3-A-superscript55^{\prime}\text{-T-}3^{\prime}/3^{\prime}\text{-A-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -T- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -A- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT from 5-A-3/3-T-5superscript5-A-superscript3superscript3-T-superscript55^{\prime}\text{-A-}3^{\prime}/3^{\prime}\text{-T-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -A- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -T- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT. We call this base-pair orientation-dependent asymmetric cooperativity as “sequence-dependent” asymmetric cooperativity and posit that it is weaker than sequence-independent asymmetric cooperativity, in order to align the predictions of our model with fundamental observations regarding DNA replication, such as the lagging strand replication mechanism [sequence_dependent]. Here, we assume that the sequence-dependent asymmetric cooperativity parameters to be the same for both 5-G-3/3-C-5superscript5-G-superscript3superscript3-C-superscript55^{\prime}\text{-G-}3^{\prime}/3^{\prime}\text{-C-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -G- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -C- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT and 5-A-3/3-T-5superscript5-A-superscript3superscript3-T-superscript55^{\prime}\text{-A-}3^{\prime}/3^{\prime}\text{-T-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -A- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -T- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT base pairs, thereby grouping C and T (pyrimidines), and G and A (purines), together. However, the direction of sequence-dependent cooperativity of AT base pair can vary across organisms even within a single biological domain [grigoriev1998analyzing, perna1995patterns, charneski2011atypical], with the direction of sequence-dependent asymmetric cooperativity of 5-A-3/3-T-5superscript5-A-superscript3superscript3-T-superscript55^{\prime}\text{-A-}3^{\prime}/3^{\prime}\text{-T-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -A- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -T- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT being opposite to that of 5-G-3/3-C-5superscript5-G-superscript3superscript3-C-superscript55^{\prime}\text{-G-}3^{\prime}/3^{\prime}\text{-C-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -G- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -C- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT in some organisms, leading to grouping of C and A (amino), and G and T (keto). The foregoing has been elaborated in more detail in our earlier papers [symmetry_breaking, sequence_dependent], and the reader is requested to refer to them for a thorough exposition of the asymmetric cooperativity model’s explanations and experimental support.

Methods

The goal of this paper is to quantitatively identify the fastest unzipping linear sequence(s) in a given environment, among all possible sequences of the same length, and gain an understanding of its unzipping dynamics. We utilize the Continuous Time Markov Chain methodology to evaluate the unzipping times of various sequences [gillespie1991markov, van1992stochastic]. We identify all possible configurations traversed by the fully-zipped double-stranded DNA towards its complete unzipping, and sample and store them in a vector S𝑆Sitalic_S, termed state space or configurational space. These states correspond to all possible combinations of bonded/unbonded hydrogen bonds between the two strands of DNA. For example, the state 00001000010000100001 corresponds to all the hydrogen bonds between the two five-nucleotide-long strands broken, except the rightmost one. The state space size, therefore, will be 2nsuperscript2𝑛2^{n}2 start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT, where n𝑛nitalic_n is the sequence length. We assume that transitions between two states can happen only if the two states differ in the status of a single hydrogen bond, thereby allowing only a single inter-strand hydrogen bond to form or break during a single transition.

The transition rates Kijsubscript𝐾𝑖𝑗K_{ij}italic_K start_POSTSUBSCRIPT italic_i italic_j end_POSTSUBSCRIPT between any two states i𝑖iitalic_i and j𝑗jitalic_j in the state space S𝑆Sitalic_S are calculated as follows. The rate of formation and dissociation of an inter-strand H-bond, in the absence of any neighboring H-bonds, are denoted as q𝑞qitalic_q and r𝑟ritalic_r respectively. In the presence of a single neighboring H-bond (left or right), we take the cooperative effect into account by modulating q𝑞qitalic_q and r𝑟ritalic_r by a sequence-dependent asymmetric cooperativity factor of either α𝛼\alphaitalic_α (>1absent1>1> 1, catalytic) or β𝛽\betaitalic_β (<1absent1<1< 1, inhibitory), depending on the orientation of the neighboring base-pair. The dependence of the barrier height for the formation/dissociation of an H-bond on the orientation of its neighboring base-pair to its left or right is illustrated in Fig. 2. When both the left and right neighboring H-bonds are present, the bonding/unbonding rates are doubly modulated with appropriate parameters, depending on the orientation of both base pairs. Since both the strands of DNA are intact during unzipping, sequence-independent asymmetric cooperativity stands canceled due to the anti-parallel directions of both the strands and hence is not included in the model. The diagonal entries of the transition matrix K𝐾Kitalic_K are set to Kii=i,ijKijsubscript𝐾𝑖𝑖subscript𝑖𝑖𝑗subscript𝐾𝑖𝑗K_{ii}=-\sum\limits_{\begin{subarray}{c}i,i\neq j\end{subarray}}K_{ij}italic_K start_POSTSUBSCRIPT italic_i italic_i end_POSTSUBSCRIPT = - ∑ start_POSTSUBSCRIPT start_ARG start_ROW start_CELL italic_i , italic_i ≠ italic_j end_CELL end_ROW end_ARG end_POSTSUBSCRIPT italic_K start_POSTSUBSCRIPT italic_i italic_j end_POSTSUBSCRIPT [van1992stochastic]. The Mean First Passage Time is defined as the average time required for the Markov chain to reach the target state, which in our case is the fully unzipped DNA state, starting from the initial state, which is the fully zipped double-stranded state. This is calculated by inverting a modified rate matrix Ksuperscript𝐾K^{\prime}italic_K start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, obtained by eliminating the target state row(s) and column(s), as shown in the following equation [inversemethod, master_equation, inversemethod1]:

KT=1superscript𝐾𝑇1K^{\prime}\cdot{T}=-1italic_K start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ⋅ italic_T = - 1 (2)

The elements of the residence time matrix T𝑇Titalic_T, Tijsubscript𝑇𝑖𝑗T_{ij}italic_T start_POSTSUBSCRIPT italic_i italic_j end_POSTSUBSCRIPT, provide the amount of time spent in state j𝑗jitalic_j, when the chain starts at state i𝑖iitalic_i, during its sojourn towards the target state.

Refer to caption
Figure 2: Examples of calculation of elements of rate matrix of the continuous-time Markov chain, constructed to evaluate DNA unzipping time. (a) The calculation of the rate matrix element for the transition between the states 1011101110111011 and 1010101010101010 is shown. The forward transition from 1011101110111011 to 1010101010101010 involves the dissociation of the rightmost H-bond. Since the bond’s kinetic barrier is raised by the presence of a left-neighboring H-Bond in the 5-R-3/3-Y-5superscript5-R-superscript3superscript3-Y-superscript55^{\prime}\text{-R-}3^{\prime}/3^{\prime}\text{-Y-}5^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -R- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT / 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -Y- 5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT orientation, which reduces the barrier to its right, the rate of H-bond dissociation, r𝑟ritalic_r, is modified by an inhibiting factor β𝛽\betaitalic_β, resulting in an overall rate of rβ𝑟𝛽r\betaitalic_r italic_β. Similarly, the reverse transition from the state 1010101010101010 to 1011101110111011, denoting the formation of the rightmost H-bond, has a rate of qβ𝑞𝛽q\betaitalic_q italic_β, where q𝑞qitalic_q is the formation rate of a single H-bond without any neighbors. (b) Rate matrix evaluation between the states 1111111111111111 and 1101110111011101. The dissociation rate of the third H-bond from the left, without any neighborhood influence, is r𝑟ritalic_r, which is modified due to the presence of both left and right neighbors. The orientation of the third H-bond’s left and right neighbors is such that the kinetic barrier for the H-bond’s dissociation is doubly reduced, thereby resulting in a dissociation rate of rα2𝑟superscript𝛼2r\alpha^{2}italic_r italic_α start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT, where α𝛼\alphaitalic_α quantifies the catalyzing effect of each of the neighbors. The reverse transition, from 1101110111011101 and 1111111111111111, is then qα2𝑞superscript𝛼2q\alpha^{2}italic_q italic_α start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT. It has to be noted that β𝛽\betaitalic_β and α𝛼\alphaitalic_α alter both the formation and dissociation rates q𝑞qitalic_q and r𝑟ritalic_r equally, and hence are purely kinetic factors that leave the thermodynamics unaffected.

Spectral decomposition

As an alternative to equation (2), the hitting time can be calculated using eq (3), which involves an eigen-decomposition of transition rate matrix as K=lλl|ϕlψ|l𝐾subscript𝑙subscript𝜆𝑙subscriptketitalic-ϕ𝑙subscriptbra𝜓𝑙K=\sum_{l}\lambda_{l}\ket{\phi}_{l}\bra{\psi}_{l}italic_K = ∑ start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT italic_λ start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT | start_ARG italic_ϕ end_ARG ⟩ start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT ⟨ start_ARG italic_ψ end_ARG | start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT, where, |ϕlsubscriptketitalic-ϕ𝑙\ket{\phi}_{l}| start_ARG italic_ϕ end_ARG ⟩ start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT and |ψlsubscriptket𝜓𝑙\ket{\psi}_{l}| start_ARG italic_ψ end_ARG ⟩ start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT are the left and right eigenvectors of K𝐾Kitalic_K corresponding to each eigenvalue λlsubscript𝜆𝑙\lambda_{l}italic_λ start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT (l=0,1,2,L1𝑙012𝐿1l=0,1,2,...L-1italic_l = 0 , 1 , 2 , … italic_L - 1) [buchete2008coarse, kells2020correlation]. The normalized left eigenvector (|ψ0)subscriptket𝜓0(\ket{\psi}_{0})( | start_ARG italic_ψ end_ARG ⟩ start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ) corresponding to zero eigenvalue (λ0)subscript𝜆0(\lambda_{0})( italic_λ start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT ) gives the steady state probability distribution Pssubscript𝑃𝑠P_{s}italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT of the Markov chain. Hitting time to transit from ithsuperscript𝑖𝑡i^{th}italic_i start_POSTSUPERSCRIPT italic_t italic_h end_POSTSUPERSCRIPT to jthsuperscript𝑗𝑡j^{th}italic_j start_POSTSUPERSCRIPT italic_t italic_h end_POSTSUPERSCRIPT state is given as

tij=1(Ps)jl>01|λl|ψjl(ϕjlϕil)subscript𝑡𝑖𝑗1subscriptsubscript𝑃𝑠𝑗subscript𝑙01subscript𝜆𝑙subscriptsuperscript𝜓𝑙𝑗subscriptsuperscriptitalic-ϕ𝑙𝑗subscriptsuperscriptitalic-ϕ𝑙𝑖t_{ij}=\frac{1}{(P_{s})_{j}}\sum_{l>0}\frac{1}{|\lambda_{l}|}\psi^{l}_{j}(\phi% ^{l}_{j}-\phi^{l}_{i})italic_t start_POSTSUBSCRIPT italic_i italic_j end_POSTSUBSCRIPT = divide start_ARG 1 end_ARG start_ARG ( italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT ) start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT end_ARG ∑ start_POSTSUBSCRIPT italic_l > 0 end_POSTSUBSCRIPT divide start_ARG 1 end_ARG start_ARG | italic_λ start_POSTSUBSCRIPT italic_l end_POSTSUBSCRIPT | end_ARG italic_ψ start_POSTSUPERSCRIPT italic_l end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT ( italic_ϕ start_POSTSUPERSCRIPT italic_l end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_j end_POSTSUBSCRIPT - italic_ϕ start_POSTSUPERSCRIPT italic_l end_POSTSUPERSCRIPT start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ) (3)

Equation (3) provides an alternate approach to study the unzipping process by decomposing the hitting time into L𝐿Litalic_L different modes, where the minimum non-zero |λ|𝜆|\lambda|| italic_λ | value corresponds to the slowest mode of transition [kells2020correlation]. We studied this mode to analyze the slowest transitions in the unzipping process.

When the rate matrix is not symmetric (i.e., Markov chain process is not at equilibrium), the eigenvectors lack orthogonality, hence K𝐾Kitalic_K may be symmetrized prior to the use of eq (3) [buchete2008coarse]. The symmetrized rate matrix corresponding to K𝐾Kitalic_K is given as Ksym=Ps1/2KPs1/2subscript𝐾𝑠𝑦𝑚superscriptsubscript𝑃𝑠12𝐾superscriptsubscript𝑃𝑠12K_{sym}=P_{s}^{1/2}KP_{s}^{-1/2}italic_K start_POSTSUBSCRIPT italic_s italic_y italic_m end_POSTSUBSCRIPT = italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT start_POSTSUPERSCRIPT 1 / 2 end_POSTSUPERSCRIPT italic_K italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT start_POSTSUPERSCRIPT - 1 / 2 end_POSTSUPERSCRIPT. New eigenvectors are calculated as; ϕnew=Ps1/2ψsymsubscriptitalic-ϕ𝑛𝑒𝑤superscriptsubscript𝑃𝑠12subscript𝜓𝑠𝑦𝑚\phi_{new}=P_{s}^{-1/2}\psi_{sym}italic_ϕ start_POSTSUBSCRIPT italic_n italic_e italic_w end_POSTSUBSCRIPT = italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT start_POSTSUPERSCRIPT - 1 / 2 end_POSTSUPERSCRIPT italic_ψ start_POSTSUBSCRIPT italic_s italic_y italic_m end_POSTSUBSCRIPT and ψnew=Ps1/2ψsymsubscript𝜓𝑛𝑒𝑤superscriptsubscript𝑃𝑠12subscript𝜓𝑠𝑦𝑚\psi_{new}=P_{s}^{1/2}\psi_{sym}italic_ψ start_POSTSUBSCRIPT italic_n italic_e italic_w end_POSTSUBSCRIPT = italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT start_POSTSUPERSCRIPT 1 / 2 end_POSTSUPERSCRIPT italic_ψ start_POSTSUBSCRIPT italic_s italic_y italic_m end_POSTSUBSCRIPT where ψsymsubscript𝜓𝑠𝑦𝑚\psi_{sym}italic_ψ start_POSTSUBSCRIPT italic_s italic_y italic_m end_POSTSUBSCRIPT is the right eigenvector of Ksymsubscript𝐾𝑠𝑦𝑚K_{sym}italic_K start_POSTSUBSCRIPT italic_s italic_y italic_m end_POSTSUBSCRIPT. The new eigenvalues ϕnewsubscriptitalic-ϕ𝑛𝑒𝑤\phi_{new}italic_ϕ start_POSTSUBSCRIPT italic_n italic_e italic_w end_POSTSUBSCRIPT and ψnewsubscript𝜓𝑛𝑒𝑤\psi_{new}italic_ψ start_POSTSUBSCRIPT italic_n italic_e italic_w end_POSTSUBSCRIPT can be plugged into eq (3) in place of ϕitalic-ϕ\phiitalic_ϕ and ψ𝜓\psiitalic_ψ for the decomposition of hitting time.

Temporal evolution of state probabilities

We calculate the temporal evolution of probabilities of the Markov chain being in various states using the master equation dP/dt=PK𝑑𝑃𝑑𝑡𝑃𝐾dP/dt=PKitalic_d italic_P / italic_d italic_t = italic_P italic_K [buchete2008coarse]. Here P(t)𝑃𝑡P(t)italic_P ( italic_t ) is a vector whose elements are probabilities of occupation of all the states at time t𝑡titalic_t. The formal solution to the above equation is

P(t)=P(0)eKt𝑃𝑡𝑃0superscript𝑒𝐾𝑡P(t)=P(0)e^{Kt}italic_P ( italic_t ) = italic_P ( 0 ) italic_e start_POSTSUPERSCRIPT italic_K italic_t end_POSTSUPERSCRIPT (4)

In our case, the Markov chain is assumed to begin from the fully zipped dsDNA state, whose probability at time t=0𝑡0t=0italic_t = 0 is, therefore, 1111. The system eventually attains a steady state (Fig. 5) when PseKt=Pssubscript𝑃𝑠superscript𝑒𝐾𝑡subscript𝑃𝑠P_{s}e^{Kt}=P_{s}italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT italic_e start_POSTSUPERSCRIPT italic_K italic_t end_POSTSUPERSCRIPT = italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT, where Pssubscript𝑃𝑠P_{s}italic_P start_POSTSUBSCRIPT italic_s end_POSTSUBSCRIPT is the steady-state probability distribution over all possible states [kells2020correlation].

Sequence Data Analysis

To validate our hypothesis that initiation of unzipping at replication origin requires asymmetric nucleotide distribution, we analyzed OriC sequences from prokaryotic domains / cellular components (mitochondria, bacteria, archaea and plasmids) to find potential skew in the nucleotide distribution within these sequences. Such distributions are typically visualized by GC-, RY- or MK-cumulative skew plots, where an upward trend in the curve indicates an abundance of G/R/K and a downward trend indicates C/Y/M abundance in the sequence [grigoriev1998analyzing, dong2023doric]. Averaging the cumulative skew plots of a large number of sequences can help us observe the collective enrichment of one type of nucleotide group over another at specific locations in the genomes of a given biological domain / cellular component.

In averaging the cumulative plots over all the organisms within a given domain / cellular component, we encounter two issues: I) The lengths of origin sequences are variable within a domain, and across domains, and hence need to be standardized. II) Within a domain, the identification of replication origin of a given organism relies on either RY or MK-cumulative skew [dong2023doric, sernova2008identification]. With no information provided in the database regarding which of the two skews are used to identify origins, we need the algorithm itself to decide on the appropriate skew option.

Solution for problem I: The length of mitochondrial origins is of the order of tens of base pairs, whereas, that of bacteria can range from hundreds to thousands of base pairs. Our analysis must be applicable for both these length scales. Moreover, for longer-length sequences, we must look for sequence signatures at the largest possible length scale, ignoring finer scale details that may obscure the big picture. We choose wavelet transform as our tool, since it is a good fit for our requirements of scale-independent analysis. Wavelet transforms allow us to compute large-scale information in a sequence, stored in “approximate coefficients”, without losing finer-scale information, which is stored in “detailed coefficients”. We standardized all skew plots, using wavelet transform, to a uniform length of 16 (8 for mitochondria) while preserving the global nature of the skew plot. In this transformation, the sequences are first trimmed on both ends to a length of nearest 2n,n{5,6,7}superscript2𝑛𝑛5672^{n},n\in\{5,6,7...\}2 start_POSTSUPERSCRIPT italic_n end_POSTSUPERSCRIPT , italic_n ∈ { 5 , 6 , 7 … }, then a multi-level wavelet transform of the cumulative skew sequence brings the length down to 16 (or 8). Subsequently, these transformed skew plots are averaged over all organisms within each domain / cellular component to obtain four comprehensive cumulative skew plots representing each of the four domains / cellular components.

Solution for problem II: In order to solve this issue, we take our cue from the observation in genomic sequences that, for organisms that follow RY-grouping, the RY-cumulative skew exhibits a V-shaped curve, whereas MK-skew is usually an inverted-V or can be featureless as well (depending on the GC/AT ratio). Contrarily, for organisms following MK-grouping, MK-cumulative skew exhibits a V-shape and, RY-skew, an inverted-V or be featureless. This fact is also regularly used in origin-finding programs [grigoriev1998analyzing, dong2023doric, sernova2008identification, zhang2005identification]. To group the organisms properly, after standardizing the lengths of replication origin sequences and taking wavelet transforms of RY-cumulative skew, we first take correlations of each of the last-level detailed coefficients, Disubscript𝐷𝑖D_{i}italic_D start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT, of all sequences (each denoted by ‘i’) within a domain, with the averaged last-level detailed coefficient, Didelimited-⟨⟩subscript𝐷𝑖\langle D_{i}\rangle⟨ italic_D start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ⟩. We create two groups of organisms (RY- and MK-skewed) within a domain, by segregating organisms that have positive correlation with the average, from organisms having negative correlation: i.e., correlation(Di,Di)<0𝑐𝑜𝑟𝑟𝑒𝑙𝑎𝑡𝑖𝑜𝑛subscript𝐷𝑖delimited-⟨⟩subscript𝐷𝑖0correlation(D_{i},\langle D_{i}\rangle)<0italic_c italic_o italic_r italic_r italic_e italic_l italic_a italic_t italic_i italic_o italic_n ( italic_D start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT , ⟨ italic_D start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ⟩ ) < 0 is clustered into a group, whereas, correlation(Di,Di)>=0𝑐𝑜𝑟𝑟𝑒𝑙𝑎𝑡𝑖𝑜𝑛subscript𝐷𝑖delimited-⟨⟩subscript𝐷𝑖0correlation(D_{i},\langle D_{i}\rangle)>=0italic_c italic_o italic_r italic_r italic_e italic_l italic_a italic_t italic_i italic_o italic_n ( italic_D start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT , ⟨ italic_D start_POSTSUBSCRIPT italic_i end_POSTSUBSCRIPT ⟩ ) > = 0 is clustered into another. To determine which of these two groups is RY-skewed, we look at the general shape of the average RY-cumulative skew of all the organisms in a domain. If the general shape is that of inverted-V, the average is dominated by MK-skew organisms, and hence, we assign all the positive correlation group to MK, and negative correlation group to RY. We switch the assignment in case of a V-shaped average cumulative skew. We then calculate the MK-skews for all the organisms assigned to the MK group, and RY-skews for the RY group, and take an average of both the skews to produce the final skew plot, for a given domain. This entire procedure is summarized in Fig. 3.

Refer to caption
Figure 3: Algorithm for length standardization of sequences and RY/MK skew discrimination. This algorithm is applied for each of the four domains / cellular components. In the block titled ‘Average RY-skew’, the cumulative skew of N replication origin sequences, calculated using eq (1), from a single biological domain, are standardized to a single length, i.e., 16 or 8, by wavelet transformation, and are averaged to provide a single average skew numerical array. To identify whether an organism exhibits V-shaped pattern in RY- or MK-skew, we correlate the RY-skew detailed coefficient sequences of each organism with the average detailed coefficient sequence, calculated by averaging over the individual detailed coefficient sequences of all organisms within a single domain. We segregate an organism into RY- or MK-skew group depending on the correlation coefficient calculated above, and the general shape of the averaged approximate coefficients from RY-skew. If the latter is V-shaped and the correlation coefficient is negative, we assign the organism to MK-skew group, and vice versa. RY-skew WRYsubscript𝑊𝑅𝑌W_{RY}italic_W start_POSTSUBSCRIPT italic_R italic_Y end_POSTSUBSCRIPT for the RY-group organisms and MK-skew WMKsubscript𝑊𝑀𝐾W_{MK}italic_W start_POSTSUBSCRIPT italic_M italic_K end_POSTSUBSCRIPT for the MK-group organisms are calculated using eq (1). The final average skew is calculated by merging the two groups and averaging their skews. The dimensions of all the variables processed in the algorithm are mentioned below each of the steps.

Parameterization

Our model involves only four parameters: q𝑞qitalic_q and r𝑟ritalic_r, the formation and dissociation rates of hydrogen bonds between complementary bases, and α𝛼\alphaitalic_α and β𝛽\betaitalic_β, the rate-modulating kinetic factors that are dependent on the orientation of the neighboring base pairs to the left and right. In the unzipping process, the formation and dissociation of base pairs are intramolecular and hence do not depend on base pair concentration [dupuis2013single, bui2017design].

\ch

SS ¡=¿ [Konsubscript𝐾𝑜𝑛K_{on}italic_K start_POSTSUBSCRIPT italic_o italic_n end_POSTSUBSCRIPT][Koffsubscript𝐾𝑜𝑓𝑓K_{off}italic_K start_POSTSUBSCRIPT italic_o italic_f italic_f end_POSTSUBSCRIPT]DS

The ratio between the formation rate constant konsubscript𝑘𝑜𝑛k_{on}italic_k start_POSTSUBSCRIPT italic_o italic_n end_POSTSUBSCRIPT and dissociation rate constant koffsubscript𝑘𝑜𝑓𝑓k_{off}italic_k start_POSTSUBSCRIPT italic_o italic_f italic_f end_POSTSUBSCRIPT, the equilibrium constant Keqsubscript𝐾𝑒𝑞K_{eq}italic_K start_POSTSUBSCRIPT italic_e italic_q end_POSTSUBSCRIPT, is purely thermodynamic and is dictated by the free energy difference between the bonded and unbonded states of base pairs through the equation [hammes2012principles, hill1986introduction]

Keq=exp(ΔH+TΔSRT).subscript𝐾𝑒𝑞𝑒𝑥𝑝Δ𝐻𝑇Δ𝑆𝑅𝑇K_{eq}=exp({\frac{-\Delta{H}+T\Delta{S}}{RT}}).italic_K start_POSTSUBSCRIPT italic_e italic_q end_POSTSUBSCRIPT = italic_e italic_x italic_p ( divide start_ARG - roman_Δ italic_H + italic_T roman_Δ italic_S end_ARG start_ARG italic_R italic_T end_ARG ) . (5)

The thermodynamic parameters ΔHΔ𝐻\Delta Hroman_Δ italic_H and ΔSΔ𝑆\Delta Sroman_Δ italic_S for GC base pairs (see below) are taken from Santalucia et al as the average of all dimers of C and G, ΔH=9.47 Kcalmol1Δ𝐻times-9.47Kcalsuperscriptmol1\Delta H=$-9.47\text{\,}\mathrm{K}\mathrm{c}\mathrm{a}\mathrm{l}\cdot\mathrm{m% }\mathrm{o}\mathrm{l}^{-1}$roman_Δ italic_H = start_ARG - 9.47 end_ARG start_ARG times end_ARG start_ARG roman_Kcal ⋅ roman_mol start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT end_ARG and ΔS=23.83 calmol1K1Δ𝑆times-23.83calsuperscriptmol1superscriptK1\Delta S=$-23.83\text{\,}\mathrm{c}\mathrm{a}\mathrm{l}\cdot\mathrm{m}\mathrm{% o}\mathrm{l}^{-1}\cdot\mathrm{K}^{-1}$roman_Δ italic_S = start_ARG - 23.83 end_ARG start_ARG times end_ARG start_ARG roman_cal ⋅ roman_mol start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT ⋅ roman_K start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT end_ARG [santalucia2004thermodynamics] at PH 7 and 1 Mtimes1M1\text{\,}\mathrm{M}start_ARG 1 end_ARG start_ARG times end_ARG start_ARG roman_M end_ARG NaCl. The corresponding melting point of the H-bond is 397.4 Ktimes397.4K397.4\text{\,}\mathrm{K}start_ARG 397.4 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG. Similarly, for AT base pairs, ΔH=7.33 Kcalmol1Δ𝐻times-7.33Kcalsuperscriptmol1\Delta H=$-7.33\text{\,}\mathrm{K}\mathrm{c}\mathrm{a}\mathrm{l}\cdot\mathrm{m% }\mathrm{o}\mathrm{l}^{-1}$roman_Δ italic_H = start_ARG - 7.33 end_ARG start_ARG times end_ARG start_ARG roman_Kcal ⋅ roman_mol start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT end_ARG and ΔS=21.0 calmol1K1Δ𝑆times-21.0calsuperscriptmol1superscriptK1\Delta S=$-21.0\text{\,}\mathrm{c}\mathrm{a}\mathrm{l}\cdot\mathrm{m}\mathrm{o% }\mathrm{l}^{-1}\cdot\mathrm{K}^{-1}$roman_Δ italic_S = start_ARG - 21.0 end_ARG start_ARG times end_ARG start_ARG roman_cal ⋅ roman_mol start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT ⋅ roman_K start_POSTSUPERSCRIPT - 1 end_POSTSUPERSCRIPT end_ARG and the corresponding melting point is 349.0 Ktimes349.0K349.0\text{\,}\mathrm{K}start_ARG 349.0 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG. We have chosen our parameters to be near phase transition, with temperature 360 Ktimes360K360\text{\,}\mathrm{K}start_ARG 360 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARGfor GC sequences and 312.4 Ktimes312.4K312.4\text{\,}\mathrm{K}start_ARG 312.4 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG for AT sequences. Our results hold good near melting temperatures, and far below the melting point, they become length- and temperature-sensitive. For GC base pairs, the equilibrium rate constant Keqsubscript𝐾𝑒𝑞K_{eq}italic_K start_POSTSUBSCRIPT italic_e italic_q end_POSTSUBSCRIPT, corresponding to temperature 360 Ktimes360K360\text{\,}\mathrm{K}start_ARG 360 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG (Tm37 Kabsentsubscript𝑇𝑚times37K\approx T_{m}-$37\text{\,}\mathrm{K}$≈ italic_T start_POSTSUBSCRIPT italic_m end_POSTSUBSCRIPT - start_ARG 37 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG), comfortably below melting temperature, is 3.483.483.483.48 [5]. We take the rates of formation (q𝑞qitalic_q) and dissociation (r𝑟ritalic_r) to be 14k014subscript𝑘014k_{0}14 italic_k start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT and 4k04subscript𝑘04k_{0}4 italic_k start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT respectively, where k0subscript𝑘0k_{0}italic_k start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT is the scaling factor, of the order of 106ssuperscript106s10^{6}\,\text{s}10 start_POSTSUPERSCRIPT 6 end_POSTSUPERSCRIPT s [altan2003bubble, manghi2016physics]. For AT base pairs, at a temperature 312.4 Ktimes312.4K312.4\text{\,}\mathrm{K}start_ARG 312.4 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG (Tm37 Kabsentsubscript𝑇𝑚times37K\approx T_{m}-$37\text{\,}\mathrm{K}$≈ italic_T start_POSTSUBSCRIPT italic_m end_POSTSUBSCRIPT - start_ARG 37 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG), these thermodynamic parameters (Keqsubscript𝐾𝑒𝑞K_{eq}italic_K start_POSTSUBSCRIPT italic_e italic_q end_POSTSUBSCRIPT, q𝑞qitalic_q and r𝑟ritalic_r) have nearly same values as that of GC base pairs. For creating the phase-space diagram, we vary the temperature, and therefore, Keqsubscript𝐾𝑒𝑞K_{eq}italic_K start_POSTSUBSCRIPT italic_e italic_q end_POSTSUBSCRIPT and r𝑟ritalic_r are re-evaluated (keeping enthalpy-dominant q𝑞qitalic_q constant) accordingly from eq (5).

As we are evaluating unzipping times of dsDNA, only sequence-dependent kinetic parameters are used in the work, since the sequence-independent asymmetric cooperativity stands canceled due to the anti-parallel orientations of the two DNA strands [sequence_dependent]. The sequence-dependent asymmetric cooperativity catalytic and inhibiting factors used are α=5𝛼5\alpha=5italic_α = 5 and β=0.2𝛽0.2\beta=0.2italic_β = 0.2, respectively. It has to be strongly emphasized that the results below are insensitive to the precise values of the kinetic parameters and hold good for a wide range of the above parameters, with the constraint that α𝛼\alphaitalic_α and β𝛽\betaitalic_β values be unequal to instantiate kinetic asymmetry.

Results

We aim to compare the unzipping times of various sequences, fixing the sequence length and the unzipping temperature, for different lengths, and at various below-melting temperatures of dsDNA, and find the sequences that unzip the fastest, which we identify as putative replication origins.

Since we are simulating the unzipping of linear DNA segments of a certain length, within a larger DNA double strand, the immediate neighborhood of the segment influences the unzipping rate. Depending on whether these boundary base pairs are kinetically catalyzing or inhibiting the base pairs at the two ends of the considered sequence, there are four possible boundary conditions. When both the boundary base pairs are catalyzing, the unzipping times of the sequences are faster compared to other boundary base pair orientations, and we use this boundary condition, as we are looking for the fastest unzipping sequences.

We find that near melting temperature of dsDNA, for a wide range of asymmetric cooperativity parameters around the ones chosen (α=5𝛼5\alpha=5italic_α = 5 and β=0.2𝛽0.2\beta=0.2italic_β = 0.2), of all the 64646464 6666-nucleotide-long sequences, the highly skewed (Fig. 4), RY-palindromic 5-YYYRRR-3superscript5-YYYRRR-superscript35^{\prime}\text{-YYYRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT sequence has the lowest unzipping time. This result holds for sequences of length up to 12 nt, with the sequence 5-YYYYYYRRRRRRR-3superscript5-YYYYYYRRRRRRR-superscript35^{\prime}\text{-YYYYYYRRRRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYYYYRRRRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT winning, beyond which inverting the large-dimensional rate matrix becomes computationally intractable. On lowering the temperature well below the melting temperature, multi-origin sequences such as 5-YYRRYYRR-3superscript5-YYRRYYRR-superscript35^{\prime}\text{-YYRRYYRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYRRYYRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT and 5-YYYRRYYR-3superscript5-YYYRRYYR-superscript35^{\prime}\text{-YYYRRYYR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYRRYYR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT become the fastest unzipping sequences. The dependence of the winning sequence on the ambient temperature and sequence length is shown in the ‘phase-space’ diagram, Fig. 8.

Refer to caption
Figure 4: Cumulative skew plot of a 9-nt sequence 5-YYYYYRRRR-3superscript5-YYYYYRRRR-superscript35^{\prime}\text{-YYYYYRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYYYRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT. The metric “cumulative skew” is computed as the difference between the number of purines and pyrimidines from the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end up to a certain location on the sequence, which is varied from the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-to the 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end, as expressed in eq (1). A highly-skewed RY-palindromic sequence shows a distinctive “V-shaped” cumulative skew plot as shown. Such V-shaped cumulative skews are seen in prokaryotic genomes, albeit at a much larger length scale (Mb), where they are regularly used to predict the location of the replication origin.

Unzipping begins at low kinetic barrier locations

In order to understand the above results, we evaluate the time-evolution of the probabilities of the Markov chain to be in a specific state, for all states, using the equation (4). We choose the sequence 5-CCGG-3superscript5-CCGG-superscript35^{\prime}\text{-CCGG-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -CCGG- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, to be concrete. At time t=0𝑡0t=0italic_t = 0, the probability of the fully-zipped state 1111111111111111 is 1, since we are starting at the fully-zipped state, as seen in Fig. 5. As time progresses, the first hydrogen bond to break is either the second or third, i.e., 1101110111011101 or 1011101110111011, since the kinetic barriers of these two bonds are the lowest of all, as seen in the barrier diagram in Fig. 5. As the probability of the 1111111111111111 state decreases, the probability of 1101110111011101 and 1011101110111011 states increases, and the barrier heights of the hydrogen bonds are dynamically altered due to the absence of the second or the third bond, as illustrated in Fig. 6. The barrier heights of the second and the fourth hydrogen bonds in 1101110111011101 or the first and third bonds in 1011101110111011 are now the lowest, and the probability of occupation of these states, i.e., 1001100110011001, 1100110011001100, and 0011001100110011, peak next. The next bonds to break are the ones that are adjacent to the two already-broken H-bonds, thereby expanding the replication bubble. One can gather that the unzipping process begins at the sequence-determined low barrier location in the middle of the sequence, and proceeds in both directions simultaneously until the entire sequence is unzipped. Therefore, the low barrier location at the center of the sequence 5-CCGG-3superscript5-CCGG-superscript35^{\prime}\text{-CCGG-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -CCGG- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT functions as an “origin of replication”. This observation also quantitatively corroborates our qualitative arguments in [sequence_dependent], where we have argued that anti-parallel DNA strands are evolutionarily beneficial because they parallelize the self-replication process by dividing the genome into two halves (called replichores) which replicate independently and simultaneously. The above observations obviously hold good for longer sequences (e.g. 5-YYYRRR-3superscript5-YYYRRR-superscript35^{\prime}\text{-YYYRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, 5-YYYRRRR-3superscript5-YYYRRRR-superscript35^{\prime}\text{-YYYRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT) and sequences with shifted origin sites (e.g. 5-YYRRRRR-3superscript5-YYRRRRR-superscript35^{\prime}\text{-YYRRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYRRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, 5-YYYYYRR-3superscript5-YYYYYRR-superscript35^{\prime}\text{-YYYYYRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYYYRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, 5-YYRRRR-3superscript5-YYRRRR-superscript35^{\prime}\text{-YYRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT).

Refer to caption
Figure 5: Time evolution of probabilities of occupation of different states in the Markov chain constructed to evaluate the unzipping times of the sequence 5-CCGG-3superscript5-CCGG-superscript35^{\prime}\text{-CCGG-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -CCGG- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT. The probabilities are evaluated for the parameters q=14k0𝑞14subscript𝑘0q=14k_{0}italic_q = 14 italic_k start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT, r=10k0𝑟10subscript𝑘0r=10k_{0}italic_r = 10 italic_k start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT, α=5𝛼5\alpha=5italic_α = 5 and β=0.2𝛽0.2\beta=0.2italic_β = 0.2. This sequence has a low kinetic barrier site at the second and third H-bond locations. The Markov chain is initially in the fully zipped 1111111111111111 state, and therefore, its occupation probability is 1 at time t=0𝑡0t=0italic_t = 0. As time increases, the occupation probabilities of various states peak at various times, thereby providing insight into the unzipping process itself. The states that peak immediately after the beginning of unzipping are 1011101110111011 and 1101110111011101, demonstrating that the second and the third H-bonds are the first to break. The next most probable state visited by the Markov chain is 1001100110011001 which shows the unzipping bubble expanding towards the left and right, due to the dynamically altered low barrier heights of the bonds at the right and left edges of the bubble. The states 0011001100110011 and 1100110011001100 peak next. Eventually, the system reaches the fully unzipped state (0000000000000000) with the probability of 1 at the steady state. This figure illustrates the unzipping process of a skewed RY-palindrome as a sequential, bidirectional breaking of H-bonds, beginning at the center, and thus reproduces the behavior of origins of replication.

As a corollary to the above observation that unzipping begins at low barrier locations of the sequence, we can show that the last regions to unzip are the high barrier locations. We can demonstrate this by flipping the direction of the 5-CCGG-3superscript5-CCGG-superscript35^{\prime}\text{-CCGG-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -CCGG- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT sequence to 5-GGCC-3superscript5-GGCC-superscript35^{\prime}\text{-GGCC-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -GGCC- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, which now has a high barrier location in the middle of the sequence, due to the mutually stabilizing influence of sequence-dependent asymmetric cooperativity of the middle GC𝐺𝐶GCitalic_G italic_C base-pair. A spectral decomposition (eq 3) of the rate matrix decomposes the unzipping process into “modes” of unzipping with different rates of unzipping for different locations. We observe that the eigenvectors corresponding to the lowest eigenvalues (slowest rates) have significant components at the high barrier locations, indicating that these locations unzip at the slowest rate. We double-checked this by evaluating the time evolution of probabilities, where the probabilities of states with high barrier locations peak much later than other states. Since the contribution of high barrier locations to the unzipping time of a given sequence is significantly large, we conclude that sequences functioning as origins of replication discourage the presence of high barrier sub-sequences. In addition to the above, we observe that the presence of a stretch of homogeneous sequence, composed entirely of purines or pyrimidines, exhibiting asymmetric cooperativity in the same direction, (e.g. 5-YYYY-3superscript5-YYYY-superscript35^{\prime}\text{-YYYY-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYY- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, or 5-RRRR-3superscript5-RRRR-superscript35^{\prime}\text{-RRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -RRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, etc.) facilitates unidirectional sequential unzipping and elongation of the replication bubble, thereby expediting the unzipping and replication process. Therefore, such sequences are seen on either side of the low-barrier sites in our results. The temporal progression of unzipping of a high-skew RY-palindromic sequence is schematically illustrated in Fig. 6.

Refer to caption
Figure 6: Schematic illustration of the unzipping process of the high-skew, RY-palindromic sequence 5-YYYYRRRRR-3superscript5-YYYYRRRRR-superscript35^{\prime}\text{-YYYYRRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYYRRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, functioning as a replication origin site. (a) The kinetic barriers for the formation/dissociation of all nine hydrogen bonds are shown above the double strands. These barriers are sequence-dependent, with the barriers of the fourth and fifth bonds from the left (highlighted with a blue arrow) being weaker, due to the mutually catalytic asymmetric cooperativities, as shown by the directions of the black arrows at these two locations, drawn between the two strands. (b) These low kinetic barrier hydrogen bond locations are prone to break, resulting in the formation of a single-stranded bubble. Due to the absence of the inhibitory influence of the recently-broken fourth and fifth hydrogen bonds on the third and sixth hydrogen bonds, the kinetic barriers of these later bonds are dynamically reduced, leaving these two bonds weaker than the rest of the bonds. (c) The breaking of hydrogen bonds progresses towards either end of the sequence, with the low kinetic barrier third and sixth bonds dissociating, which in turn dynamically reduces kinetic barriers of second and seventh hydrogen bonds from the left. The panels (a), (b) and (c) thus illustrates the sequence of bond-breaking events guided by the dynamic alteration of kinetic barriers, and shows the bidirectional unzipping of the RY-palindromic sequence, capturing the observed prokaryotic replication origin behavior. It should be clear from the figure that high nucleotide skews are essential for this sequence-dependent local unzipping.

The evolutionary competition between various sequences, of same length and at same temperature, for resources such as monomer supply and energy sources, results in some sequences dominating the fitness landscape, due to their ability to replicate faster. Since unzipping of dsDNA is the rate-limiting step for replication at below-melting temperatures, sequences that unzip faster than others hold an evolutionary advantage at these temperatures. Above, we have argued that, near the melting temperatures of dsDNA, high-skew RY- (or MK-)palindromic sequences unzip faster and hence emerge as winners of the evolutionary competition. It is instructive to visualize the fastest- and slowest-unzipping sequences, as a function of sequence length and temperature, in order to gain insight into the variations in the characteristics of the fastest sequences as the temperature is lowered or the sequence length is increased. The list of the top five fastest- and slowest-unzipping sequences at a constant temperature of Tm37 Ksubscript𝑇𝑚times37KT_{m}-$37\text{\,}\mathrm{K}$italic_T start_POSTSUBSCRIPT italic_m end_POSTSUBSCRIPT - start_ARG 37 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG (applicable for both GC and AT sequences), when the sequence length is varied from 6 nt to 12 nt, is shown in Fig. 7. At these near-melting temperatures, the fastest-unzipping sequences are either high-skew RY-palindromes, such as 5-YYYYRRRR-3superscript5-YYYYRRRR-superscript35^{\prime}\text{-YYYYRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYYRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, or high-skew near-palindromes with shifted origins, such as 5-YYYRRRRR-3superscript5-YYYRRRRR-superscript35^{\prime}\text{-YYYRRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYRRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT and 5-YYRRRRRR-3superscript5-YYRRRRRR-superscript35^{\prime}\text{-YYRRRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYRRRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT.

However, when the temperature is substantially lowered below the melting temperatures of dsDNA, multi-origin sequences (e.g., 5-YYRRYYRR-3superscript5-YYRRYYRR-superscript35^{\prime}\text{-YYRRYYRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYRRYYRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT) begin to unzip faster than the single-origin ones. As the temperature is lowered, unzipping becomes more unfavorable, and the introduction of multiple origins helps bring down unzipping time, even though it simultaneously introduces a single high barrier location between every pair of origins. At low temperatures, the ability of low-barrier origins in bringing down the unzipping time is significantly more than the ability of high-barrier locations in increasing the unzipping time. The converse is true at temperatures close to the melting temperatures: high-barrier locations increase the unzipping time significantly more than low-barrier regions are capable of bringing it down, and hence are avoided in the fastest sequences at such temperatures. It has to be remembered that these conclusions are valid when only the nearest-neighbor asymmetric cooperativity interactions are included. When these cooperativity interactions are extended to next-nearest-neighbors and beyond, we expect the phase space of single-origin sequence winners to expand towards larger lengths and lower temperatures. Furthermore, we observe that the unzipping time increases exponentially with increasing sequence length, as has been experimentally observed in dsDNA denaturation and unzipping experiments [dupuis2013single, porschke1971co, woodside2006nanomechanical].

Refer to caption
Figure 7: Variation in characteristics of the evolutionarily superior and inferior sequences with variation in sequence length, at a constant temperature of Tm37 Ksubscript𝑇𝑚times37KT_{m}-$37\text{\,}\mathrm{K}$italic_T start_POSTSUBSCRIPT italic_m end_POSTSUBSCRIPT - start_ARG 37 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG (not to scale). At Tm37 Ksubscript𝑇𝑚times37KT_{m}-$37\text{\,}\mathrm{K}$italic_T start_POSTSUBSCRIPT italic_m end_POSTSUBSCRIPT - start_ARG 37 end_ARG start_ARG times end_ARG start_ARG roman_K end_ARG, the rate matrices for both GC and AT sequences are the same, and therefore the sequences are generalized as RY sequences. The time taken for unzipping of the top five fastest (left panel) and slowest (right panel) sequences for various sequence lengths is provided, in units of t0=1/k0subscript𝑡01subscript𝑘0t_{0}=1/k_{0}italic_t start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT = 1 / italic_k start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT, where k0subscript𝑘0k_{0}italic_k start_POSTSUBSCRIPT 0 end_POSTSUBSCRIPT is the rate scaling factor, of the order of 106ssuperscript106s10^{6}\,\text{s}10 start_POSTSUPERSCRIPT 6 end_POSTSUPERSCRIPT s. Note the high skews of the fastest-unzipping sequences and the lack of skews in the slowest sequences, skew being defined as an excess of purines over pyrimidines over one-half of the sequence. The fastest sequences of all lengths are RY-palindromic. The rapid unzipping of high-skew, RY-palindromic sequences is due to parallelization of the unzipping process by dividing the sequence into two simultaneously unzipping sections, beginning at the central low-barrier site, as shown in Fig. 6. A central characteristic of the fastest (slowest) sequences is the absence (presence) of the mutually-inhibiting, high-kinetic-barrier dinucleotide sequence 5-RY-3superscript5-RY-superscript35^{\prime}\text{-RY-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -RY- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, and the presence (absence) of the mutually-catalytic, low-barrier dinucleotide sequence 5-YR-3superscript5-YR-superscript35^{\prime}\text{-YR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT. The total number of the high-barrier 5-RY-3superscript5-RY-superscript35^{\prime}\text{-RY-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -RY- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT dinucleotides in each sequence is provided to the left of the sequences to illustrate the deleterious effect of high-barrier sites on the unzipping time. These arguments apply to MK-palindromes as well, if the asymmetric cooperativity direction of AT base pair is switched.
Refer to caption
Figure 8: Evolutionarily superior, fast-unzipping sequences as a function of temperature and sequence length. At temperatures close to the melting temperature (Tmsubscript𝑇𝑚T_{m}italic_T start_POSTSUBSCRIPT italic_m end_POSTSUBSCRIPT) of dsDNA, the fast-unzipping sequences of all lengths are entirely high-skew RY-palindromes, which allows for the parallel unzipping of both the palindromic arms. The regions in the ‘phase-space’ where high-skew RY-palindromes emerge as winners are highlighted in green, which dominates the phase-space at high temperatures, for all lengths. At lower temperatures, we observe shifted-origin sequences, such as 5-YYRRRR-3superscript5-YYRRRR-superscript35^{\prime}\text{-YYRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, dominating over all other sequences, particularly for short sequence lengths. This region, marked in blue, has however a much smaller phase-space area, and yields to multiple-origin sequences, marked in orange, upon further reduction in temperature. Multi-origin sequences can divide the sequences into more than two simultaneously-unzipping sections, thereby increasing the speed of replication at low temperatures, despite the presence of a high-barrier site between two origins. Further reduction in temperature or increase in length leads to rate matrices that are ill-conditioned, preventing us from identifying the nature of sequences at these locations of the phase-space.

As mentioned in the introduction, we have avoided sequences containing a mixture of all four nucleotides, and restricted ourselves to sequences containing either purely GC or purely AT base pairs. The reason is that, in a direct competition between GC-only sequences and AT-only sequences, the AT sequences will win, simply because of lower thermodynamic barrier. However, experimental data below show that most replication origin sequences have a nearly balanced GC and AT distribution, with a moderate preference for AT (about 20% more than GC in bacteria). If replication rate was the only selective factor, then these sequences would be highly AT-rich. This discrepancy between the model results and the experimentally observed data is due to non-inclusion of the need for information storage in DNA sequences in the model. Replication rate and information storage potential, when considered together, leads to a balanced distribution of GC and AT base pairs in the origin sequences, seen experimentally, and as we show in an upcoming article. This need for information storage also reduces the magnitude of skew in eukaryotes, since their information storage requirements are comparatively larger. Therefore, by including only replication rate as the selective factor and ignoring information storage, we have made our model quite restrictive, resulting in its inability to address the evolutionary superiority of mixed nucleotide, high-skew, palindromic sequences.

Experimental Support

Bioinformatic identification of origins of replication in both Prokaryotes and Eukaryotes typically involves finding genomic locations where cumulative GC/RY/MK skew has a prominent minimum [grigoriev1998analyzing, frank2000oriloc, lobry1996asymmetric, luo2019doric, gao2008ori]. The cumulative skew of a sequence is a sequence of integers of the same length as that of the genomic sequence, defined as a running cumulative sum of the difference between the number of G/R/K’s and the number of C/Y/M’s, expressed mathematically in eq (1) for RY[zhang2003z, neccsulea2007new].

This approach to finding the origins of replication implies an asymmetric distribution of G/R/K’s and C/Y/M’s around the origin, with more C/Y/M’s towards the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end and more G/R/K’s towards the 3limit-fromsuperscript33^{\prime}-3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -end. This is precisely what we find as the signature of the fastest unzipping sequences within our model, although at a much shorter length scale. Near melting temperatures, the winning sequences in our model exhibit maximal skews, with the 5limit-fromsuperscript55^{\prime}-5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -end entirely made up of C/Y/M’s and the 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end, of G/R/K’s. The location where the skew switches from C/Y/M-dominant to G/R/K-dominant, where the cumulative skew exhibits a minimum, is the location of the origin of replication, as we showed above in the ‘Results’ section, and illustrated in the Fig. 4. This is precisely what is seen in the experimentally determined replication origins of mitochondrial light strand origins, as we show below. Thus, our model provides both mechanistic and evolutionary rationale for the existence of skews around replication origins. The choice between RY- and MK-skew is dictated by the asymmetric cooperativity direction of AT base pair in an individual organism, which varies across organisms.

In order to examine if significant skews are present around replication origins, we downloaded 5686568656865686 mitochondrial replication origin sequences from the NCBI database (https://www.ncbi.nlm.nih.gov/nuccore), and 227532227532227532227532 bacterial, 851851851851 plasmid and 801801801801 archaeal replication origin sequences from DoriC database (https://tubic.org/doric/). The average lengths of these OriC sequences are 30 nt, 413 nt, 644 nt and 576 nt for mitochondria, bacteria, archaea and plasmid, respectively. We employ a wavelet-based method to reduce the length of sequences to a uniform length of 16 (8 for mitochondria), as described in the Methods section. Our method allows us to concentrate on the large-scale structures present in long origin sequences present in the above databases, by removing information at smaller length scales. This procedure helps find signatures common to both mitochondrial origins of length scale of tens of base pairs, and bacteria, of length scales of the order of hundreds to thousands of base pairs. We also account for different modes of asymmetric cooperativity of AT base pairs in different organisms, by segregating them into two groups (RY and MK). We find, length-scale-invariant, near-identical, V-shaped signature of replication origin in all the four domains / cellular components studied, in complete consonance with our theoretical model.

The average cumulative skew of mitochondria, bacteria, archaea and plasmid OriC sequences are shown in Fig. 9. In mitochondria, almost all the sequences (5494 out of 5686) belong to RY grouping, and the skew is comparatively stronger than that of bacteria, archaea and plasmid. In mitochondria, around 83%percent8383\%83 % (5 out of 6) bases to the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end of the origin are found to be pyrimidines, and to the 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end around 85% (8.5 out of 10) of the bases are purines. In bacteria, near the skew minima, we find around 11% excess Y/M to the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end and 8% excess R/K to the 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end. In the case of archaea and plasmids, around 60% OriC sequences belong to MK grouping and the rest belong to RY grouping. Their enrichment percentages are 7.5% and 12% near the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end of the origin and 10% and 14% to the 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-end of the origin, respectively.

Refer to caption
Figure 9: Average cumulative skew of (a) 5616 mitochondria (from NCBI database) (b) 227532 bacteria (c) 801 archaea and (d) 851 plasmid replication origin sequences (from DoriC database) are shown here. The sequences with length ranging from 32nt32𝑛𝑡32nt32 italic_n italic_t (16nt16𝑛𝑡16nt16 italic_n italic_t in case of mitochondria) to 1000nt1000𝑛𝑡1000nt1000 italic_n italic_t are extracted and processed according to the procedure described in the Methods section. In case of mitochondria, to the left of the origin, denoted by the tip of the V-shaped curve, 83% (5 out of 6) of nucleotides are pyrimidine/amino (Y/M) nucleotides, and to the right, 85% (8.5 out of 10) are purine/keto (R/K) nucleotides. In case of bacteria, this asymmetry is weaker in comparison to mitochondria. Near the minima, to the left of the origin, there is a 11% excess Y/M, and to the right, 8% excess R/K nucleotides. These asymmetries in RY or MK content result in a low-barrier site at the origin, and lead to its early dissociation and subsequent parallel unzipping of the two arms of the sequence, thereby instantiating replication origin. For archaea, the enrichment percentages to the right and left are 7.5% and 10%, respectively. For plasmids, these percentages are 12% (left) and 14% (right).

It is generally argued that palindromes exert their functionalities, including that of origin, through the formation of stem-loop structures [bartholdy2015allele, cayrou2011genome, cayrou2012new, bikard2010folded, pearson1996inverted, cheung2004palindrome]. Our explanation for the origin functionality contradicts this argument and suggests that origins are determined by low kinetic barriers for hydrogen bond dissociation, determined by sequence-dependent asymmetric cooperativity. An elegant experiment [wanrooij2012vivo] by S Wanrooij et al has demonstrated, in the highly-skewed mitochondrial light strand origin sequences, that the origin functionality can be entirely abrogated by switching the two arms of the palindromic sequence (construct (e) in the paper), leaving the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-arm purine-abundant and 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-arm pyrimidine-abundant. Although the resultant sequence still was capable of forming a stem-loop structure, there was no evidence of origin functionality of the sequence, thus demonstrating that the ability to form stem-loop structures is inconsequential to origin functionality. Instead, the direction of skew change, from 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-pyrimidine to 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-purine, and the consequent presence of 5-YR-3superscript5-YR-superscript35^{\prime}\text{-YR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, results in a low barrier site and lead to origin functionality. Whereas, when the skew is flipped across the origin, with the skew changing from 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-purine to 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-pyrimidine, and the consequent presence of 5-RY-3superscript5-RY-superscript35^{\prime}\text{-RY-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -RY- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, a high barrier site results, which abrogates origin functionality.

Discussion

In our earlier paper [sequence_dependent], we hypothesized, using qualitative arguments, that DNA parallelizes replication by loading the leading strand of each replichore (section of genome between the replication origin and the terminus) with pyrimidines, thereby dictating the direction that the unzipping machinery should move in, through sequence-dependent asymmetric cooperativity. This leads to the two replichores of the prokaryotic genome, skewed in nucleotide content, replicating independently and simultaneously, which increases the rate of replication, making such sequences evolutionarily superior. In this study, we quantitatively show that sequences that are loaded with purine/keto nucleotides on 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-half and pyrimidine/amino nucleotides on the 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT-half, i.e., sequences with large V-shaped RY- or MK-skews, such as 5-YYYYRRRR-3superscript5-YYYYRRRR-superscript35^{\prime}\text{-YYYYRRRR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YYYYRRRR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT, replicate faster than other sequences of the same length, due to their faster unzipping ability. The choice of RY or MK skew is dictated by the direction of asymmetric cooperativity of AT base pair, which varies across organisms, even within the same domain. We have shown that the faster replication is due to the sequence-determined low kinetic barriers at locations such as 5-YR-3superscript5-YR-superscript35^{\prime}\text{-YR-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -YR- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT (or 5-MK-3superscript5-MK-superscript35^{\prime}\text{-MK-}3^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT -MK- 3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT), as illustrated in Fig. 6, that function as replication origins. At temperatures much lower than the melting temperatures of dsDNA sequences, the fast-unzipping sequences are not high-skew RY-palindromes, but sequences with more number of low-barrier sites, with high-barrier sites necessarily interspersed among them. We have evaluated the unzipping times of various sequences using the “Continuous Time Markov Chain” method, after appropriately parameterizing the thermodynamic and kinetic variables of the system. Crucially, we have used just two free parameters in our model. Our results are not sensitive to the parameters chosen, and hence can be generalized. As experimental evidence, we have analyzed 5686 mitochondrial, 227532 bacterial, 801 archaeal and 851 plasmid replication origin sequences, where we have found a significant asymmetry in purine-pyrimidine/amino-keto composition across 3superscript33^{\prime}3 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT and 5superscript55^{\prime}5 start_POSTSUPERSCRIPT ′ end_POSTSUPERSCRIPT ends, just as predicted by our model. We have also pointed to an experiment where switching the purine-pyrimidine asymmetry across the origin abrogates the origin functionality, again in complete consonance with our model.

More generally, our computational experiments employing asymmetric cooperativity model have demonstrated the importance of DNA sequence in determining its evolutionary superiority, by influencing the sequence’s unzipping kinetics (and most probably its replication kinetics as well). One can imagine, in the prebiotic scenario, of evolutionary competition among various self-replicating molecules for monomers and energetic sources, where, self-replicators that replicated faster won the evolutionary race. By connecting the self-replicators’ rate of replication with their sequence, our model allows for the emergence of biological information. This study envisages an important role for high-skew RY-/MK-palindromic sequences in the prebiotic scenario, where such sequences could both replicate faster and, due to their internal sequence complementarity, could form hairpin loops to carry out catalytic functions. Since the functioning of transposons (or mobile genetic elements) and CRISPR arrays depend on local unzipping, we anticipate that our model applies to them as well, and a similar analysis for such sequences is warranted.

\printbibliography