グラフダイナミカルシステム
例えば、アプリケーションの観点からは、GDS の構成要素の 1 つ以上が確率的要素を含む場合を考 えることは興味深いことである。例えば、細胞内のダイナミクスのような完全に解明されていないプロセスで、ある側面が確率分布にしたがって動作しているようなアプリケーションである。また、決定論的原理によって支配されるアプリケーションで、その記述が非常に複雑であったり、扱いにくいため、確率的な近似を考慮することが理にかなっている場合がある。
グラフダイナミカルシステムの各要素は、いくつかの方法で確率的にすることができる。例えば、逐次動的システムにおいては、更新順序を確率的にすることができる。各反復ステップにおいて、更新順序 w を、対応する確率を持つ更新順序の与えられた分布からランダムに選択することができる。更新シーケンスのマッチング確率空間は、SDS写像の確率空間を生成する。このSDS写像の集まりが引き起こす状態空間上のマルコフ連鎖が自然な研究対象である。この場合、update sequence stochastic GDS と呼ばれ、例えば、「イベント」がある割合でランダムに発生する過程(例えば化学反応)、並列計算・離散イベントシミュレーションにおける同期、後述の計算パラダイムの動機付けとなる。