Decrease probability of removing an edge