BACKGROUND
information in the form of nucleotide sequences is processed into rna during transcription, which are then processed into proteins responsible for regulating signaling pathways and other elements of cellular chemistry.
proteins, called transcription factors, are transported to the dna by diffusion, wherein they attach to dna “receptors,” forming semi-stable complexes.
initiation of transcription occurs after a search along dna for specific terminating sequences; their presence attenuates the affinity of rna polymerase to the promoter region of the targeted gene, increasing or decreasing transcriptional activity.
early experimental work on the lac repressor in e. coli <cit> , and the seminal theoretical works of winter, berg, and von hippel  <cit> , laid the groundwork in the current understanding of protein-search kinetics.
targets  are located after conducting a one-dimensional search along the dna, transported there by diffusion through the cytoplasm, wherein sliding is interrupted by micro- and macro-hopping events along single segments and intersegmental protein transfers across dna strands in close proximity under close packing conditions.
such rounds of jumping and sliding across the dna are now collectively referred to as “facilitated target location”  <cit> .
in vivo, pure sliding is complicated by protein-phosphate backbone interactions  <cit> , energetic and steric restrictions , access limitations induced by diffusion gradients  <cit> , macromolecular crowding  <cit> , as well as proteins binding to multiple segments  <cit> , to name just a few.
moreover, single molecule experiments conclude that protein association to the dna dominates dissociation, wherein the resulting protein-dna complex is relatively stable during the sliding process  <cit> .
here, we investigate the implications for this stability of the protein-dna complex on the overall search process by formulating the protein-transport problem as a diffusion-reaction process in one dimension; the speed of the overall search is quantified in terms of the total time, ts, needed to find the transcription initiation sequence, which is the sum of the times spent sliding and jumping during each round:
in this expression, ti  is the time needed for the protein to traverse a length Λ  for each sliding event, t3d,i is the time a protein spends free of the dna beteween each round of sliding, and ns is the number of sliding rounds in the search.
equation  <dig> may be simplified by taking its average, , across all rounds of sliding and jumping  <cit> , resulting in:
wherein  labels the average search time; 〈ti 〉 = tΛ labels the average time needed to explore a length Λ from the site of association, termed the exploration length  <cit> ; 〈t3d,i〉 = t3d labels the average time a protein spends free of the dna during the search.
furthermore, it has been argued that biology is optimized to minimize the overall search time  <cit> , so that tΛ = t3d.
under this assumption, eqn.
<dig> may be expressed as:
so, under suitable assumptions, the calculation of the total search time is reduced to an estimation of the length of the sequence actually searched, l, the exploration length, Λ, and the average time spent sliding during each round, tΛ.
while others have investigated the transport properties of the protein-dna complex in the presence of reversible binding kinetics  <cit> , our analysis of the overall search times, based on eq.
<dig>  reveals new insight into the extraordinary speed of the target-location process.
we frame our discussion in terms of a first-passage time analysis, from which we estimate tλ for a one-dimensional diffusion-reaction model proposed below, and use it to show that the reaction rate serves to screen proteins from downstream exploration of the dna-a fact that has implications for the timely response of mrna transcription to the presence of transcription factors.
methods
proteins are much smaller in length than the dna they attach to.
indeed, ignoring the conformation of either protein or dna, an e. coli genome is ~  <dig> times longer than a protein bound to it.
a typical genome is ~  <dig> bases , and the median “length” of an e. coli protein is approximately  <dig> amino acids  <cit> , or ≈ 278Å; the ratio of protein to genome length is therefore approximately  <dig> × 10– <dig>  so, the dna appears appears to be a long segment of nucleotide bases, as viewed from the perspective of dna-bound proteins.
it is natural, then, to model a long sequence as a one-dimensional lattice, wherein the lattice sites correspond to the base-pair positions of the underlying dna.
for the present study, sliding of the protein occurs by diffusion across a segment of dna, wherein this segment is modeled by a one-dimensional lattice .
diffusion begins from site i =  <dig>  termed the origin, and terminates upon successful dissociation of the protein-dna complex at any intermediate site i =  <dig> ,…, n –  <dig>  wherein n is the number of bases in the modeled segment.
the exact biological terminating mechanism of the target-location event is ignored: we merely assume that a particle trap is hosted at site i = n, which is implemented as a perfectly absorbing boundary condition .
the exact way in which the hydrogen donor and acceptor bond-patterns destabilize the minimum interaction potential at the terminating site established during the protein-slide  <cit> , is of no direct importance to the problem at hand.
energetic basis for protein diffusion along dna
while a protein is sliding, it is subject to forces originating from interactions with local sections of the dna , the surrounding medium , and other nonsequence interactions .
the net interaction between protein and dna has a component that depends strongly on the actual nucleotide sequence, by which the generally positively charged proteins interact with the generally negatively charged bases.
following tradition  <cit> , the free energy related to the binding of a protein with the dna at site i , ui, is decomposed into two contributions: the specific, or sequence-dependent, component, , and the nonspecific, or sequence-independent, component, ens.
this decomposition gives:
wherein  is a binding sequence  of length l.
in a standard approximation, the contribution of each base to the sequence-specific binding energy is considered to be additive  <cit> , and is inferred using a weight matrix method applied to binding sequence profiles.
this has been carried out for the bacterial transcription factors pure , frur , and hl <dig>   <cit> , wherein the binding free energies associated with sequences of the entire genome were found, to good approximation, to be gaussian-distributed for sufficiently long sequences.
on the basis of this evidence, we consider the binding free energies of a generic bacterial protein sliding along the genome to be drawn from the following probability distribution  <cit> :
wherein μ is the standard deviation of the distribution.
although varying correlation lengths in the protein-dna binding free energy may arise in several ways-such as directly, from the nonspecific energy  <cit> , dna curvature  <cit> , and nonrandom sequences with high protein affinity , or effectively, by mapping correlated micro-hops to a sliding process by “reducing” the free energy barriers to transport  <cit> -on larger scales, eqn.
<dig> provides evidence to support an assumption of an uncorrelated binding free energy landscape.
this idea has formed the basis of other studies  <cit> .
such an energetic landscape is quantified by its roughness, μ, which measures the value of an average fluctuation:
and estimated previously to be μ ~ kbt under biologically relevant conditions   <cit> .
transport from one site to either adjacent one is inhibited by an energetic barrier conceptualized as the sides of a box with height ui± <dig> – ui .
it can be shown that the transition probability to reach adjacent sites is related to the uninhibited transition rate, ν, by an arrhenius-type equation  <cit> :
equation  <dig> describes a dna segment in thermal contact with cytoplasm of temperature t, 1/β = kbt is the absolute temperature, and the factor of one half results from normalization.
these transition probabilities are, in general, not symmetric; i.e., ωi+ <dig> i ≠ ωi,i+ <dig>  because the binding energies, ui, are considered here to be gaussian-distributed random variables, equation  <dig> implies that ωi+ <dig> i + ωi– <dig> i ≤ ν; the difference being the probability per unit time for the protein not to jump to either site, termed the sojourn probability  <cit> .
furthermore, at any time during the walk, the protein-dna complex may dissociate with rate ri , triggering extraneous protein macro- and micro-hopping events.
the biological problem of protein diffusion along the dna under dissociative conditions is therefore mapped onto the generic problem of one-dimensional diffusion that proceeds according to randomly chosen transition probabilities, and subject to reactive conditions with the model lattice.
in the next section we provide nonequilibrium transport equations that, collectively, serve as the mathematical foundation for the sliding process under study.
transport equations for the one-dimensional model
given a protein that is currently associated to the lattice site i, it may move to adjacent sites according to the following “rules.” it may i) hop to site i +  <dig> with probability αi+ <dig> i = ωi+ <dig> i/ν; ii) hop to lattice site i –  <dig> with probability αi– <dig> i; iii) react with, or dissociate from, the lattice site i with probability σi , wherein σi = ri/ν is the probability to react with the lattice at site i in time 1/ν .
dissociation from the dna may occur, for example, by interacting with on-site obstacles during the slide  <cit> .
for diffusion beginning from the origin, i =  <dig> and terminating at site i = n, the occupation probability for any site i along the segment, pi, <dig>  at the elapsed time t, can be found by formulating the diffusion rules i-iii) above as a set of difference-differential equations for n lattice sites:
note that reaction rates, transition probabilities, and times, are scaled in units of 1/ν, rendering the transport equations dimensionless.
using a somewhat different approach, slutsky and mirny  <cit>  estimated ν ~ 108hz–a value which justifies the use of continuous-time differential equations for the protein diffusion problem.
additionally, the probability is sharp at the origin, so that initial data for equations 8- <dig> are given by:
wherein δi1= <dig>  or  <dig>  is the kronecker delta.
note that boundary conditions  <dig> and  <dig> must be specified to provide a unique set of occupation probabilities for the entire lattice; we have chosen to provide a reflecting boundary condition at the source of the diffusion.
although the diffusion properties are initially influenced by this boundary condition, boundary effects vanish for the late times and distances that are relevant at biological time  and length scales , because of the uncorrelated nature of the diffusive trajectory.
renormalization of the first-passage time distribution
the mean first-passage time, τi, measures the average time for a diffusing object to arrive at a target site i for the first time, and is often used as an estimate for reaction rates of creation/descruction across a boundary, and transit times through a medium, among other phenomena of interest  <cit> .
for a protein diffusing along the dna, the mean first-passage time  is the average minimum search time needed to locate a target site downstream from the site of association with the dna, because transport is always terminated at the target sequence.
as transcription factors at the promoter sequences of a gene either recruit or inhibit rna polymerase binding, the rate at which they first arrive at the promoter sequence might also provide a rough estimate of a gene’s transcriptional activity.
the occupation probabilities of the difference-differential equations 8- <dig> can be written as  <cit> :
here, the term pi,i  denotes the probability of the protein transported to site i, to leave and return again by sliding to site i in time t – t′ ≥ 0; the protein may leave and return many times in this interval.
finally, the term fi, <dig>  gives the probability per unit time that a protein will reach the site i for the first time, starting from the origin, at time t′ ≤ t.
for nonzero reaction rates, however, we typically find , which is a consequence of the loss of probability by dissociation of the protein-dna complex.
so, using this distribution to compute an average over all times is not physically meaningful.
instead, we note that the first-passage distribution for the terminal site, i = n, is equal to the rate in which probability enters into it:
because any walker that enters is restricted from leaving to contribute to occupation probabilities of any other sites, according to eq.
<dig>
as mentioned, not all walkers that begin from the origin will survive to be counted as crossing the terminal site n–only the properties of those proteins surviving to this site are of interest.
equation  <dig> should therefore be renormalized to account for only those walkers surviving the entire transit to site n:
this process may be extended to every site along the lattice by placing the terminal trap at successive sites, and computing the first-passage distribution according to the procedure described above, for each one.
so, for each site that is treated as a terminal one, n =  <dig>   <dig> …,n, we have:
note that the first-passage time for the origin is trivial, τ <dig> =  <dig>
monte carlo simulations
exact numerical simulations of the diffusion process, as defined above by the diffusion rules i-iii), were conducted by means of monte carlo simulation to study the diffusion-reaction process in terms of the mean first-passage time for a protein to reach a downstream target site.
individual trajectories were simulated, and the first-passage times were recorded for each site along the lattice.
an arithmetic average of these first-passage times gives an approximation of the mean .
the simulation, termed monte carlo random walk , begins when a random walker is placed at the origin of the lattice, and several checks are made according to the diffusion rules i-iii) during the transport process, and at each time-step .
figure  <dig> illustrates the pseudo-code for mcrw, logically outlined as follows:
<dig>  a 2d matrix, total_simulation_step, records the number of jumps experienced by the protein for each unique trajectory.
<dig>  a 2d matrix, fpt, records the first-passage times for all the lattice sites visited for each trajectory.
<dig>  a 1d array, visit, records the particular site that is visited for each jump in any particular trajectory.
this array is overwritten upon termination of each trajectory, and can be used to compute other statistical metrics, such as the root-mean-square displacement, among others.
this simulation terminates when a random walker survives to reach the target site, for a total of  <dig> times, wherein a counter for complete trajectories is incremented and another unique trajectory begins.
similarly, if a reaction event returns true, the current trajectory terminates and another is started again at the origin, wherein reflecting boundary conditions  are given.
note that while we have only discussed the measurement of the mean first-passage times using the algorithm mcrw, it is straightforward to compute the root-mean-square displacements for the different trajectories, as well as other statistical endpoints as they vary with the dissociation probability, random energy background, target site, and so on.
RESULTS
preferential selection of fast-moving proteins under reactive conditions
the mean first-passage time generally decreases with increasing reaction rate σ, demonstrating that only the “faster” trajectories-i.e., those clearing a maximum of bases in an equivalent amount of time-survive along the segment during each sliding phase.
however, as σ increases, all trajectories become increasingly rare, in the sense that downstream sites are not visited as often as the ones associated with smaller σ. this indicates that transcription cannot entirely rely upon sliding as the main transport mechanism-an idea generally accepted since the early seminal works .
if sliding were the only mechanism, a balance between minimizing search times while maximizing the length of individual slides might be required to most efficiently use the limited transcription factor proteins available in the cytoplasm .
however, since dissociation initiates the bulk diffusion involved in micro- and macro-hopping of the protein along the dna, increasing distance covered and decreasing total search times, a larger reaction rate  may actually support the search process by increasing the number of bulk excursions, allowing for the molecule to travel dominantly by 3d diffusion to distal dna binding sites.
in the reactive cases, an increase in σ filters all but the superdiffusive trajectories  from those of the reaction-free case, leaving those that scale directly with time: x ~ t. this speed-up is consistent with intuition, in that ever faster trajectories should increasingly acquire the properties of the maximal one.
this clearly cannot hold in the limit σ →  <dig>  as no molecules survive on the lattice to be transported anywhere downstream of the origin.
the sensitivity of the model to fluctuations in the reaction/dissociation rate are shown in fig.
<dig>  reaction rates for each site, σi, were chosen according to the distribution shown within the figure inset.
here, the full width at half maximum of the distribution is chosen to be equal to the mean 〈σi〉 = 10– <dig>  even under such a broad distribution , the mean first-passage times are remarkably stable across the length of the shown segment, supporting the use of a site-independent reaction rate used throughout this article.
larger energetic fluctuations slow a purely sliding target search
fluctuations in the free energy profile are quantified by the roughness, μ, equation  <dig>  figure  <dig> illustrates the disorder-averaged mean first-passage times  for several locations along the segment as a function of the parameters μ and σ. the first-passage time characteristics are roughly the same for all lattice sites: smaller energetic fluctuations allow for the fastest transits under most reaction conditions.
as the distribution, equation  <dig>  becomes sharper, the energetic barriers to transport vanish, and the probability for an adjacent transition tends to  <dig>  i.e.
αi+ <dig> i + αi– <dig> i →  <dig>
interestingly, roughness values ranging from μ = 4kbt to 16kbt provide very similiar transport rates.
as the distribution, equation  <dig>  becomes wider, larger energetic barriers quench the transition frequency to adjacent sites, increasing residence times at the current site and slowing the sliding component of the overall search.
other studies suggest that a purely energetic terminating process would require μ ≥ 4kbt <cit> , which, according to figure  <dig>  generates slower searches under all reactive conditions.
the “optimal” roughness reported in these studies, μ =  <dig> kbt, resides within a region of low variation in the mean first-passage times across a wide range of energetic conditions, wherein the roughness spans values ranging from μ = 1/ <dig> to  <dig>  distrubtions adopting such values generate similar search times; such homogeneity under changing conditions provides a large degree of flexibility in the search process to many different types of proteins, and may provide tolerance against disruptions, such as temperature fluctuations.
survival times of proteins associated to dna
because the protein-dna complex dissociates, exploring proteins are increasingly rare the further away from the origin they travel.
the survival probability, Σ , quantifies this qualitative feature by giving the probability to find a protein anywhere along the segment as a function of time.
often of interest is the half-life of the protein-dna comlex, t1/ <dig>  which is the time required for the survival probability to be exactly 1/ <dig>  and is found by inverting the following expression:
equation  <dig> is computed using the model energy profile inset of figure  <dig> , and the results are illustrated within fig.
<dig> this figure suggests that for any downstream exploration to occur by sliding alone, the dissociation rate of the protein-dna complex must be very small, because only the fastest molecules survive to significantly explore downstream sites for increasing reaction rates.
moreover, the power-law type scaling behavior, t1/ <dig> ~ σγ, transitions from γ =  <dig> to γ = – <dig> rather quickly at approximately σ = 10– <dig>  indicating that the influence of proteins trapped by the far boundary of the segment  washes out the contributions from any reactions with the medium for smaller σ. however, dissociation events dominate the half-life behavior for larger values of σ.
validation of the model and its biological implications
as described in the background, equation  <dig> provides an expression for the optimal overall time for a search, and depends on the estimation of two quantities: l and tλ, given Λ =  <dig> bases.
if we assume the span of the sequence that is actually searched is on the order of the length of the genome, l =  <dig> bases, and we make the assumption that the search process terminates the first time a target sequence is found, tλ = τ <dig>  then eq.
<dig> reduces to:
as the first-passage time depends on the particular value of the dissociation rate of the protein-dna complex, this minimum search time varies parametrically with it, too.
figure  <dig> illustrates the mean first-passage time to arrive at the 50th base  as a function of the dissociation/reaction rate for one particular realization of the binding free energy landscape .
on the other axis , estimates for the minimum overall search time are provided, calculated according to equation  <dig>  with the maximum hopping frequency given by ν =  <dig> hz.
following the exposition in  <cit> , the search time can be estimated using in vitro experimental protein-dna binding rates in water, from which the binding rate in cytoplasm can be estimated as kon ≈  <dig> – 109m–1s– <dig>  assuming a cytoplasm transcription factor concentration of ≈ 10–9m, an order-of-magnitude estimate can be made for the time needed for a protein to bind one site  <cit> :
this value is in good agreement with the values predicted by the diffusion-reaction model presented here, as shown by the right axis of fig.
<dig>  specifically, to agree with the lower bound of such estimates , the reaction rate should be bounded from above by σ ≤ 10– <dig>  placing it near the plateau region of figure  <dig>
there are two power-law type regimes here, d =  <dig> and d = – <dig> , for scaling of type τ <dig> ~ σd.
here, the exponent of d ≈ -1/ <dig> means that a 100-fold increase in the reaction rate reduces the search time by 10-fold in the regime characterized by σ > 10– <dig>  moreover, the transition the two regimes is abrupt, occuring across a decade or so in the reaction rate.
the intersection of these power laws occurs at σ ≈ 10– <dig>  indicating that a significant number of molecules survive along the segment in biological conditions , so that dissociations of the protein-dna complex during the search along nonspecific dna are infrequent.
these two regimes can be interpreted as screening regimes, in that proteins are prevented from reaching downstream sites due to dissociation of the protein-dna complex.
the abrupt transition between these regimes can be attributed to a partial screening regime, wherein exploration is limited by the reaction rate, and representing a balance between maximizing the speed of the sliding phase while allowing for the greatest chance to arrive downstream.
biological advantage would appear to rest somewhere near this transition.
the plateau in the search times for σ < 10– <dig>  suggests that it may be experimentally difficult to measure reaction rates for these semi-stable comlexes, because the first-passage times vary very little across several orders of magnitude studied.
in other words, the relationship between search times and reaction rate is not invertible in the region defined by σ < 10– <dig>  nevertheless, the search time associated with the plateau, approximately tmin ≈  <dig>  seconds, sits comfortably within the bound of the experimental estimate provided above.
validity of the first-passage renormalization approach
exact simulations of the diffusion-reaction process were carried out using mcrw, and the mean first-passage times compared to those given by the renormalization approach, equation  <dig>  these simulations assess the validity of the renormalization approach to the first-passage distribution, because the evaluation of the diffusive process presented in this article is carried out in two independent ways: through the use of difference-differential equations, and through direct simulation using mcrw.
figure  <dig> illustrates the relative error between these independent methods, wherein they agree to good numerical approximation .
the advantage of the difference-differential equation approach to the diffusion-reaction problem considered here, is that it allows for the timely estimates of many diffusional characteristics in the reactive regions that are unaccessible by mcrw due to excessively long simulation run-times.
CONCLUSIONS
a one-dimensional diffusion-reaction model, in the form of a set of difference-differential equations has been proposed to analyze the nonequilibrium protein sliding kinetics along a segment of bacterial dna.
an iterative renormalization procedure was used to express the mean first-passage time to arrive at a downstream site in terms of the occupation probabilities provided by the transport equations.
the validity of this approach was established by implementing a monte carlo type algorithm that directly compared the renormalization approach to first-passage times measured by the exact simulations.
we found that downstream targets are screened from access by upstream proteins according to the value of the dissociation rate of the protein-dna complex; however, anomalous characteristics of the surviving associated proteins allow for faster search times as compared to their reaction-free counterparts.
moreover, access limitations induced by dissociation of the protein-dna complex suggests that nature balances downstream exploration with the competing need for faster search times, possibly allowing for the most efficient use of resources, i.e., the few transcription factors typically present for each gene.
indeed, experimental estimates of overall target-location times are in good agreement with a minimum bound presented here, indicating that the entire search process is flexible enough to handle a certain amount of variability associated with the increased rarity of dna-bound proteins .
it is clear from these analyses that sliding alone cannot univocally minimize the overall search times, and that other transport mechanisms, such as micro- and macro-hopping events and intersegment transfers, must assist in the search process to provide reliable delivery of proteins to target sites–a result that is consistent with current experimental and theoretical data.
further work is needed, however, to reveal the exact proportion in which these separate mechanisms contribute to the overall search process.
competing interests
the authors declare that they have no competing interests.
authors' contributions
mlm, ejp, and pg conceived the study; mlm and pg designed and conducted research; mlm, ejp, and pg wrote the paper.

 information in the form of nucleotide sequences is processed into rna during transcription, which are then processed into proteins responsible for regulating signaling pathways and other elements of cellular chemistry. proteins, called transcription factors, are transported to the dna by diffusion, wherein they attach to dna “receptors,” forming semi-stable complexes. initiation of transcription occurs after a search along dna for specific terminating sequences; their presence attenuates the affinity of rna polymerase to the promoter region of the targeted gene, increasing or decreasing transcriptional activity. early experimental work on the lac repressor in e. coli, and the seminal theoretical works of winter, berg, and von hippel, laid the groundwork in the current understanding of protein-search kinetics. targets are located after conducting a one-dimensional search along the dna, transported there by diffusion through the cytoplasm, wherein sliding is interrupted by micro- and macro-hopping events along single segments and intersegmental protein transfers across dna strands in close proximity under close packing conditions. such rounds of jumping and sliding across the dna are now collectively referred to as “facilitated target location”. in vivo, pure sliding is complicated by protein-phosphate backbone interactions, energetic and steric restrictions, access limitations induced by diffusion gradients, macromolecular crowding, as well as proteins binding to multiple segments, to name just a few. moreover, single molecule experiments conclude that protein association to the dna dominates dissociation, wherein the resulting protein-dna complex is relatively stable during the sliding process. here, we investigate the implications for this stability of the protein-dna complex on the overall search process by formulating the protein-transport problem as a diffusion-reaction process in one dimension; the speed of the overall search is quantified in terms of the total time, ts, needed to find the transcription initiation sequence, which is the sum of the times spent sliding and jumping during each round: in this expression, ti is the time needed for the protein to traverse a length Λ for each sliding event, t3d,i is the time a protein spends free of the dna beteween each round of sliding, and ns is the number of sliding rounds in the search. equation may be simplified by taking its average,, across all rounds of sliding and jumping, resulting in: wherein labels the average search time; 〈ti 〉 = tΛ labels the average time needed to explore a length Λ from the site of association, termed the exploration length; 〈t3d,i〉 = t3d labels the average time a protein spends free of the dna during the search. furthermore, it has been argued that biology is optimized to minimize the overall search time, so that tΛ = t3d. under this assumption, eqn. may be expressed as: so, under suitable assumptions, the calculation of the total search time is reduced to an estimation of the length of the sequence actually searched, l, the exploration length, Λ, and the average time spent sliding during each round, tΛ. while others have investigated the transport properties of the protein-dna complex in the presence of reversible binding kinetics, our analysis of the overall search times, based on eq. reveals new insight into the extraordinary speed of the target-location process. we frame our discussion in terms of a first-passage time analysis, from which we estimate tλ for a one-dimensional diffusion-reaction model proposed below, and use it to show that the reaction rate serves to screen proteins from downstream exploration of the dna-a fact that has implications for the timely response of mrna transcription to the presence of transcription factors. methods proteins are much smaller in length than the dna they attach to. indeed, ignoring the conformation of either protein or dna, an e. coli genome is ~ times longer than a protein bound to it. a typical genome is ~ bases, and the median “length” of an e. coli protein is approximately amino acids, or ≈ 278Å; the ratio of protein to genome length is therefore approximately × 10– so, the dna appears appears to be a long segment of nucleotide bases, as viewed from the perspective of dna-bound proteins. it is natural, then, to model a long sequence as a one-dimensional lattice, wherein the lattice sites correspond to the base-pair positions of the underlying dna. for the present study, sliding of the protein occurs by diffusion across a segment of dna, wherein this segment is modeled by a one-dimensional lattice. diffusion begins from site i = termed the origin, and terminates upon successful dissociation of the protein-dna complex at any intermediate site i =,…, n – wherein n is the number of bases in the modeled segment. the exact biological terminating mechanism of the target-location event is ignored: we merely assume that a particle trap is hosted at site i = n, which is implemented as a perfectly absorbing boundary condition. the exact way in which the hydrogen donor and acceptor bond-patterns destabilize the minimum interaction potential at the terminating site established during the protein-slide, is of no direct importance to the problem at hand. energetic basis for protein diffusion along dna while a protein is sliding, it is subject to forces originating from interactions with local sections of the dna, the surrounding medium, and other nonsequence interactions. the net interaction between protein and dna has a component that depends strongly on the actual nucleotide sequence, by which the generally positively charged proteins interact with the generally negatively charged bases. following tradition, the free energy related to the binding of a protein with the dna at site i, ui, is decomposed into two contributions: the specific, or sequence-dependent, component,, and the nonspecific, or sequence-independent, component, ens. this decomposition gives: wherein is a binding sequence of length l. in a standard approximation, the contribution of each base to the sequence-specific binding energy is considered to be additive, and is inferred using a weight matrix method applied to binding sequence profiles. this has been carried out for the bacterial transcription factors pure, frur, and hl, wherein the binding free energies associated with sequences of the entire genome were found, to good approximation, to be gaussian-distributed for sufficiently long sequences. on the basis of this evidence, we consider the binding free energies of a generic bacterial protein sliding along the genome to be drawn from the following probability distribution: wherein μ is the standard deviation of the distribution. although varying correlation lengths in the protein-dna binding free energy may arise in several ways-such as directly, from the nonspecific energy, dna curvature, and nonrandom sequences with high protein affinity, or effectively, by mapping correlated micro-hops to a sliding process by “reducing” the free energy barriers to transport -on larger scales, eqn. provides evidence to support an assumption of an uncorrelated binding free energy landscape. this idea has formed the basis of other studies. such an energetic landscape is quantified by its roughness, μ, which measures the value of an average fluctuation: and estimated previously to be μ ~ kbt under biologically relevant conditions. transport from one site to either adjacent one is inhibited by an energetic barrier conceptualized as the sides of a box with height ui± – ui. it can be shown that the transition probability to reach adjacent sites is related to the uninhibited transition rate, ν, by an arrhenius-type equation: equation describes a dna segment in thermal contact with cytoplasm of temperature t, 1/β = kbt is the absolute temperature, and the factor of one half results from normalization. these transition probabilities are, in general, not symmetric; i.e., ωi+ i ≠ ωi,i+ because the binding energies, ui, are considered here to be gaussian-distributed random variables, equation implies that ωi+ i + ωi– i ≤ ν; the difference being the probability per unit time for the protein not to jump to either site, termed the sojourn probability. furthermore, at any time during the walk, the protein-dna complex may dissociate with rate ri, triggering extraneous protein macro- and micro-hopping events. the biological problem of protein diffusion along the dna under dissociative conditions is therefore mapped onto the generic problem of one-dimensional diffusion that proceeds according to randomly chosen transition probabilities, and subject to reactive conditions with the model lattice. in the next section we provide nonequilibrium transport equations that, collectively, serve as the mathematical foundation for the sliding process under study. transport equations for the one-dimensional model given a protein that is currently associated to the lattice site i, it may move to adjacent sites according to the following “rules.” it may i) hop to site i + with probability αi+ i = ωi+ i/ν; ii) hop to lattice site i – with probability αi– i; iii) react with, or dissociate from, the lattice site i with probability σi, wherein σi = ri/ν is the probability to react with the lattice at site i in time 1/ν. dissociation from the dna may occur, for example, by interacting with on-site obstacles during the slide. for diffusion beginning from the origin, i = and terminating at site i = n, the occupation probability for any site i along the segment, pi, at the elapsed time t, can be found by formulating the diffusion rules i-iii) above as a set of difference-differential equations for n lattice sites: note that reaction rates, transition probabilities, and times, are scaled in units of 1/ν, rendering the transport equations dimensionless. using a somewhat different approach, slutsky and mirny estimated ν ~ 108hz–a value which justifies the use of continuous-time differential equations for the protein diffusion problem. additionally, the probability is sharp at the origin, so that initial data for equations 8- are given by: wherein δi1= or is the kronecker delta. note that boundary conditions and must be specified to provide a unique set of occupation probabilities for the entire lattice; we have chosen to provide a reflecting boundary condition at the source of the diffusion. although the diffusion properties are initially influenced by this boundary condition, boundary effects vanish for the late times and distances that are relevant at biological time and length scales, because of the uncorrelated nature of the diffusive trajectory. renormalization of the first-passage time distribution the mean first-passage time, τi, measures the average time for a diffusing object to arrive at a target site i for the first time, and is often used as an estimate for reaction rates of creation/descruction across a boundary, and transit times through a medium, among other phenomena of interest. for a protein diffusing along the dna, the mean first-passage time is the average minimum search time needed to locate a target site downstream from the site of association with the dna, because transport is always terminated at the target sequence. as transcription factors at the promoter sequences of a gene either recruit or inhibit rna polymerase binding, the rate at which they first arrive at the promoter sequence might also provide a rough estimate of a gene’s transcriptional activity. the occupation probabilities of the difference-differential equations 8- can be written as: here, the term pi,i denotes the probability of the protein transported to site i, to leave and return again by sliding to site i in time t – t′ ≥ 0; the protein may leave and return many times in this interval. finally, the term fi, gives the probability per unit time that a protein will reach the site i for the first time, starting from the origin, at time t′ ≤ t. for nonzero reaction rates, however, we typically find, which is a consequence of the loss of probability by dissociation of the protein-dna complex. so, using this distribution to compute an average over all times is not physically meaningful. instead, we note that the first-passage distribution for the terminal site, i = n, is equal to the rate in which probability enters into it: because any walker that enters is restricted from leaving to contribute to occupation probabilities of any other sites, according to eq. as mentioned, not all walkers that begin from the origin will survive to be counted as crossing the terminal site n–only the properties of those proteins surviving to this site are of interest. equation should therefore be renormalized to account for only those walkers surviving the entire transit to site n: this process may be extended to every site along the lattice by placing the terminal trap at successive sites, and computing the first-passage distribution according to the procedure described above, for each one. so, for each site that is treated as a terminal one, n = …,n, we have: note that the first-passage time for the origin is trivial, τ = monte carlo simulations exact numerical simulations of the diffusion process, as defined above by the diffusion rules i-iii), were conducted by means of monte carlo simulation to study the diffusion-reaction process in terms of the mean first-passage time for a protein to reach a downstream target site. individual trajectories were simulated, and the first-passage times were recorded for each site along the lattice. an arithmetic average of these first-passage times gives an approximation of the mean. the simulation, termed monte carlo random walk, begins when a random walker is placed at the origin of the lattice, and several checks are made according to the diffusion rules i-iii) during the transport process, and at each time-step. figure illustrates the pseudo-code for mcrw, logically outlined as follows: a 2d matrix, total_simulation_step, records the number of jumps experienced by the protein for each unique trajectory. a 2d matrix, fpt, records the first-passage times for all the lattice sites visited for each trajectory. a 1d array, visit, records the particular site that is visited for each jump in any particular trajectory. this array is overwritten upon termination of each trajectory, and can be used to compute other statistical metrics, such as the root-mean-square displacement, among others. this simulation terminates when a random walker survives to reach the target site, for a total of times, wherein a counter for complete trajectories is incremented and another unique trajectory begins. similarly, if a reaction event returns true, the current trajectory terminates and another is started again at the origin, wherein reflecting boundary conditions are given. note that while we have only discussed the measurement of the mean first-passage times using the algorithm mcrw, it is straightforward to compute the root-mean-square displacements for the different trajectories, as well as other statistical endpoints as they vary with the dissociation probability, random energy background, target site, and so on.  preferential selection of fast-moving proteins under reactive conditions the mean first-passage time generally decreases with increasing reaction rate σ, demonstrating that only the “faster” trajectories-i.e., those clearing a maximum of bases in an equivalent amount of time-survive along the segment during each sliding phase. however, as σ increases, all trajectories become increasingly rare, in the sense that downstream sites are not visited as often as the ones associated with smaller σ. this indicates that transcription cannot entirely rely upon sliding as the main transport mechanism-an idea generally accepted since the early seminal works. if sliding were the only mechanism, a balance between minimizing search times while maximizing the length of individual slides might be required to most efficiently use the limited transcription factor proteins available in the cytoplasm. however, since dissociation initiates the bulk diffusion involved in micro- and macro-hopping of the protein along the dna, increasing distance covered and decreasing total search times, a larger reaction rate may actually support the search process by increasing the number of bulk excursions, allowing for the molecule to travel dominantly by 3d diffusion to distal dna binding sites. in the reactive cases, an increase in σ filters all but the superdiffusive trajectories from those of the reaction-free case, leaving those that scale directly with time: x ~ t. this speed-up is consistent with intuition, in that ever faster trajectories should increasingly acquire the properties of the maximal one. this clearly cannot hold in the limit σ → as no molecules survive on the lattice to be transported anywhere downstream of the origin. the sensitivity of the model to fluctuations in the reaction/dissociation rate are shown in fig. reaction rates for each site, σi, were chosen according to the distribution shown within the figure inset. here, the full width at half maximum of the distribution is chosen to be equal to the mean 〈σi〉 = 10– even under such a broad distribution, the mean first-passage times are remarkably stable across the length of the shown segment, supporting the use of a site-independent reaction rate used throughout this article. larger energetic fluctuations slow a purely sliding target search fluctuations in the free energy profile are quantified by the roughness, μ, equation figure illustrates the disorder-averaged mean first-passage times for several locations along the segment as a function of the parameters μ and σ. the first-passage time characteristics are roughly the same for all lattice sites: smaller energetic fluctuations allow for the fastest transits under most reaction conditions. as the distribution, equation becomes sharper, the energetic barriers to transport vanish, and the probability for an adjacent transition tends to i.e. αi+ i + αi– i → interestingly, roughness values ranging from μ = 4kbt to 16kbt provide very similiar transport rates. as the distribution, equation becomes wider, larger energetic barriers quench the transition frequency to adjacent sites, increasing residence times at the current site and slowing the sliding component of the overall search. other studies suggest that a purely energetic terminating process would require μ ≥ 4kbt, which, according to figure generates slower searches under all reactive conditions. the “optimal” roughness reported in these studies, μ = kbt, resides within a region of low variation in the mean first-passage times across a wide range of energetic conditions, wherein the roughness spans values ranging from μ = 1/ to distrubtions adopting such values generate similar search times; such homogeneity under changing conditions provides a large degree of flexibility in the search process to many different types of proteins, and may provide tolerance against disruptions, such as temperature fluctuations. survival times of proteins associated to dna because the protein-dna complex dissociates, exploring proteins are increasingly rare the further away from the origin they travel. the survival probability, Σ, quantifies this qualitative feature by giving the probability to find a protein anywhere along the segment as a function of time. often of interest is the half-life of the protein-dna comlex, t1/ which is the time required for the survival probability to be exactly 1/ and is found by inverting the following expression: equation is computed using the model energy profile inset of figure, and the results are illustrated within fig. this figure suggests that for any downstream exploration to occur by sliding alone, the dissociation rate of the protein-dna complex must be very small, because only the fastest molecules survive to significantly explore downstream sites for increasing reaction rates. moreover, the power-law type scaling behavior, t1/ ~ σγ, transitions from γ = to γ = – rather quickly at approximately σ = 10– indicating that the influence of proteins trapped by the far boundary of the segment washes out the contributions from any reactions with the medium for smaller σ. however, dissociation events dominate the half-life behavior for larger values of σ. validation of the model and its biological implications as described in the background, equation provides an expression for the optimal overall time for a search, and depends on the estimation of two quantities: l and tλ, given Λ = bases. if we assume the span of the sequence that is actually searched is on the order of the length of the genome, l = bases, and we make the assumption that the search process terminates the first time a target sequence is found, tλ = τ then eq. reduces to: as the first-passage time depends on the particular value of the dissociation rate of the protein-dna complex, this minimum search time varies parametrically with it, too. figure illustrates the mean first-passage time to arrive at the 50th base as a function of the dissociation/reaction rate for one particular realization of the binding free energy landscape. on the other axis, estimates for the minimum overall search time are provided, calculated according to equation with the maximum hopping frequency given by ν = hz. following the exposition in, the search time can be estimated using in vitro experimental protein-dna binding rates in water, from which the binding rate in cytoplasm can be estimated as kon ≈ – 109m–1s– assuming a cytoplasm transcription factor concentration of ≈ 10–9m, an order-of-magnitude estimate can be made for the time needed for a protein to bind one site: this value is in good agreement with the values predicted by the diffusion-reaction model presented here, as shown by the right axis of fig. specifically, to agree with the lower bound of such estimates, the reaction rate should be bounded from above by σ ≤ 10– placing it near the plateau region of figure there are two power-law type regimes here, d = and d = –, for scaling of type τ ~ σd. here, the exponent of d ≈ -1/ means that a 100-fold increase in the reaction rate reduces the search time by 10-fold in the regime characterized by σ > 10– moreover, the transition the two regimes is abrupt, occuring across a decade or so in the reaction rate. the intersection of these power laws occurs at σ ≈ 10– indicating that a significant number of molecules survive along the segment in biological conditions, so that dissociations of the protein-dna complex during the search along nonspecific dna are infrequent. these two regimes can be interpreted as screening regimes, in that proteins are prevented from reaching downstream sites due to dissociation of the protein-dna complex. the abrupt transition between these regimes can be attributed to a partial screening regime, wherein exploration is limited by the reaction rate, and representing a balance between maximizing the speed of the sliding phase while allowing for the greatest chance to arrive downstream. biological advantage would appear to rest somewhere near this transition. the plateau in the search times for σ < 10– suggests that it may be experimentally difficult to measure reaction rates for these semi-stable comlexes, because the first-passage times vary very little across several orders of magnitude studied. in other words, the relationship between search times and reaction rate is not invertible in the region defined by σ < 10– nevertheless, the search time associated with the plateau, approximately tmin ≈ seconds, sits comfortably within the bound of the experimental estimate provided above. validity of the first-passage renormalization approach exact simulations of the diffusion-reaction process were carried out using mcrw, and the mean first-passage times compared to those given by the renormalization approach, equation these simulations assess the validity of the renormalization approach to the first-passage distribution, because the evaluation of the diffusive process presented in this article is carried out in two independent ways: through the use of difference-differential equations, and through direct simulation using mcrw. figure illustrates the relative error between these independent methods, wherein they agree to good numerical approximation. the advantage of the difference-differential equation approach to the diffusion-reaction problem considered here, is that it allows for the timely estimates of many diffusional characteristics in the reactive regions that are unaccessible by mcrw due to excessively long simulation run-times.  a one-dimensional diffusion-reaction model, in the form of a set of difference-differential equations has been proposed to analyze the nonequilibrium protein sliding kinetics along a segment of bacterial dna. an iterative renormalization procedure was used to express the mean first-passage time to arrive at a downstream site in terms of the occupation probabilities provided by the transport equations. the validity of this approach was established by implementing a monte carlo type algorithm that directly compared the renormalization approach to first-passage times measured by the exact simulations. we found that downstream targets are screened from access by upstream proteins according to the value of the dissociation rate of the protein-dna complex; however, anomalous characteristics of the surviving associated proteins allow for faster search times as compared to their reaction-free counterparts. moreover, access limitations induced by dissociation of the protein-dna complex suggests that nature balances downstream exploration with the competing need for faster search times, possibly allowing for the most efficient use of resources, i.e., the few transcription factors typically present for each gene. indeed, experimental estimates of overall target-location times are in good agreement with a minimum bound presented here, indicating that the entire search process is flexible enough to handle a certain amount of variability associated with the increased rarity of dna-bound proteins. it is clear from these analyses that sliding alone cannot univocally minimize the overall search times, and that other transport mechanisms, such as micro- and macro-hopping events and intersegment transfers, must assist in the search process to provide reliable delivery of proteins to target sites–a result that is consistent with current experimental and theoretical data. further work is needed, however, to reveal the exact proportion in which these separate mechanisms contribute to the overall search process. competing interests the authors declare that they have no competing interests. authors' contributions mlm, ejp, and pg conceived the study; mlm and pg designed and conducted research; mlm, ejp, and pg wrote the paper. 
