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

Interrelations between random walks on diagrams (graphs) with and without cycles.

T L Hill1

  • 1Laboratory of Molecular Biology, National Institute of Diabetes and Digestive and Kidney Diseases, Bethesda, MD 20892.

Proceedings of the National Academy of Sciences of the United States of America
|May 1, 1988
PubMed
Summary

A new method simplifies analyzing random walks on graphs with absorption states or cycles. This approach transforms complex diagrams into simpler ones, enabling exact calculation of one-way cycle fluxes, a significant improvement over previous simulation methods.

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

Assessment of gastrointestinal health in racing Alaskan sled dogs using capsule endoscopy and inflammatory cytokines.

The Journal of small animal practice·2023
Same author

Pyloric outflow obstruction secondary to sclerosing encapsulating peritonitis in a dog.

Australian veterinary journal·2019
Same author

Comparing the direct normal form and multiple scales methods through frequency detuning.

Nonlinear dynamics·2019
Same author

Force appropriation of nonlinear structures.

Proceedings. Mathematical, physical, and engineering sciences·2018
Same author

Identifying the significance of nonlinear normal modes.

Proceedings. Mathematical, physical, and engineering sciences·2017
Same author

Evaluating Quality and Adequacy of Gastrointestinal Samples Collected using Reusable or Disposable Forceps.

Journal of veterinary internal medicine·2016

Area of Science:

  • Mathematical Physics
  • Computational Biology
  • Graph Theory

Background:

  • Analyzing random walks on graphs with absorption or cycles is computationally challenging.
  • Existing methods often rely on approximate techniques like Monte Carlo simulations.
  • Accurate calculation of one-way cycle fluxes is crucial in various scientific domains, including biophysics.

Purpose of the Study:

  • To introduce a novel, simplified method for analyzing discrete-state, continuous-time random walks.
  • To provide an exact analytical solution for one-way cycle fluxes in complex graph structures.
  • To offer a more efficient alternative to Monte Carlo simulations for random walk problems.

Main Methods:

  • Transforming absorption states into one-way cycles in modified diagrams.

Related Experiment Videos

  • Replacing cycle-terminating walks with equivalent walks on modified absorption diagrams.
  • Converting long-time continuous walks on cyclic diagrams into detailed diagrams with only one-way cycles.
  • Utilizing linear algebraic steady-state equations and matrix inversion to determine state probabilities.

    • Main Results:

    • A unified method is presented for analyzing random walks with absorption states and cycles.
    • The method allows for the exact calculation of mean properties, including mean time to absorption.
    • One-way cycle fluxes can be precisely determined by calculating state probabilities from modified diagrams.
    • A simple proof for the one-way cycle flux relation Jn +/- = IIn +/- sigma n/sigma is provided.

    Conclusions:

    • The developed method offers a significant advancement in the analysis of random walks on graphs.
    • It provides an exact and computationally efficient alternative to traditional simulation techniques.
    • The approach is broadly applicable, particularly in biophysical modeling where cyclic processes are common.