Slide 11 Random Walks on Graphs: An Overview Purnamrita Sarkar Slide 2 2 Motivation: Link prediction in social networks Slide 3 3 Motivation: Basis for recommendation Slide…