Fast Random Walk with Restart and its Applications
http://www.cs.cmu.edu/~htong/pdf/ICDM06_tong.pdf
How closely related are two nodes in a graph? How to compute this score quickly, on huge, disk-resident, real graphs? Random walk with restart (RWR) provides a good relevance score between two nodes in a weighted graph, and it has been successfully used i