The graph is the audit log

If your audit log is a separate system, you have two systems disagreeing. Put the audit on the graph and disagreement becomes structurally impossible.