A New Algorithm for Sampling Biochemical Networks
Author Information
Author(s): Hemberg Martin, Barahona Mauricio
Primary Institution: Imperial College London
Hypothesis
Can we develop a Perfect Sampling algorithm for the Master Equation of biochemical networks?
Conclusion
The DCFTP-SSA provides an extension to Gillespie’s SSA with guaranteed sampling from the stationary solution of the Master Equation for a broad class of stochastic biochemical networks.
Supporting Evidence
- The DCFTP-SSA guarantees sampling from the stationary distribution of biochemical networks.
- The algorithm is applicable to networks with uni-molecular stoichiometries and sub-linear propensity functions.
- Numerical simulations confirm the effectiveness of the DCFTP-SSA in capturing the stationary distribution.
Takeaway
This study introduces a new method that helps scientists accurately sample from complex biochemical networks, ensuring they get reliable results.
Methodology
The study presents a Perfect Sampling algorithm that combines the Stochastic Simulation Algorithm with Dominated Coupling From The Past techniques.
Limitations
The algorithm may not be applicable to bimolecular reactions due to the preservation of partial ordering issues.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website