a renormalization approach is used to derive an expression for the mean first-passage time to arrive at sites downstream of the origin from the occupation probabilities given by the individual transport equations. mean first-passage times decrease with increasing reaction rates, indicating that, on average, surviving proteins more rapidly locate downstream targets than their reaction-free counterparts, but at the price of increasing rarity. a one-dimensional diffusion-reaction model in the form of difference-differential equations is proposed to analyze the nonequilibrium protein sliding kinetics along a segment of bacterial dna. good agreement with experimental estimates requires the reaction rate reside near the transition between both screening regimes, suggesting that biology balances a need for rapid searches against maximum exploration during each round of the sliding phase. monte carlo simulations are employed to assess the validity of the proposed approach, and all results are interpreted within the context of bacterial transcription. two qualitatively different screening regimes are identified according to whether the search process operates under “small” or “large” values for the dissociation rate of the protein-dna complex. proteins search along the dna for targets, such as transcription initiation sequences, according to one-dimensional diffusion, which is interrupted by micro- and macro-hopping events and intersegmental transfers that occur under close packing conditions. lower bounds are placed on the overall search time for varying reactive conditions.
 proteins search along the dna for targets, such as transcription initiation sequences, according to one-dimensional diffusion, which is interrupted by micro- and macro-hopping events and intersegmental transfers that occur under close packing conditions.  a one-dimensional diffusion-reaction model in the form of difference-differential equations is proposed to analyze the nonequilibrium protein sliding kinetics along a segment of bacterial dna. a renormalization approach is used to derive an expression for the mean first-passage time to arrive at sites downstream of the origin from the occupation probabilities given by the individual transport equations. monte carlo simulations are employed to assess the validity of the proposed approach, and all results are interpreted within the context of bacterial transcription.  mean first-passage times decrease with increasing reaction rates, indicating that, on average, surviving proteins more rapidly locate downstream targets than their reaction-free counterparts, but at the price of increasing rarity. two qualitatively different screening regimes are identified according to whether the search process operates under “small” or “large” values for the dissociation rate of the protein-dna complex. lower bounds are placed on the overall search time for varying reactive conditions. good agreement with experimental estimates requires the reaction rate reside near the transition between both screening regimes, suggesting that biology balances a need for rapid searches against maximum exploration during each round of the sliding phase. 1- april eighth annual mcbios conference. computational biology and bioinformatics for a new decade college station, tx, usa 