Graph rollback