Thrasyvoulos Spyropoulos / [email protected] Eurecom, Sophia-Antipolis 1 Random Walk Start from a given node at time 0 Choose a neighbor randomly.