Add validation to graph