new class for online graph modification