Skip to main content
. 2011 Dec 20;135(23):234108. doi: 10.1063/1.3668100

Algorithm: CE-DB (cross entropy-dynamic binning)

Input:KCE,ρ,βmax, and κmin
1: γ{v1,,vM}, where vj is a vector of 1s with length βmax
2: i ← −1
3: repeat
4:  ii + 1
5:  while running core sdwSSA with K=KCEdo
6:   mark the ρKCE trajectories evolving farthest in the direction of E
7:   record min(πj) and max(πj)
8:  endwhile
9:  Ei at most ρKCE states closest to E reached by the marked trajectories (one per trajectory)
10:  cjrmin(πj)+max(πj)min(πj)βmax×r,r{1,,(βmax1)}
11:  while running core sdwSSA with K=KCEdo
12:   record the number of firings among βmax bins for each reaction
13:   store information of trajectories that reach Ei
14:  endwhile
15:  forj = 1 → Mdo
16:   merge bins until every bin contains greater than κmin reaction firings
17:   update {cj1,,cjβj1} according to the result from step 16
18:  endfor
19:  γ result of Eq. 14 evaluated using Ei and trajectories from step 13
20: untilEiE
21: returnγ*^=γ and c