Groups
Category
Level
A random walk on a graph moves from a node to one of its neighbors chosen uniformly at random at each step.
A Markov chain is a random process where the next state depends only on the current state, not the full history.