Op. update weighted by degree