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

Efficient formulation of the stochastic simulation algorithm for chemically reacting systems.

Yang Cao1, Hong Li, Linda Petzold

  • 1Department of Computer Science, University of California Santa Barbara, Santa Barbara, California 93106, USA. yao@cs.ucsb.edu

The Journal of Chemical Physics
|August 31, 2004
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

[Studies on light catalysis oxidation degradation of Malachite Green by Photo-Fenton reagent].

Guang pu xue yu guang pu fen xi = Guang pu·2007
Same author

[A case of stab wound of cervical spinal cord in a child].

Beijing da xue xue bao. Yi xue ban = Journal of Peking University. Health sciences·2007
Same author

Alternative conformations of the archaeal Nop56/58-fibrillarin complex imply flexibility in box C/D RNPs.

Journal of molecular biology·2007
Same author

Validation of nonnested and real-time PCR for diagnosis of sheep-associated malignant catarrhal fever in clinical samples.

Journal of veterinary diagnostic investigation : official publication of the American Association of Veterinary Laboratory Diagnosticians, Inc·2007
Same author

Room temperature fabrication of porous ZnO photoelectrodes for flexible dye-sensitized solar cells.

Chemical communications (Cambridge, England)·2007
Same author

Influence of medication choice and comorbid diabetes: the cost of bipolar disorder in a privately insured US population.

Social psychiatry and psychiatric epidemiology·2007
Same journal

Anharmonic phonons via quantum thermal bath simulations.

The Journal of chemical physics·2026
Same journal

Quantum simulation of alignment dependent differential cross sections in co-propagating molecular beams at cold collision energies.

The Journal of chemical physics·2026
Same journal

Non-additive ion effects on the coil-globule equilibrium of a generic polymer in aqueous salt solutions.

The Journal of chemical physics·2026
Same journal

Insights into the unexpected small reduction of the temperature of maximum density of water by lithium chloride addition.

The Journal of chemical physics·2026
Same journal

Optical frequency comb double-resonance spectroscopy of the 9030-9175 cm-1 states of ethylene.

The Journal of chemical physics·2026
Same journal

Time reversal breaking of colloidal particles in cells.

The Journal of chemical physics·2026
See all related articles

This study compares Gillespie

Area of Science:

  • Computational biology and biochemical systems modeling.
  • Algorithm analysis and optimization.

Background:

  • Gillespie's stochastic simulation algorithm (SSA) is crucial for modeling biochemical systems with inherent randomness.
  • Various SSA formulations exist, each with claimed efficiencies for different system sizes.
  • The 'next reaction' method is often considered optimal for large systems.

Purpose of the Study:

  • To critically evaluate the computational efficiency of different Gillespie's stochastic simulation algorithm (SSA) formulations.
  • To propose and analyze an optimization for the direct method of SSA.
  • To challenge the prevailing assumption that the 'next reaction' method is universally superior for large systems.

Main Methods:

  • Detailed timing studies were conducted on various SSA formulations.

Related Experiment Videos

  • Analysis focused on identifying and quantifying time-consuming operations within the algorithms.
  • An optimized version of the direct method was developed and tested.

    • Main Results:

    • The optimized direct method demonstrates superior computational efficiency for most practical problems.
    • This finding contrasts with the common belief favoring the 'next reaction' method for large systems.
    • The study elucidates the reasons behind this discrepancy in perceived and actual efficiency.

    Conclusions:

    • The optimized direct method represents the most efficient SSA formulation for a wide range of applications.
    • Re-evaluation of SSA implementation choices is recommended based on empirical performance data.
    • Understanding algorithmic bottlenecks is key to efficient stochastic simulation.