Dynamic overlap graph regeneration