Random walk

In the context of a graph, this is a method or a model that simulates a surfer's walking on the graph. The surfer will choose the next vertex of the graph based on the weight of the edge between the current vertex and the vertices linked to the current vertex.

More formal definition can be found here.