Completed graph service impl