Graph cache do