show/hide this revision's text 2 added another reference.

This wiki article seems quite helpful:

http://en.wikipedia.org/wiki/Random_walk#Random_walk_on_graphs

EDIT If you don't like the wikipedia, see http://www.fis.unipr.it/stat/PAPERS/PRStPh0027.pdf
show/hide this revision's text 1