More graph updates