Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Graph transformation method for calculating waiting times in Markov chains.

Semen A Trygubenko1, David J Wales

  • 1University Chemical Laboratories, University of Cambridge, Lensfield Road, Cambridge CB2 1EW, United Kingdom. sat39@cam.ac.uk

The Journal of Chemical Physics
|July 11, 2006
PubMed
Summary

This study presents an exact method for calculating transition probabilities and waiting times in finite-state discrete-time Markov processes, enabling efficient analysis of additive and multiplicative properties.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Accelerated Reaction Exploration across Scales: A Hybrid Operando and Modeling Study of Oxidation Kinetics in Monolayer Tungsten Disulfide.

Journal of the American Chemical Society·2026
Same author

Comparison of predictive approaches to the dynamics of activated catalytic processes.

Physical chemistry chemical physics : PCCP·2026
Same author

Comparison of Protein-Glycosaminoglycan Interactions in ff14sb/GLYCAM06j-1 and CHARMM36m Force Fields.

Journal of chemical information and modeling·2026
Same author

Energy Landscape Analysis of Membrane Proteins Using NMR-Based Hybrid Restraint Potentials.

Journal of chemical theory and computation·2026
Same author

Energy landscapes of the water hexamer and octamer for the MB-pol and TIP4P/2005 potentials.

The Journal of chemical physics·2026
Same author

Visualizing the energy landscape for a molecular dynamics trajectory.

The Journal of chemical physics·2026

Area of Science:

  • Computational Mathematics
  • Statistical Mechanics
  • Chemical Kinetics

Background:

  • Markov processes are widely used to model systems with discrete states and transitions.
  • Calculating transition probabilities and waiting times, especially mean first-passage times, is crucial for understanding system dynamics.
  • Existing methods can be computationally intensive or approximate, particularly for complex systems.

Purpose of the Study:

  • To develop an exact, non-iterative approach for calculating transition probabilities and waiting times in discrete-time Markov processes.
  • To enable the calculation of averages for both additive and multiplicative properties over ensembles of paths.
  • To demonstrate the extraction of phenomenological rate constants from discrete path sampling data.

Main Methods:

Related Experiment Videos

  • The approach requires prior knowledge of all states and transition rules.
  • It involves calculating averages over a given ensemble of paths.
  • The method is applied to discrete path sampling databases to determine mean first-passage times.

Main Results:

  • An exact method for calculating transition probabilities and waiting times in finite-state discrete-time Markov processes is presented.
  • The approach allows for nonstochastic and noniterative calculation of averages for additive and multiplicative properties.
  • Mean first-passage times between arbitrary groups of stationary points can be computed, yielding phenomenological rate constants.

Conclusions:

  • The developed method offers an efficient and robust way to analyze discrete-time Markov processes.
  • It provides a powerful tool for extracting kinetic information from simulation data.
  • The approach is demonstrated to be effective through various examples.