Mean first-passage time calculations: Comparison of the deterministic Hill's algorithm with Monte Carlo simulations

European Physical Journal B

Volumn 85, Issue 4, 2012, Pages

  Torchala, M ^a,b   Chelminiak, P ^b   Bates, P A ^a  

^a IMPERIAL CANCER RESEARCH FUND   (United Kingdom)

^b ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE RESULTS; COMPLEX NETWORKS; DETERMINISTIC TECHNIQUE; EXACT CALCULATIONS; EXACT RESULTS; FIRST-PASSAGE TIME; MEAN FIRST-PASSAGE TIME; MONTE CARLO SIMULATION; MONTE CARLO SIMULATION METHODS; NETWORK TOPOLOGY; NUMBER OF CYCLES; RANDOM WALKERS; RELATIVE POSITIONS; SCIENTIFIC COMMUNITY; TARGET POINT; TRANSITION PROBABILITIES; TWO-STATE;

ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; MONTE CARLO METHODS;

COMPUTATIONAL EFFICIENCY;

EID: 84862001995     PISSN: 14346028     EISSN: 14346036     Source Type: Journal    
DOI: 10.1140/epjb/e2012-20760-8     Document Type: Article

References (29)

1. Z. Zhang, S. Gao, Eur. Phys. J. B 80, 209 (2011)
2. M. Shlesinger, Nature 450, 40 (2007)
3. A. Einstein, Ann. Phys. 17, 549 (1905)
4. M. von Smoluchowski, Phys. Z. 16, 318 (1915)
5. M. von Smoluchowski, Phys. Z. 17, 585 (1916)
6. E. Schroedinger, Phys. Z. 16, 289 (1915)
7. M. Kurzynski, P. Chelminiak, J. Statist. Phys. 110, 137 (2003)
8. S. Condamin, O. Benichou, V. Tejedor, R. Voituriez, J. Klafter, Nature 450, 77 (2007)
9. G. Barton, Elements of Green Functions and Propagation: Potentials, Diffusion and Waves (Oxford University Press, 1989)
10. D. Ben-Avraham, S. Havlin, Diffusion and Reactions in Fractals and Disordered Systems (Cambridge University Press, 2000)
11. O. Benichou, C. Chevalier, J. Klafter, B. Meyer, R. Voituriez, Nat. Chem. 2, 472 (2010)
12. G. Kirchhoff, Poggendorffs Ann. Phys. Chem. 72, 495 (1847)
13. T.L. Hill, J. Theo. Biol. 10, 442 (1966)
14. T.L. Hill, Proc. Natl. Acad. Sci. USA 85, 2879 (1988)
15. T.L. Hill, Proc. Natl. Acad. Sci. USA 85, 3271 (1988)
16. T.L. Hill, Proc. Natl. Acad. Sci. USA 85, 5345 (1988)
17. T.L. Hill, Free Energy Transduction and Biochemical Cycle Kinetics (Springer-Verlag, 1989)
18. M. Torchala, Numerical simulations of the protein dynamics influence on some biomolecular electron transfer processes, Ph.D. thesis, Adam Mickiewicz University, Poznan, Poland, 2010
19. I. Shmulevich, E.R. Dougherty, W. Zhang, Bioinformatics 18, 1319 (2002)
20. S.V. Krivov, M. Karplus, Proc. Natl. Acad. Sci. USA 101, 14766 (2004)
21. M. Kurzynski, The Thermodynamic Machinery of Life (Springer, 2006)
22. E.W. Dijkstra, Numer. Math. 1, 269 (1959)
23. R. Sedgewick, Algorithms in C++. Graph Algorithms (Addison-Wesley, 2002)
24. S. Condamin, V. Tejedor, R. Voituriez, O. Benichou, J. Klafter, Proc. Natl. Acad. Sci. USA 105, 5675 (2008)
25. R. Wilson, Introduction to Graph Theory (Pearson Education Limited, 1996)
26. R. Albert, A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
27. D.P. Landau, K. Binder, A guide to Monte Carlo simulations in statistical physics (Cambridge University Press, 2000)
28. M. Torchala, Adv. Cheminfo. 1, 21 (2007)
29. M. Kurzynski, M. Torchala, P. Chelminiak (2011), e-print arXiv:physics.bio-ph/1106.4961