Upgrade dependency graph