Event relationship graph

Event Relationship Graphs (ERGs) are a generalized type of mathematical graph used for modeling discrete-event system dynamics. ERGs are completely general in that any dynamic system can be modeled as an ERG (in other words, they have the full power of Turing machines).

References

• Savage, E. L., Schruben, L. W., Yucesan E. (2005), On the Generality of Event Relationship Graph Models, INFORMS Journal on Computing 17(1), pp. 3--9.
• Schruben, L. (2007), Modeling Causality with Event Relationship Graphs, in Fishwick, P.A (2007), Handbook of Dynamic System Modeling, pp. 23-1--23-21.