Update core Graph interfaces