Halting in Random Walk Kernels