Probabilistic Local Walks