Summary of Lesson 10: Gillespie Algorithm

00:00:00 - 00:10:00

The Gillespie algorithm is a method for simulating stochastic models. It was invented by Dan Gillespie and is composed of two parts: choosing the time of the next event and choosing which event will happen. The algorithm is sensitive to the spacing of time points and may produce a stochastic trajectory.

• 00:00:00 Gillespie algorithm is a famous algorithm for simulating stochastic models. This method was actually invented by a lot of people, but the guy who took the last step in inventing it and publishing it was this guy named dan gillespie. Gillespie's algorithm is a more clever way to do a stochastic simulation, which is better than the naive way many people think to do it.
• 00:05:00 This lesson explains how to code an algorithm to simulate the decay of a single molecule of RNA over time. The algorithm randomly chooses a time point to simulate and calculates the rates of production and breakdown at that point. It then uses these rates to calculate the next time point, which will be the next time the molecule will break down or be produced.
• 00:10:00 The Gillespie algorithm is a deterministic algorithm that calculates the next event in a reaction sequence, given the previous events. The algorithm is composed of two parts: choosing the time of the next event and choosing which event will happen. The algorithm is sensitive to the spacing of time points, and may produce a stochastic trajectory.