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

Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion.

Mehmet Serkan Apaydin1, Douglas L Brutlag, Carlos Guestrin

  • 1Department of Electrical Engineering, Stanford University, Stanford, CA 94305, USA.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|August 26, 2003
PubMed
Summary
This summary is machine-generated.

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

The evolving role of artificial intelligence in ophthalmology: basic science, translation, and clinical integration.

Current opinion in ophthalmology·2026
Same author

Secondary Multiple Evanescent White Dot Syndrome Associated with Active Central Serous Chorioretinopathy.

Retinal cases & brief reports·2026
Same author

Framework for cancer evolution profiling and interception in colorectal cancer: ASCEND-CRC program.

Cancer cell·2026
Same author

Prevalence of novel Sjögren's antibodies in a multi-center cohort of dry eye patients.

The ocular surface·2025
Same author

Bloodstream infection subtypes and characteristics comparing solid organ transplant and nontransplant populations.

American journal of transplantation : official journal of the American Society of Transplantation and the American Society of Transplant Surgeons·2025
Same author

Nanobubble-enabled foam fractionation to remove freshwater microalgae and microcystin.

Bioresource technology·2025
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

Stochastic roadmap simulation (SRS) efficiently explores molecular motion by analyzing multiple pathways simultaneously, overcoming limitations of traditional methods like Monte Carlo (MC) simulation for complex biological systems.

Area of Science:

  • Computational chemistry
  • Biophysics
  • Molecular dynamics

Background:

  • Traditional molecular motion simulations (e.g., Monte Carlo) are computationally intensive and struggle with local minima.
  • These methods generate pathways sequentially, limiting the computation of ensemble properties.

Purpose of the Study:

  • Introduce Stochastic Roadmap Simulation (SRS) as a novel computational approach for molecular motion exploration.
  • Enable efficient computation of ensemble properties and overcome local minima challenges.
  • Apply SRS to biological problems like protein folding and ligand-protein binding kinetics.

Main Methods:

  • SRS constructs a graph by randomly sampling molecular conformation space, encoding multiple pathways.
  • Graph edges represent molecular transitions with associated probabilities.

Related Experiment Videos

  • The graph is analyzed as a Markov chain for efficient property computation.

    • Main Results:

    • SRS circumvents the local minima problem inherent in traditional simulations.
    • Achieves significant computational speedups (orders of magnitude) compared to MC simulations for protein folding.
    • Demonstrates accuracy comparable to or exceeding MC simulations.
    • Provides accurate estimations for protein folding probability and ligand-protein binding escape times.

    Conclusions:

    • SRS offers a computationally efficient and accurate method for exploring molecular kinetics and ensemble properties.
    • It is a promising tool for studying protein folding and ligand-protein interactions.
    • SRS significantly reduces computational cost, enabling broader application in biophysical studies.