Updating graphs