updates in linked graph