Proteins searching for their target on DNA by one-dimensional diffusion: overcoming the "speed-stability" paradox

The sequence dependence of DNA-protein interactions that allows proteins to find the correct reaction site also slows down the 1D diffusion of the protein along the DNA molecule, leading to the so-called "speed-stability paradox," wherein fast diffusion along the DNA molecule is seemingly incompatible with stable targeting of the reaction site. Here, we develop diffusion-reaction models that use discrete and continuous Gaussian random 1D diffusion landscapes with or without a high-energy cut-off, and two-state models with a transition to and from a "searching" mode in which the protein diffuses rapidly without recognizing the target. We show the conditions under which such considerations lead to a predicted speed-up of the targeting process, and under which the presence of a "searching" mode in a two-state model is nearly equivalent to the existence of a high-energy cut-off in a one-state model. We also determine the conditions under which the search is either diffusion-limited or reaction-limited, and develop quantitative expressions for the rate of successful targeting as a function of the site-specific reaction rate, the roughness of the DNA-protein interaction potential, and the presence of a "searching" mode. In general, we find that a rough landscape is compatible with a fast search if the highest energy barriers can be avoided by "hopping" or by the protein transitioning to a lower-energy "searching" mode. We validate these predictions with the results of Brownian dynamics, kinetic Metropolis, and kinetic Monte Carlo simulations of the diffusion and targeting process, and apply these concepts to the case of T7 RNA polymerase searching for its target site on T7 DNA.