Skip to main content

Multivalent Random Walkers — A Model for Deoxyribozyme Walkers

  • Conference paper
DNA Computing and Molecular Programming (DNA 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6937))

Included in the following conference series:

Abstract

We propose a stochastic model for molecular transport at the nanoscale that describes the motion of two-dimensional molecular assemblies called multivalent random walkers (MVRWs). This walker model is an abstract description of the motion of multipedal molecular assemblies, called molecular spiders, which use deoxyribozyme legs to move over a surface covered with substrate DNA molecules, cleaving them to produce shorter product DNA molecules as they go. In this model a walker has a rigid inert body and several flexible enzymatic legs. A walker moves over a surface of fixed chemical sites. Each site has one of several molecular species displayed, and walker legs can bind to and unbind from these sites to move over the surface. Additionally, the enzymatic activity of the legs allows them to catalyze irreversible chemical changes to the sites, thereby permanently modifying the state of the surface. We describe a MVRW system as a continuous-time Markov process, where all state transitions in the process correspond to chemical reactions of the legs with the sites. We model the kinetics of the leg reactions by considering the constrained diffusion of the walker body and unattached leg. Through kinetic Monte Carlo simulations, we show that the irreversibility of the enzymatic action of the legs can bias the motion of walkers and cause them to move superdiffusively over significant distances.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Antal, T., Krapivsky, P.L.: Molecular spiders with memory. Physical Review E 76(2), 21121 (2007)

    Article  Google Scholar 

  2. Geyer, C.J.: Practical Markov chain Monte Carlo. Statistical Science 7(4), 473–483 (1992)

    Article  Google Scholar 

  3. Gillespie, D.T.: A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. Journal of Computational Physics 22, 403–434 (1976)

    Article  MathSciNet  Google Scholar 

  4. Gillespie, D.T.: Markov processes. Academic Press Inc., Boston (1992)

    MATH  Google Scholar 

  5. Hastings, W.K.: Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57(1), 97–109 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  6. Henriksen, N.E., Hansen, F.Y.: Theories of Molecular Reaction Dynamics. Oxford University Press, New York (2008)

    Book  Google Scholar 

  7. Kalos, M.H., Whitlock, P.A.: Monte Carlo Methods. John Wiley & Sons, New York (1986)

    Book  MATH  Google Scholar 

  8. Lund, K., Manzo, A.J., Dabby, N., Michelotti, N., Johnson-Buck, A., Nangreave, J., Taylor, S., Pei, R., Stojanovic, M.N., Walter, N.G., Winfree, E., Yan, H.: Molecular robots guided by prescriptive landscapes. Nature 465, 206–210 (2010)

    Article  Google Scholar 

  9. McQuarrie, D.A.: Stochastic approach to chemical kinetics. Journal of Applied Probability 4(3), 413–478 (1967)

    Article  MathSciNet  MATH  Google Scholar 

  10. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. The Journal of Chemical Physics 21(6), 1087–1092 (1953)

    Article  Google Scholar 

  11. Pei, R., Taylor, S.K., Stefanovic, D., Rudchenko, S., Mitchell, T.E., Stojanovic, M.N.: Behavior of polycatalytic assemblies in a substrate-displaying matrix. Journal of the American Chemical Society 39(128), 12693–12699 (2006)

    Article  Google Scholar 

  12. Semenov, O., Olah, M.J., Stefanovic, D.: Mechanism of diffusive transport in molecular spider models. Physical Review E 83(2), 021117 (2011)

    Article  Google Scholar 

  13. Voter, A.: Introduction to the kinetic Monte Carlo method. In: Sickafus, K., Kotomin, E., Uberuaga, B. (eds.) Radiation Effects in Solids. Springer, Heidelberg (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Olah, M.J., Stefanovic, D. (2011). Multivalent Random Walkers — A Model for Deoxyribozyme Walkers. In: Cardelli, L., Shih, W. (eds) DNA Computing and Molecular Programming. DNA 2011. Lecture Notes in Computer Science, vol 6937. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23638-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23638-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23637-2

  • Online ISBN: 978-3-642-23638-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics