Improve graph downsample (more accurate but slower)