 On the other hand, to make the recomputation of propensities more efficient, a dependency graph is used.This dependency graph tells which reaction propensities to update after a particular reaction has fired.Published 2004 and 2005.