Systems and methods for multi-representation dependency graphs are disclosed. A first representation of a dependency graph may be accessed using a processor. The first representation of the dependency graph may have a first type and include a plurality of nodes. A transition of the first representation of the dependency graph from a first state to a second state may be detected using the processor. In response to a detection of the transition of the first representation of the dependency graph from the first state to the second state, a second representation of the dependency graph may be updated. The second representation may have a second type different than the first type and include a plurality of tasks corresponding to the plurality of nodes. The second representation may further include one or more dependencies corresponding to one or more of the connections of the first representation.