updates in graphs